When Is The Economic Lot Scheduling Problem Easy?

REFERENCES

• Axsater , Sven , “ Performance Bounds for Lot Sizing Heuristics , ” Management Science , v. 31 , no. 5 , ( 1985 ), pp. 634 – 640 .
   Web of Science ®Google Scholar
• Bahl , Harish C. Ritzman , Larry P. , “ A Cyclical Scheduling Heuristic for Lot Sizing with Capacity Constraints ,” Int. J. of Production Research , v. 22 , no. 5 , ( 1984 ), pp. 791 – 800 .
   Web of Science ®Google Scholar
• Baker , K. R. , Dixon , P. S. , Magazine , M. J. and Silver , E. A. , “ An Algorithm for the Dynamic Lot-Size Problem with Time-Varying Production Capacity Constraints ,” Management Science , v. 24 , no. 16 ( 1978 ), pp. 1710 – 1720 .
   Google Scholar
• Barany , Imre ; Van Roy , Tony J.Wolsey , Laurence A. , “ Strong Formulations for Milti-Item Capacitated Lot Sizing ,” Management Science , v. 30 , no. 16 , ( 1984 ), pp. 1255 – 1261 .
   Web of Science ®Google Scholar
• Bean James , Smith , Robert L. and Yano , Candace A. , “ Forecast Horizons for the Discounted Dynamic Lot Size Problem ,” Technical Report 84-9 , Dept. of Industrial and Operations Engineering, Univ. of Michigan , ( May 1985 ).
   Google Scholar
• Bitran , Gabriel R. , Hax Anx , Arnoldo C. , Valor-Sabatier , “ Diagnostic Analysis of Inventory Systems An Optimization Approach ,” Naval Research Logistics Quarterly , v. 29 , no. 1 , ( 1982 ), pp. 29 – 46 .
   Google Scholar
• Bitran Gabriel ; Magnanti , Thomas L. and Yanesse , Horacio H. , “ Approximation Methods for the Unca.acitated Dynamic Lot Size Problem ,” Management Science , v. 30 no. 9 , ( 1984 ), pp. 1121 – 1140 .
   Web of Science ®Google Scholar
• Bitran , Gabriel R. , Yanesse , Horacio H. “ Computational Complexity of the Capacitated Lot Size Problem ,” Management Science , v. 28 , no. 10 , ( 1982 ). 1174 – 1186 .
   Web of Science ®Google Scholar
• Blackburn , J. D. and MUO , R. A. , “ An Evaluation of Heuristic Performance in Multi-Stage Lot-Sizing Systems , ” Int. J. of Production Research , v. 23 , no. 5 , pp. 857 – 866 .
   Web of Science ®Google Scholar
• Boctor , Fayez Fouadi , “ The Two-Product, Single-Machine, Static Demand, Infinite Hocozon Lot Scheduling Problem ,” Management Science , v. 28 , no. 7 , ( 1982 ), pp. 798 – 807 .
   Web of Science ®Google Scholar
• Bomberger , Earl E. , “ A Dynamic Programming Approach to a Lot Size Scheduling Problem , ” Management Science , v. 12 , no. 11 , ( 1966 ).
   Google Scholar
• Coffman , E. G. , editor Computer andjob-Shop Scheduling Theory , John WDey and Sons , New York , NY , 1976 .
   Google Scholar
• Conway , R. W. ; Maxwell , W. L. and Mller , L. W. , Theory of Scheduling , Addison-Wesley , Reading , Mass. ,( 1967 ) .
   Google Scholar
• Cook W. D. ; Saipe A. L. and Seiford , L. M. , “ Production Runs for Multiple Products The Full-Capacity Heurisic , ” J. Opi Res. Soc. , v. 31 , ( 1980 ), pp. 405 – 412 .
   Web of Science ®Google Scholar
• Crowston , W. B. ; Wagner , M. H. and Williams , J. F. , “ Economic Lot Size Determination in Mulu-Stage Assembly Systems , ” Management Science , v. 19 ( 1973 ). pp. 517 – 527 .
   Web of Science ®Google Scholar
• Delporte , C. M. and Thomas , L. J. , “ Lot Sizing and Sequencing for N Products on One Facility , ” Management Science , v. 23 ,( 1977 ), p. 1070.
   Web of Science ®Google Scholar
• Dobson , G. , “ The Economic Lot Scheduling Problem A Resolution of Feasibility Using Time Varying Io Sizes ,” Working Paper Series No. 8504, The Graduate School of Management , The University of Rochester , June 1986 .
   Google Scholar
• Doll , C. L. and Whybark , D. C. , “ An Iterative Procedure for the Si ngle-M achineMulti-Product Lot Scheduling Problem , ” Managt-meni Science , v. 20 , no. 1 , ( 1973 ), pp, 50 – 55 .
   Web of Science ®Google Scholar
• Elmaghraby , Salah E. , “ The Economic Lot scheduling Problem (ELSP) Review and Extensions , ” Management Science , v. 24 , no. 6 ,( 1978 ), pp, 587 – 598 .
   Web of Science ®Google Scholar
• Ferreira , Arthur C. and Vidal , V. V. , “ Lot Sizing Algorithms with Applications to Engineering and Economics , ” Int. J, of Production Research , v. 22 , no. 4 , ( 1984 ), pp. 575 – 595 .
   Web of Science ®Google Scholar
• Florian , M. ; Lenstra , J. K. and RinooyKan , A. H. G. , “ Determ. Production Planning Algorithms and Complexity , ” Management Science , v. 26 , no. 7 , ( 1980 ), pp. 669 – 619 .
   Web of Science ®Google Scholar
• Fujita Seiichi , “ The Application of Marginal Analysis to the Economic Lot Scheduling Problem , ” AIIE Transactions , v. 10 , no. 4 , ( 1978 ), pp, 354 – 361 .
   Web of Science ®Google Scholar
• Goyal , S. K. , “ Determination of Economic Production Quantities for a Two-Product Single Machine System , ” Int. J. of Production Research , v. 22 . no. 1 , ( 1984 ). pp, 121 – 126 .
   Web of Science ®Google Scholar
• Graham , R. L. , “ Bounds on the Performance of Scheduling Algorithms , ” Chapter 5 in Computer and Job/Shop Scheduling Theory , E. G. Coffman, Ed. , John Wiley and Sons , New York , ( 1976 ) .
   Google Scholar
• Graves , S. C. , “ On the Deterministic Demand Multi-Product Single Machine Lot Scheduling Problem , ” Management Science , v. 25 , no. 3 , ( 1979 ), pp. 276 – 280 .
   Web of Science ®Google Scholar
• Graves , S. C. and Haessler , R. W. , “ On Production Runs for Multiple Products The Two Product Heuristic , ” Management Science , v. 22 , no. 11 , ( 1978 ). pp, 1194 – 1196 ,
   Web of Science ®Google Scholar
• Gunter , Sevket I. and Swanson , Lloyd A. , “ A Heuristic For Zero setup cost Lot sizing and Scheduling Problems ,” presented at the October 27-28 , 1986 ORSA-TIMS Conference in Miami .
   Google Scholar
• Hauler , Robert W. , “ A Note on Scheduling a Multi-Product Single Machine System for an Infinite Planning Bariod , ” Management Science , v. 18 , ( 1971 ), pp. 240 – 241 ,
   Web of Science ®Google Scholar
• Haessler , Robert W. , “ An Improved Extended Basic Period Procedure for Solving the Economic Lot Scheduling Problem , ” AIIE Transactions , v. 11 , no. 4 , ( 1979 ), pp. 336 – 340 ,
   Google Scholar
• Haessler , Robert W. and Hogue , Steven L. , “ A Note on the Single-Machine Multi Product Lot Scheduling Problem , ” Management Science , v. 22 , no. 8 , ( 1976 ), pp, 909 – 912 .
   Web of Science ®Google Scholar
• Ham , L. ; Hitomi , K. and Yoshida , T. , Group Technology Applications to Production Management , Kluwcr-Nijhoff Publishing , Boston , ( 1985 ) , p, 2 .
   Google Scholar
• Hsu , Wen-Lian , “ On.the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine , ” Management Science , v. 29 , no. 1 ,( 1983 ), pp, 93 – 105 .
   Web of Science ®Google Scholar
• Inman , R. R. and Jones , P. C. , “ Analytic Results for die Two-Product Fully-Loaded Economic Lot scheduling Problem ” Technical Report 86-06, Department of Industrial Engineering and Management Sciences , Northwestern University ( August 1986 ),
   Google Scholar
• Jackson , P , ; Maxwell , W. , and Muckstadt , J. , “ The Joint Replenishment Problem with a Powers-of-Two Restriction , ” IIE Transactions , v. 17 , no. 1 , ( 1985 ), pp. 25 – 32 .
   Web of Science ®Google Scholar
• Johnson , L. A. and Montgomery , D. C. , Operations Research inPro-duction Planning , Scheduling, and Inventory Control , John Wiley and Sons , New York , ( 1974 ) .
   Google Scholar
• Kleindorfer , Paul R. and Newson , E. P. P. , “ A Lower Bounding Structure for Lot-Size Scheduling Problems , ” Operations Research , v. 23 , no. 2 , 1975 , pp. 299 – 31 1.
   Web of Science ®Google Scholar
• Lnmbrecht , M , and Vanderveken , H. , “ Heurisic Procedures for die Single Operation. Multi-Item Loading Problem ,” AIIE Transactions , v. 11 , no. 4 , ( 1979 ), pp, 319 – 326 .
   Google Scholar
• Madigan , J. G. , “ Scheduling a Multi-Product Single Machine System for an Infinite Planning Period , ” Management Science , v, 14 , no. 11 , ( 1968 ) p. 713 – 719 .
   Web of Science ®Google Scholar
• Manne , A. S , “ Programming of Economic Lot Sizes , ” Management Science , v. 4 , no. 2 , ( 1958 ).
   Web of Science ®Google Scholar
• Maxwell , William L. and Singh , Harpal , “ The Effect of Restricting cycleTimes in lie Econom. Lot fr-Wnimg Problem , ” IIE Transactions , v. 15 , ( 1983 ), pp. 235 – 241 ,
   Web of Science ®Google Scholar
• Park , Kyung SYun , Deok K. , “ A Stepwise Partial Enumeration Algorithm for the Economic Lot Scheduling Problem ,” IIE Transactions , v. 16 , no. 4 , ( 1984 ), pp, 363 – 370 ,
   Web of Science ®Google Scholar
• Saipe , A. L. ,— Runs for Multiple Products The Two Product Heuristic , ” Management Science , v, 23 , ( 1977 ), pp, 1321 – 1327 ,
   Web of Science ®Google Scholar
• Schwarz , Leroy B. and Schrage , Linus , “ Optimal and System Myopic Policies for Multi-Echelon Production/Inventory Assembly Systems ,” Management Science , v. 21 , no. 11 , ( 1977 ), pp, 1285 – 1294 ,
   Web of Science ®Google Scholar