อัลกอริทึม Wagner-Whitin
อัลกอริทึม Wagner-Whitin ซึ่งนำเสนอโดย Harvey M. Wagner และ Thomson M. Whitin ในปี 1958 เป็นวิธีการแก้ปัญหาการกำหนดปริมาณการผลิตตามช่วงเวลา (capacitated lot-sizing problem) โดยใช้วิธีการโปรแกรมเชิงพลวัต (dynamic programming) อัลกอริทึมนี้จะกำหนดปริมาณการผลิตที่เหมาะสมที่สุดในช่วงหลายช่วงเวลา เพื่อลดต้นทุนรวมของการตั้งค่าการผลิตและการเก็บรักษาสินค้าคงคลัง ขณะเดียวกันก็ตอบสนองความต้องการที่ทราบแน่นอน (deterministic demand)
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Wagner, H. M., & Whitin, T. M. (1958). Dynamic version of the economic lot size model. Management Science, 5(1), 89-96. DOI: 10.1287/mnsc.5.1.89 ↗
- Pochet, Y., & Wolsey, L. A. (2006). Production Planning by Mixed Integer Programming. Springer. link ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Wagner-Whitin Algorithm for Lot-Sizing. ScholarGate. https://scholargate.app/th/operations-research/wagner-whitin-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Benders Decompositionการวิจัยดำเนินงาน↔ compare
- การสร้างคอลัมน์ (Dantzig-Wolfe)การวิจัยดำเนินงาน↔ compare
- Simplex Methodการวิจัยดำเนินงาน↔ compare