| Article ID: | iaor19951232 |
| Country: | United States |
| Volume: | 3 |
| Start Page Number: | 55 |
| End Page Number: | 63 |
| Publication Date: | Dec 1994 |
| Journal: | Production and Operations Management |
| Authors: | Zhu Zhiwei, Heady Ronald B. |
The authors have developed an improved implementation of the Wagner-Whitin algorithm for economic lot-sizing problems based on the planning-horizon theorem and the Economic-Part-Period concept. For many rigorous test conditions, this algorithm is about twice as fast and requires only half the array storage capacity of the previously fastest algorithm. Its execution time is approximately linear in the number of periods in the planning-horizon.