Advertisement

Multi-Level Lot Sizing — An Annotated Bibliography

  • Alf Kimms
  • Andreas Drexl
Chapter

Abstract

Lot sizing certainly belongs to the most established production planning problems. First scientific reports of this subject date from the beginning of the 20th century and at least one chapter about lot sizing can be found in almost every good textbook about production research issues. But, as we will show, some topics of practical importance such as multi-level lot sizing where capacity is scarce and demand is time variant have first been successfully attacked in the recent past. Furthermore, lot size and sequence decisions are usually not integrated as it ought to be for the short-term planning. This paper reviews the history of multi-level lot sizing from the very early work to the state-of-the-art.

Keywords

Assembly Structure Material Requirement Planning Master Production Schedule Lotsizing Problem Multistage Production System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Andler, K., (1929), Rationalisierung der Fabrikation und optimale Losgrösse, München, OldenbourgGoogle Scholar
  2. [2]
    Afentakis, P., (1985), Simultaneous Lot Sizing and Sequencing for Multistage Production Systems, IIE Transactions, Vol. 17, pp. 327–331CrossRefGoogle Scholar
  3. [3]
    Afentakis, P., (1987), A Parallel Heuristic Algorithm for Lot-Sizing in Multi-Stage Production Systems, IIE Transactions, Vol. 19, pp. 34–42CrossRefGoogle Scholar
  4. [4]
    Afentakis, P., Gavish, B., (1986), Optimal Lot-Sizing Algorithms for Complex Product Structures, Operations Research, Vol. 34, pp. 237–249CrossRefGoogle Scholar
  5. [5]
    Afentakis, P., Gavish, B., Karmarkar, U., (1984), Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems, Management Science, Vol. 30, pp. 222–239CrossRefGoogle Scholar
  6. [6]
    Aggarwal, A., Park, J.K., (1993), Improved Algorithms for Economic Lot-Size Problems, Operations Research, Vol. 41, pp. 549–571CrossRefGoogle Scholar
  7. [7]
    Aksoy, Y., Erenguc, S.S., (1988), Multi-Item Inventory Models with Coordinated Replenishments: A Survey, International Journal of Production Research, Vol. 22, pp. 923–935Google Scholar
  8. [8]
    Arkin, E., Joneja, D., Roundy, R., (1989), Computational Complexity of Uncapacitated Multi-Echelon Production Planning Problems, Operations Research Letters, Vol. 8, pp. 61–66CrossRefGoogle Scholar
  9. [9]
    Atkins, D.R., (1994), A Simple Lower Bound to the Dynamic Assembly Problem, European Journal of Operational Research, Vol. 75, pp. 462–466CrossRefGoogle Scholar
  10. [10]
    Axsäter, S., Nuttle, H.L.W., (1986), Aggregating Items in Multi-Level Lot Sizing, in: Axsäter, S., Schneeweiss, C, Silver, E., (eds.), Multi-Stage Production Planning and Inventory Control, Lecture Notes in Economics and Mathematical Systems, Vol. 266, Springer, Berlin, pp. 109–118CrossRefGoogle Scholar
  11. [11]
    Axsäter, S., Nuttle, H.L.W., (1987), Combining Items for Lot Sizing in Multi-Level Assembly Systems, International Journal of Production Research, Vol. 25, pp. 795–807CrossRefGoogle Scholar
  12. [12]
    Axsäter, S., Rosling, K., (1994), Multi-Level Production-Inventory Control: Material Requirements Planning or Reorder Point Policies?, European Journal of Operational Research, Vol. 75, pp. 405–412CrossRefGoogle Scholar
  13. [13]
    Bahl, H.C., Ritzman, L.P., (1984), An Integrated Model for Master Scheduling, Lot Sizing and Capacity Requirements Planning, Journal of the Operational Research Society, Vol. 35, pp. 389–399Google Scholar
  14. [14]
    Bahl, H.C., Ritzman, L.P., Gupta, J.N.D., (1987), Determining Lot Sizes and Resource Requirements: A Review, Operations Research, Vol. 35, pp. 329–345CrossRefGoogle Scholar
  15. [15]
    Baker, K.R., (1990), Lot-Sizing Procedures and a Standard Data Set: A Reconsiliation of the Literature, Journal of Manufacturing and Operations Management, Vol. 2, pp. 199–221Google Scholar
  16. [16]
    Benton, W.C., Srivastava, R., (1985), Product Structure Complexity and Multilevel Lot Sizing Using Alternative Costing Policies, Decision Sciences, Vol. 16, pp. 357–369CrossRefGoogle Scholar
  17. [17]
    Berry, W.L., (1972), Lot Sizing Procedures for Material Requirements Planning Systems: A Framework for Analysis, Production and Inventory Management Journal, Vol. 13, No. 2, pp. 19–35Google Scholar
  18. [18]
    Biggs, J.R., (1975), An Analysis of Heuristic Lot Sizing and Sequencing Rules on the Performance of a Hierarchical Multi-Product, Multi-Stage Production Inventory System Utilizing Material Requirements Planning, Ph.D. dissertation, Ohio State UniversityGoogle Scholar
  19. [19]
    Biggs, J.R., (1979), Heuristic Lot-Sizing and Sequencing Rules in a Multistage Production-Inventory System, Decision Sciences, Vol. 10, pp. 96–115CrossRefGoogle Scholar
  20. [20]
    Biggs, J.R., (1985), Priority Rules for Shop Floor Control in a Material Requirements Planning System under Various Levels of Capacity, International Journal of Production Research, Vol. 23, pp. 33–46CrossRefGoogle Scholar
  21. [21]
    Biggs, J.R., Goodman, S.H., Hardy, S.T., (1977), Lot Sizing Rules in a Hierarchical Multi-Stage Inventory System, Production and Inventory Management Journal, Vol. 18, No. 1, pp. 104–115Google Scholar
  22. [22]
    Biggs, J.R., Hahn, C.K., Pinto, P.A., (1980), Performance of Lot-Sizing Rules in an MRP System with Different Operating Conditions, Academy of Management Review, Vol. 5, pp. 89–96Google Scholar
  23. [23]
    Billington, P.J., (1983), Multi-Level Lot-Sizing with a Bottleneck Work Center, Ph.D. dissertation, Cornell UniversityGoogle Scholar
  24. [24]
    Billington, P.J., Mcclain, J.O., Thomas, L.J., (1983), Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction, Management Science, Vol. 29, pp. 1126–1141CrossRefGoogle Scholar
  25. [25]
    Billington, P.J., Mcclain, J.O., Thomas, L.J., (1986), Heuristics for Multilevel Lot-Sizing with a Bottleneck, Management Science, Vol. 32, pp. 989–1006CrossRefGoogle Scholar
  26. [26]
    Bitran, G.R., Haas, E.A., Hax, A.C., (1983), Hierarchical Production Planning: A Two-Stage System, Operations Research, Vol. 30, pp. 232–251CrossRefGoogle Scholar
  27. [27]
    Blackburn, J.D., Millen, R.A., (1982), Improved Heuristics for Multi-Stage Requirements Planning Systems, Management Science, Vol. 28, pp. 44–56CrossRefGoogle Scholar
  28. [28]
    Blackburn, J.D., Millen, R.A., (1982), The Impact of a Rolling Schedule in Multi-Level MRP Systems, Journal of Operations Management, Vol. 2, pp. 125–135CrossRefGoogle Scholar
  29. [29]
    Blackburn, J.D., Millen, R.A., (1984), Simultaneous Lot-Sizing and Capacity Planning in Multi-Stage Assembly Processes, European Journal of Operational Research, Vol. 16, pp. 84–93CrossRefGoogle Scholar
  30. [30]
    Blackburn, J.D., Millen, R.A., (1985), An Evaluation of Heuristic Performance in Multi-Stage Lot-Sizing Systems, International Journal of Production Research, Vol. 23, pp. 857–866CrossRefGoogle Scholar
  31. [31]
    Bookbinder, J.H., Koch, L.A., (1990), Production Planning for Mixed Assembly/Arborescent Systems, Journal of Operations Management, Vol. 9, pp. 7–23CrossRefGoogle Scholar
  32. [32]
    Bruggemann, W., Jahnke, H., (1994), DLSP for 2-Stage Multi-Item Batch Production, International Journal of Production Research, Vol. 32, pp. 755–768CrossRefGoogle Scholar
  33. [33]
    Chen, F., Zheng, Y.S., (1994), Lower Bounds for Multi-Echelon Stochastic Inventory Systems, Management Science, Vol. 40, pp. 1426–1443CrossRefGoogle Scholar
  34. [34]
    Chiu, H.N., Lin, T.M., (1989), An Optimal Model and a Heuristic Technique for Multi-Stage Lot-Sizing Problems: Algorithms and Performance Tests, Engineering Costs and Production Economics, Vol. 16, pp. 151–160CrossRefGoogle Scholar
  35. [35]
    Choi, H.G., Malstrom, E.M., Classen, R. J., (1984), Computer Simulation of Lot-Sizing Algorithms in Three-Stage Multi-Echelon Inventory Systems, Journal of Operations Management, Vol. 4, No. 4, pp. 259–278CrossRefGoogle Scholar
  36. [36]
    Choi, H.G., Malstrom, E.M., Tsai, R.D., (1988), Evaluating Lot-Sizing Methods in Multilevel Inventory Systems by Simulation, Production and Inventory Management Journal, Vol. 29, pp. 4–10Google Scholar
  37. [37]
    Clark, A.J., Scarf, H., (1960), Optimal Policies for a Multi-Echelon Inventory Problem, Management Science, Vol. 6, pp. 475–490CrossRefGoogle Scholar
  38. [38]
    Clark, A.R., Armentano, V.A., (1995), A Heuristic for a Resource-Capacitated Multi-Stage Lot Sizing Problem with Lead Times, Journal of the Operational Research Society, Vol. 46, pp. 1208–1222Google Scholar
  39. [39]
    Coleman, B.J., McKnew, M.A., (1990), A Technique for Order Placement and Sizing, Journal of Purchasing and Materials Management, Vol. 26, pp. 32–40Google Scholar
  40. [40]
    Coleman, B.J., McKnew, M.A., (1991), An Improved Heuristic for Multilevel Lot Sizing in Material Requirements Planning, Decision Sciences, Vol. 22, pp. 136–156CrossRefGoogle Scholar
  41. [41]
    Collier, D.A., (1980), The Interaction of Single-Stage Lot Size Models in a Material Requirements Planning System, Production and Inventory Management, Vol. 4, pp. 11–20Google Scholar
  42. [42]
    Collier, D.A., (1980), A Comparison of MRP Lot-Sizing Methods Considering Capacity Change Costs, Journal of Operations Management, Vol. 1, pp. 23–29CrossRefGoogle Scholar
  43. [43]
    Collier, D.A., (1981), The Measurement and Operating Benefits of Component Part Commonality, Decision Sciences, Vol. 12, pp. 85–96CrossRefGoogle Scholar
  44. [44]
    Collier, D.A., (1982), Aggregate Safety Stock Levels and Component Part Commonality, Management Science, Vol. 28, pp. 1296–1303CrossRefGoogle Scholar
  45. [45]
    Collier, D.A., (1982), Research Issues for Multi-Level Lot Sizing MRP Systems, Journal of Operations Management, Vol. 2, pp. 113–123CrossRefGoogle Scholar
  46. [46]
    Crowston, W.B., Wagner, M.H., (1973), Dynamic Lot Size Models for Multi-Stage Assembly Systems, Management Science, Vol. 20, pp. 14–21CrossRefGoogle Scholar
  47. [47]
    Dagli, C.H., Meral, F.S., (1985), Multi-Level Lot-Sizing Heuristics, in: Bullinger, H.J., Warnecke, H.J., (eds.), Towards the Factory of the Future, Berlin, SpringerGoogle Scholar
  48. [48]
    Dauzére-Pares, S., Lasserre, J.B., (1994), Integration of Lotsizing and Scheduling Decisions in a Job-Shop, European Journal of Operational Research, Vol. 75, pp. 413–426Google Scholar
  49. [49]
    Dauzère-Péres, S., Lasserre, J.B., (1994), An Integrated Approach in Production Planning and Scheduling, Lecture Notes in Economics and Mathematical Systems, Berlin, Springer, Vol. 411Google Scholar
  50. [50]
    Davis, E.W., Patterson, J.H., (1975), A Comparison of Heuristic and Optimum Solutions in Resource–Constrained Project Scheduling, Management Science, Vol. 21, pp. 944955Google Scholar
  51. [51]
    Deboth, M.A., Gelders, L.F., van Wassenhove, L.N., (1984), Lot Sizing Under Dynamic Demand Conditions: A Review, Engineering Costs and Production Economics, Vol. 8, pp. 165–187CrossRefGoogle Scholar
  52. [52]
    Derstroff, M., (1995), Mehrstufige Losgrössenplanung mit Kapazitätsbeschränkungen, Heidelberg, PhysicaCrossRefGoogle Scholar
  53. [53]
    Dixon, P.S., Silver, E.A., (1981), A Heuristic Solution Procedure for the Multi–Item, Single–Level, Limited Capacity Lot–Sizing Problem, Journal of Operations Management, Vol. 2, pp. 23–39CrossRefGoogle Scholar
  54. [54]
    Domschke, W., Scholl, A., Voss, S., (1998), Produktionsplanung–Ablauforganisatorische Aspekte, Berlin, Springer, 2nd editionGoogle Scholar
  55. [55]
    Drexl, A., Kimms, A., (1997), Lot Sizing and Scheduling–Survey and Extensions, European Journal of Operational Research, Vol. 99, pp. 221–235CrossRefGoogle Scholar
  56. [56]
    Elmaghraby, S.E., (1963), A Note on the ‘Explosion’ and ‘Netting’ Problems in the Planning of Materials Requirements, Operations Research, Vol. 11, pp. 530–535CrossRefGoogle Scholar
  57. [57]
    Elmaghraby, S.E., (1978), The Economic Lot Scheduling Problem (ELSP): Review and Extensions, Management Science, Vol. 24, pp. 587–598CrossRefGoogle Scholar
  58. [58]
    Elmaghraby, S.E., Ginsberg, A.S., (1964), A Dynamic Model for Optimal Loading of Linear Multi-Operation Shops, Management Technology, Vol. 4, pp. 47–58Google Scholar
  59. [59]
    Federgruen, A., Tzur, M., (1991), A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(nlogn) or 0(n) Time, Management Science, Vol. 37, pp. 909–925CrossRefGoogle Scholar
  60. [60]
    Fleischmann, B., (1988), Operations-Research-Modelle und -Verfahren in der Produktionsplanung, Zeitschrift für betriebswirtschaftliche Forschung, Vol. 58, pp. 347–372Google Scholar
  61. [61]
    Gabbay, H., (1979), Multi-Stage Production Planning, Management Science, Vol. 25, pp. 1138–1149CrossRefGoogle Scholar
  62. [62]
    Gonçalves, J.F., Leachman, R.C., Gascon, A., Xiong, Z.K., (1994), Heuristic Scheduling Policy for Multi-Item, Multi-Machine Production Systems with Time-Varying, Stochastic Demands, Management Science, Vol. 40, pp. 1455–1468CrossRefGoogle Scholar
  63. [63]
    Gorenstein, S., (1970), Planning Tire Production, Management Science, Vol. 17, pp. B72 - B82CrossRefGoogle Scholar
  64. [64]
    Goyal, S.K., Gunasekaran, A., (1990), Multi-Stage Production-Inventory Systems, European Journal of Operational Research, Vol. 46, pp. 1–20CrossRefGoogle Scholar
  65. [65]
    Graves, S.C., (1981), Multi-Stage Lot-Sizing: An Iterative Procedure, in: Schwarz, L.B., (ed.) Multi-Level Production/Inventory Control Systems: Theory and Practice, Studies in the Management Science, Vol. 16, Amsterdam, North-Holland, pp. 95–109Google Scholar
  66. [66]
    Graves, S.C., Meal, H.C., Dasu, S.D., Qui, Y., (1986), Two-Stage Production Planning in a Dynamic Environment, in: Axsäter, S., Schneeweiss, C., Silver, E., (eds.), Multi-Stage Production Planning and Inventory Control, Berlin, Springer, pp. 9–43CrossRefGoogle Scholar
  67. [67]
    Gupta, S.M., Brennan, L., (1992), Lot Sizing and Backordering in Multi-Level Product Structures, Production and Inventory Management Journal, Vol. 33, No. 1, pp. 27–35Google Scholar
  68. [68]
    Gupta, Y.P., Keung, Y.K., (1990), A Review of Multi-Stage Lot-Sizing Models, International Journal of Production Management, Vol. 10, pp. 57–73CrossRefGoogle Scholar
  69. [69]
    Haase, K., (1994), Lotsizing and Scheduling for Production Planning, Lecture Notes in Economics and Mathematical Systems, Vol. 408, Berlin, SpringerCrossRefGoogle Scholar
  70. [70]
    Haehling von Lanzenauer, C., (1970), A Production Scheduling Model by Bivalent Linear Programming, Manàgement Science, Vol. 17, pp. 105–111CrossRefGoogle Scholar
  71. [71]
    Haehling von Lanzenauer, C., (1970), Production and Employment Scheduling in Multistage Production Systems, Naval Research Logistics, Vol. 17, pp. 193–198CrossRefGoogle Scholar
  72. [72]
    Harl, J.E., Ritzman, L.P., (1985), An Algorithm to Smooth Near-Term Capacity Requirements Generated by MRP Systems, Journal of Operations Management, Vol. 5, pp. 309–326CrossRefGoogle Scholar
  73. [73]
    Harris, F.W., (1913), How Many Parts to Make at Once, Factory, The Magazine of Management, Vol. 10, pp. 135–136, 152, reprinted (1990), Operations Research, Vol. 38, pp. 947–950CrossRefGoogle Scholar
  74. [74]
    Hechtfischer, R., (1991), Kapazitätsorientierte Verfahren der Losgrössenplanung, Wiesbaden, Deutscher Universitäts-VerlagCrossRefGoogle Scholar
  75. [75]
    Heinrich, C.E., (1987), Mehrstufige Losgrössenplanung in hierarchisch strukturierten Produktionsplanungssystemen, Berlin, SpringerCrossRefGoogle Scholar
  76. [76]
    Heinrich, C.E., Schneeweiss, C., (1986), Multi-Stage Lot–Sizing for General Production Systems, in: Axsäter, S., Schneeweiss, C., Silver, E., (eds.), Multi–Stage Production Planning and Inventory Control, Berlin, Springer, pp. 150181Google Scholar
  77. [77]
    Helber, S., (1994), Kapazitätsorientierte Losgrössenplanung in PPS–Systemen, Stuttgart, M zhaohuan PGoogle Scholar
  78. [78]
    Helber, S., (1995), Lot Sizing in Capacitated Production Planning and Control Systems, OR Spektrum, Vol. 17, pp. 5–18CrossRefGoogle Scholar
  79. [79]
    Ho, C., (1993), Evaluating Lot–Sizing Performance in Multi–Level MRP–Systems: A Comparative Analysis of Multiple Performance Measures, International Journal of Operations and Production Management, Vol. 13, pp. 52–79CrossRefGoogle Scholar
  80. [80]
    Jacobs, F.R., Khumawala, B.M., (1980), Multi–Level Lot Sizing: An Experimental Analysis, Proceedings of the American Institute of Decision Sciences, Atlanta, GA, p. 288Google Scholar
  81. [81]
    Jacobs, F.R., Khumawala, B.M., (1982), Multi–Level Lot Sizing in Material Requirements Planning: An Empirical Investigation, Computers zhaohuan Operations Research, Vol. 9, pp. 139–144CrossRefGoogle Scholar
  82. [82]
    Jahnke, H., (1995), Produktion bei Unsicherheit - Elemente einer betriebswirtschaftlichen Produktionslehre bei Unsicherheit, Physica–Schriften zur Betriebswirtschaft, Vol. 50, Heidelberg, PhysicaGoogle Scholar
  83. [83]
    Joneja, D., (1991), Multi–Echelon Assembly Systems with Non–Stationary Demands: Heuristics and Worst Case Performance Bounds, Operations Research, Vol. 39, pp. 512–518CrossRefGoogle Scholar
  84. [84]
    Jordan, C., (1996), Batching and Scheduling Models and Methods for Several Problem Classes, Lecture Notes in Economics and Mathematical Systems, Vol. 437, Berlin, SpringerGoogle Scholar
  85. [85]
    Kalymon, B.A., (1972), A Decomposition Algorithm for Arborescence Inventory Systems, Operations Research, Vol. 20, pp. 860–874CrossRefGoogle Scholar
  86. [86]
    Kimms, A., (1996), Multi-Level, Single–Machine Lot Sizing and Scheduling (with Initial Inventory), European Journal of Operational Research, Vol. 89, pp. 86–99Google Scholar
  87. [87]
    Kimms, A., (1996), Competitive Methods for Multi–Level Lot Sizing and Scheduling: Tabu Search and Randomized Regrets, International Journal of Production Research, Vol. 34, pp. 2279–2298CrossRefGoogle Scholar
  88. [88]
    Kimms, A., (1997), Demand Shuffle A Method for Multi–Level Proportional Lot Sizing and Scheduling, Naval Research Logistics, Vol. 44, pp. 319–340CrossRefGoogle Scholar
  89. [89]
    Kimms, A., (1997), Multi–Level Lot Sizing and Scheduling - Methods for Capacitated, Dynamic, and Deterministic Models, Heidelberg, PhysicaGoogle Scholar
  90. [90]
    Krajewski, L.J., Ritzman, L.P., Wong, D. S., (1980), The Relationship between Product Structure and Multistage Lot Sizes: A Preliminary Analysis, Proceedings of the American Institute of Decision Sciences, Atlanta, GA, pp. 6–8Google Scholar
  91. [91]
    KuiK, R., Salomon, M., (1990), Multi–Level Lot–Sizing Problem: Evaluation of a Simulated–Annealing Heuristic, European Journal of Operational Research, Vol. 45, pp. 25– 37Google Scholar
  92. [92]
    Kuik, R., Salomon, M., van Wassenhove, L.N., Maes, J., (1993), Linear Programming, Simulated Annealing and Tabu Search Heuristics for Lotsizing in Bottleneck Assembly Systems, IIE Transactions, Vol. 25, No. 1, pp. 62–72CrossRefGoogle Scholar
  93. [93]
    Kuik, R., Salomon, M., van Wassenhove, L.N., (1994), Batching Decisions: Structure and Models, European Journal of Operational Research, Vol. 75, pp. 243–263CrossRefGoogle Scholar
  94. [94]
    Laforge, R.L., (1982), MRP and the Part Period Algorithm, Journal of Purchasing and Materials Management, Vol. 18, pp. 21–26Google Scholar
  95. [95]
    Laforge, R.L., (1985), A Decision Rule for Creating Planned Orders in MRP, Production and Inventory Management Journal, Vol. 26, pp. 115–126Google Scholar
  96. [96]
    Lambrecht, M.R., vander Eecken, J., (1978), A Facilities in Series Capacity Constrained Dynamic Lot-Size Model, European Journal of Operational Research, Vol. 2, pp. 42–49CrossRefGoogle Scholar
  97. [97]
    Lambrecht, M.R., vander Eecken, J., Vanderveken, H., (1981), Review of Optimal and Heuristic Methods for a Class of Facilities in Series Dynamic Lot-Size Problems, in: Schwarz, L.B., (ed.), Multi-Level Production Inventory Control Systems: Theory and Practice, Studies in the Management Science, Vol. 16, Amsterdam, North-Holland, pp. 69–94Google Scholar
  98. [98]
    Lambrecht, M.R., vander Eecken, J., Vanderveken, H., (1983), A Comparative Study of Lot Sizing Procedures for Multi-Stage Assembly Systems, OR Spektrum, Vol. 5, pp. 33–43CrossRefGoogle Scholar
  99. [99]
    Lasserre, J.B., (1992), An Integrated Model for Job-Shop Planning and Scheduling, Management Science, Vol. 38, pp. 1201–1211CrossRefGoogle Scholar
  100. [100]
    Love, S.F., (1972), A Facilities in Series Inventory Model with Nested Schedules, Management Science, Vol. 18, pp. 327–338CrossRefGoogle Scholar
  101. [101]
    Maes, J., (1987), Capacitated Lotsizing Techniques in Manufacturing Resource Planning, Ph.D. dissertation, University of LeuvenGoogle Scholar
  102. [102]
    Maes, J., Mcclain, J.O., van Wassenhove, L.N., (1991), Multilevel Capacitated Lotsizing Complexity and LP-Based Heuristics, European Journal of Operational Research, Vol. 53, pp. 131–148CrossRefGoogle Scholar
  103. [103]
    Maes, J., van Wassenhove, L.N., (1991), Capacitated Dynamic Lot-Sizing Heuristics for Serial Systems, International Journal of Production Research, Vol. 29, pp. 12351249Google Scholar
  104. [104]
    Mathes, H.D., (1993), Some Valid Constraints for the Capacitated Assembly Line Lotsizing Problem, in: Fandel, G., Gulledge, Th., Jones, A., Operations Research in Production Planning and Control, Berlin, Springer, pp. 444–458Google Scholar
  105. [105]
    Mcclain, J.O., Maxwell, W.L., Muckstadt, J.A., Thomas, L.J., Weiss, E.N., (1982), On MRP Lot Sizing, Management Science, Vol. 28, pp. 582–584CrossRefGoogle Scholar
  106. [106]
    Mcknew, M.A., Saydam, C., Coleman, B. J., (1991), An Efficient Zero-One Formulation of the Multilevel Lot-Sizing Problem, Decision Sciences, Vol. 22, pp. 280–295CrossRefGoogle Scholar
  107. [107]
    McLaren, B.J., (1976), A Study of Multiple Level Lot-sizing Procedures for Material Requirements Planning Systems, Ph.D. dissertation, Purdue UniversityGoogle Scholar
  108. [108]
    New, C.C., (1974), Lot-Sizing in Multi-Level Requirements Planning Systems, Production and Inventory Management Journal, Vol. 15, No. 4, pp. 57–72Google Scholar
  109. [109]
    Patterson, J.H., (1973), Alternate Methods of Project Scheduling with Limited Resources, Naval Research Logistics, Vol. 20, pp. 767–784CrossRefGoogle Scholar
  110. [110]
    Peng, K., (1985), Lot-Sizing Heuristics for Multi-Echelon Assembly Systems, Engineering Costs and Production Economics, Vol. 9, pp. 51–57CrossRefGoogle Scholar
  111. [111]
    Pochet, Y., Wolsey, L.A., (1991), Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes, Management Science, Vol. 37, pp. 53–67CrossRefGoogle Scholar
  112. [112]
    Rajagopalan, S., (1992), A Note on “An Efficient Zero-One Formulation of the Multilevel Lot-Sizing Problem”, Decision Sciences, Vol. 23, pp. 1023–1025CrossRefGoogle Scholar
  113. [113]
    Ramsey, T.E., Rardin, R.R., (1983), Heuristics for Multistage Production Planning Problems, Journal of the Operational Research Society, Vol. 34, pp. 61–70CrossRefGoogle Scholar
  114. [114]
    Rao, V.V., (1981), Optimal Lot Sizing for Acyclic Multi-Stage Production Systems, Ph.D. dissertation, Georgia Institute of TechnologyGoogle Scholar
  115. [115]
    Raturi, A., S., Hill, A.V., (1988), An Experimental Analysis of Capacity-Sensitive Setup Parameters for MRP Lot Sizing, Decision Sciences, Vol. 19, pp. 782–800Google Scholar
  116. [116]
    Rehmani, Q., Steinberg, E., (1982), Simple Single Pass, Multiple Level Lot Sizing Heuristics, Proceedings of the American Institute of Decision Sciences, Atlanta, GA, pp. 124–126Google Scholar
  117. [117]
    Richter, K., Vörös, J., (1989), On the Stability Region for Multi-Level Inventory Problems, European Journal of Operational Research, Vol. 41, pp. 169–173CrossRefGoogle Scholar
  118. [118]
    Roll, Y., Karni, R., (1991), Multi-Item, Multi-Level Lot Sizing with an Aggregate Capacity Constraint, European Journal of Operational Research, Vol. 51, pp. 73–87CrossRefGoogle Scholar
  119. [119]
    Rosling, K., (1986), Optimal Lot-Sizing for Dynamic Assembly Systems, in: Axsäter, S., Schneeweiss, C., Silver, E.A., (eds.), Multi-Stage Production Planning and Inventory Control, Berlin, Springer, pp. 119–131CrossRefGoogle Scholar
  120. [120]
    Roundy, R.O., (1986), A 98%-Effective Lot-Sizing Rule for a Multi-Product, Multi-Stage Production/Inventory System, Mathematics of Operations Research, Vol. 11, pp. 699–727CrossRefGoogle Scholar
  121. [121]
    Roundy, R.O., (1993), Efficient, Effective Lot Sizing for Multistage Production Systems, Operations Research, Vol. 41, pp. 371–385CrossRefGoogle Scholar
  122. [122]
    Salomon, M., (1991), Deterministic Lotsizing Models for Production Planning, Lecture Notes in Economics and Mathematical Systems, Vol. 355, Berlin, SpringerCrossRefGoogle Scholar
  123. [123]
    Salomon, M., Kuik, R., van Wassenhove, L.N., (1993), Statistical Search Methods for Lotsizing Problems, Annals of Operations Research, Vol. 41, pp. 453–468CrossRefGoogle Scholar
  124. [124]
    Simpson, N.C., Erenguc, S.S., (1994), Multiple Stage Production Planning Research: History and Opportunities, Working Paper, State University of New York at BuffaloGoogle Scholar
  125. [125]
    Simpson, N.C., Erenguc, S.S., (1994), Improved Heuristic Methods for Multiple Stage Production Planning, Working Paper, State University of New York at BuffaloGoogle Scholar
  126. [126]
    Stadtler, H., (1996), Mixed Integer Programming Model Formulations for Dynamic Multi-Item Multi-Level Capacitated Lotsizing, European Journal of Operational Research, Vol. 94, pp. 558–579CrossRefGoogle Scholar
  127. [127]
    Stadtler, H., (1997), Reformulations of the Shortest Route Model for Dynamic Multi-Item Multi-Level Capacitated Lotsizing, OR Spektrum, Vol. 19, pp. 87–96CrossRefGoogle Scholar
  128. [128]
    Steinberg, E., Napier, H.A., (1980), Optimal Multi-Level Lot Sizing for Requirements Planning Systems, Management Science, Vol. 26, pp. 1258–1271CrossRefGoogle Scholar
  129. [129]
    Steinberg, E., Napier, H.A., (1982), On “A Note on MRP Lot Sizing”, Management Science, Vol. 28, pp. 585–586Google Scholar
  130. [130]
    Sum, C.C., Hill, A.V., (1993), A New Framework for Manufacturing Planning and Control Systems, Decision Sciences, Vol. 24, pp. 739–760CrossRefGoogle Scholar
  131. [131]
    Sum, C.C., Png, D.O.S., Yang, K.K., (1993), Effects of Product Structure Complexity on Multi–Level Lot Sizing, Decision Sciences, Vol. 24, pp. 1135–1156CrossRefGoogle Scholar
  132. [132]
    Tempelmeier, H., (1995), Material–Logistik - Grundlagen der Bedarfs– und Losgrössenplanung in PPS–Systemen, Berlin, Springer, 3rd editionGoogle Scholar
  133. [133]
    Tempelmeier, H., Derstroff, M., (1993), Mehrstufige Mehrprodukt–Losgrössenplanung bei beschränkten Ressourcen und genereller Erzeugnisstruktur, OR Spektrum, Vol. 15, pp. 63–73CrossRefGoogle Scholar
  134. [134]
    Tempelmeier, H., Derstroff, M., (1996), A Lagrangean–Based Heuristic for Dynamic Multi–Level Multi–Item Constrained Lotsizing with Setup Times, Management Science, Vol. 42, pp. 738–757CrossRefGoogle Scholar
  135. [135]
    Tempelmeier, H., Helber, S., (1994), A Heuristic for Dynamic Multi–Item Multi–Level Capacitated Lotsizing for General Product Structures, European Journal of Operational Research, Vol. 75, pp. 296–311CrossRefGoogle Scholar
  136. [136]
    Thompson, G.L., (1965), On the Parts Requirement Problem, Operations Research, Vol. 13, pp. 453–461CrossRefGoogle Scholar
  137. [137]
    Toklu, B., Wilson, J.M., (1992), A Heuristic for Multi–Level Lot–Sizing Problems with a Bottleneck, International Journal of Production Research, Vol. 30, pp. 787–798CrossRefGoogle Scholar
  138. [138]
    Vazsonyi, A., (1958), Scientific Programming in Business and Industry, New York, WileyGoogle Scholar
  139. [139]
    Veinott, A.F., (1969), Minimum Concave–Cost Solution of Leontief Substitution Models of Multi–Facility Inventory Systems, Operations Research, Vol. 17, pp. 262–291CrossRefGoogle Scholar
  140. [140]
    Veral, E.A., Laforge, R.L., (1985), The Performance of a Simple Incremental Lot-Sizing Rule in a Multilevel Inventory Environment, Decision Sciences, Vol. 16, pp. 57–72CrossRefGoogle Scholar
  141. [141]
    Vickery, S.K., Markland, R.E., (1986), Multi-Stage Lot-Sizing in a Serial Production System, International Journal of Production Research, Vol. 24, pp. 517–534CrossRefGoogle Scholar
  142. [142]
    Vörös, J., Chand, S., (1992), Improved Lot Sizing Heuristics for Multi-Stage Inventory Models with Backlogging, International Journal of Production Economics, Vol. 28, pp. 283–288CrossRefGoogle Scholar
  143. [143]
    Vörös, J., (1995), Setup Cost Stability Region for the Multi-Level Dynamic Lot Sizing Problem, European Journal of Operational Research, Vol. 87, pp. 132–141CrossRefGoogle Scholar
  144. [144]
    Wagelmans, A., van Hoesel, S., Dolen, A., (1992), Economic Lot Sizing: An O(n log n) Algorithm that Runs in Linear Time in the Wagner-Whitin Case, Operations Research, Vol. 40, pp. S145 - S156CrossRefGoogle Scholar
  145. [145]
    Wagner, H.M., Whitin, T.M., (1958), Dynamic Version of the Economic Lot Size Model, Management Science, Vol. 5, pp. 89–96CrossRefGoogle Scholar
  146. [146]
    Wemmerlöv, U., (1982), An Experimental Analysis of the Use of Echelon Holding Costs and Single-Stage Lot-Sizing Procedures in Multi-Stage Production/Inventory Systems, International Journal of Production Management, Vol. 2, pp. 42–54CrossRefGoogle Scholar
  147. [147]
    Yano, C.A., Lee, H.L., (1995), Lot Sizing with Random Yields: A Review, Operations Research, Vol. 43, pp. 311–333CrossRefGoogle Scholar
  148. [148]
    Yelle, L.E., (1976), Materials Requirements Lot Sizing: A Multi-Level Approach, International Journal of Production Research, Vol. 19, pp. 223–232Google Scholar
  149. [149]
    Zäpfel, G., Attmann, J., (1980), Losgrössenplanung: Lösungsverfahren für den dynamischen Fall bei beschränkten Kapazitäten und mehrstufiger Fertigung, Das Wirtschaftsstudium, Vol. 9, pp. 122–126 (part I) and pp. 174–177 (part II)Google Scholar
  150. [150]
    Zahorik, A., Thomas, L.J., Trigeiro, W. W., (1984), Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems, Management Science, Vol. 30, pp. 308–325CrossRefGoogle Scholar
  151. [151]
    Zangwill, W.I., (1966), A Deterministic Multiproduct, Multifacility Production and Inventory Model, Operations Research, Vol. 14, pp. 486–507CrossRefGoogle Scholar
  152. [152]
    Zangwill, W.I., (1969), A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System A Network Approach, Management Science, Vol. 15, pp. 506–527CrossRefGoogle Scholar
  153. [153]
    Zangwill, W.I., (1987), Eliminating Inventory in a Series Facility Production System, Management Science, Vol. 33, pp. 1150–1164CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Alf Kimms
    • 1
  • Andreas Drexl
    • 1
  1. 1.University of KielUK

Personalised recommendations