A Dual-Cost Heuristic For The Capacitated Lot Sizing Problem

References

• Billington , Peter J. , Multi-Level Lot-Sizing With a Bottleneck Work Center , Ph.D. dissertation , Graduate School of Business and Public Administration, Cornell University , February 1983 .
   Google Scholar
• Camerini , P. M. , Fratta L. , and Maffioli F. , “ On Improving Relaxation Methods by Modified Gradient Techniques ,” Mathematical Programming Study 3 ( Nov. 1975 ), 26 34 .
   Google Scholar
• Dixon , Paul S. and Edward Silver A. , “ A Heuristic Solution Procedure for the Multi-Item, Single-Level, Limited Capacity, Lot-Sizing Problem ,” Journal of Operations Management , Vol, 2 , No. 1 ( Oct. 1981 ), 23 39 .
   Google Scholar
• Dogramaci , Ali , John C. , Panayiotopoulos , and Nabil R. , Adam , “ The Dynamic Lot-Sizing Problem for Multiple Items Under Limited Capacity ,” AIIE Transactions , Vol. 13 , No. 4 ( Dec. 1981 ), 294 303 .
   Web of Science ®Google Scholar
• Eisenhut , P. S. , “ A Dynamic Lot Sizing Algorithm with Capacity Constraints ,” AIIE Transactions , Vol. 7 , No. 2 ( June 1975 ), 170 176 .
   Google Scholar
• Held , Michael , Philip Wolfe , and Harlan Crowder P. , “ Validation of Subgradient Optimization ,” Mathematical Programming , Vol. 6 , No. 1 ( Feb, 1974 ), 62 88 .
   Google Scholar
• Kleindorfer , P. R. and Newson E. F. P. , “ A Lower Bounding Structure for Lot-Size Scheduling Problems ,” Operations Research , Vol. 23 , No. 2 ( Mar.-Apr. 1975 ), 299 311 .
   Web of Science ®Google Scholar
• Lambrecht , M. and Vanderveken H. , “ Heuristic Procedures for the Single Operation, Multi-Item Loading Problem ,” AIIE Transactions , Vol. II , No. 4 ( Dec. 1979 ), 319 326 .
   Google Scholar
• Shor , N. Z. , “ The Rate of Convergence of the Generalized Gradient Descent Method ,” Cybernetics , Vol, 4 , No. 3 ( May-June 1968 ), 79 80 .
   Google Scholar
• Silver , Edward A. and Harlan Meal C. , “ A Heuristic for Selecting Lot Size Quantities for the Case of a Deterministic Time-Varying Demand Rate and Discrete Opportunities for Replenishment ,” Production and Inventory Management , Vol, 14 , No. 2 ( 2nd Qtr. 1973 ), 64 74 .
   Google Scholar
• Thizy , J. M. and Van Wassenhove L. N. , “ Lagrangean Relaxation for the Multi-Item Capacitated Lot-Sizing Problem: A Heuristic Implementation ,” HE Transactions , Vol. 17 , No. 4 ( Dec 1985 ), 308 313 .
   Google Scholar
• Trigeiro , William W. , A Dual-Based Heuristic for the Capacitated Lot Sizing Problem , Ph.D. dissertation , Johnson Graduate School of Management, Cornell University , August 1985 .
   Google Scholar
• Trigeiro , William W. , Thomas L. Joseph , and John McClain O. , “ Capacitated Lot Sizing With Setup Times ,” JGSM Working Paper, Cornell University , 1985 .
   Google Scholar
• Wagner , Harvey M. and Thomson Whitin M. , “ Dynamic Version of the Economic Lot Size Model ,” Management Science , Vol. 5 , No. 1 ( Oct. 1958 ), 89 96 .
   Web of Science ®Google Scholar