IDEAS home Printed from https://ideas.repec.org/p/zbw/cauman/405.html
   My bibliography  Save this paper

Multi-level lot sizing: A literature survey

Author

Listed:
  • Kimms, Alf
  • Drexl, Andreas

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.

Suggested Citation

  • Kimms, Alf & Drexl, Andreas, 1996. "Multi-level lot sizing: A literature survey," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 405, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
  • Handle: RePEc:zbw:cauman:405
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/149036/1/manuskript_405.pdf
    Download Restriction: no

    References listed on IDEAS

    as
    1. Leroy B. Schwarz & Linus Schrage, 1978. "Note--On Echelon Holding Costs," Management Science, INFORMS, vol. 24(8), pages 865-866, April.
    2. Willard I. Zangwill, 1987. "Eliminating Inventory in a Series Facility Production System," Management Science, INFORMS, vol. 33(9), pages 1150-1164, September.
    3. Andrew J. Clark & Herbert Scarf, 2004. "Optimal Policies for a Multi-Echelon Inventory Problem," Management Science, INFORMS, vol. 50(12_supple), pages 1782-1790, December.
    4. John A. Muckstadt & Howard M. Singer, 1978. "Note--Comments on "Single Cycle Continuous Review Policies for Arborescent Production/Inventory Systems"," Management Science, INFORMS, vol. 24(16), pages 1766-1768, December.
    5. Kuik, R. & Salomon, M., 1990. "Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic," European Journal of Operational Research, Elsevier, vol. 45(1), pages 25-37, March.
    6. Stadtler, Hartmut, 1995. "Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 5467, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    7. -, 1982. "Secretariat note on Caribbean Basin Initiative," Sede Subregional de la CEPAL para el Caribe (Estudios e Investigaciones) 27277, Naciones Unidas Comisión Económica para América Latina y el Caribe (CEPAL).
    8. Earle Steinberg & H. Albert Napier, 1982. "Rejoinder---On "A Note on MRP Lot Sizing"," Management Science, INFORMS, vol. 28(5), pages 585-586, May.
    9. Peter J. Billington & John O. McClain & L. Joseph Thomas, 1983. "Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction," Management Science, INFORMS, vol. 29(10), pages 1126-1141, October.
    10. Lambrecht, Marc & Vander Eecken, Jacques, 1978. "A facilities in series capacity constrained dynamic lot-size model," European Journal of Operational Research, Elsevier, vol. 2(1), pages 42-49, January.
    11. Kimms, A., 1996. "Multi-level, single-machine lot sizing and scheduling (with initial inventory)," European Journal of Operational Research, Elsevier, vol. 89(1), pages 86-99, February.
    12. El-Najdawi, M. K., 1992. "A compact heuristic for common cycle lot-size scheduling in multi-stage, multi-product production processes," International Journal of Production Economics, Elsevier, vol. 27(1), pages 29-41, April.
    13. Andrew Z. Szendrovits, 1976. "Note--On the Optimality of Sub-Batch Sizes for a Multi-Stage EPQ Model--A Rejoinder," Management Science, INFORMS, vol. 23(3), pages 334-338, November.
    14. S. K. Goyal, 1976. "Note--Note on "Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model"," Management Science, INFORMS, vol. 23(3), pages 332-333, November.
    15. Leroy B. Schwarz, 1973. "A Simple Continuous Review Deterministic One-Warehouse N-Retailer Inventory Problem," Management Science, INFORMS, vol. 19(5), pages 555-566, January.
    16. Joseph D. Blackburn & Robert A. Millen, 1982. "Improved Heuristics for Multi-Stage Requirements Planning Systems," Management Science, INFORMS, vol. 28(1), pages 44-56, January.
    17. Chiu, Huan-Neng & Lin, Tsong-Ming, 1989. "An optimal model and a heuristic technique for multi-stage lot-sizing problems: Algorithms and performance tests," Engineering Costs and Production Economics, Elsevier, vol. 16(2), pages 151-160, April.
    18. Christoph Haehling von Lanzenauer, 1970. "A Production Scheduling Model by Bivalent Linear Programming," Management Science, INFORMS, vol. 17(1), pages 105-111, September.
    19. Earle Steinberg & H. Albert Napier, 1980. "Optimal Multi-Level Lot Sizing for Requirements Planning Systems," Management Science, INFORMS, vol. 26(12), pages 1258-1271, December.
    20. Anthony Zahorik & L. Joseph Thomas & William W. Trigeiro, 1984. "Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems," Management Science, INFORMS, vol. 30(3), pages 308-325, March.
    21. Samuel Gorenstein, 1970. "Planning Tire Production," Management Science, INFORMS, vol. 17(2), pages 72-82, October.
    22. Kuik, Roelof & Salomon, Marc & van Wassenhove, Luk N., 1994. "Batching decisions: structure and models," European Journal of Operational Research, Elsevier, vol. 75(2), pages 243-263, June.
    23. Dauzere-Peres, Stephane & Lasserre, Jean-Bernard, 1994. "Integration of lotsizing and scheduling decisions in a job-shop," European Journal of Operational Research, Elsevier, vol. 75(2), pages 413-426, June.
    24. Robin Roundy, 1989. "Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems," Management Science, INFORMS, vol. 35(12), pages 1433-1442, December.
    25. Juho Hahm & Candace Arai Yano, 1995. "The Economic Lot and Delivery Scheduling Problem: Powers of Two Policies," Transportation Science, INFORMS, vol. 29(3), pages 222-241, August.
    26. De Bodt, Marc A. & Gelders, Ludo F. & Van Wassenhove, Luk N., 1984. "Lot sizing under dynamic demand conditions: A review," Engineering Costs and Production Economics, Elsevier, vol. 8(3), pages 165-187, December.
    27. Wallace B. Crowston & Michael Wagner & Jack F. Williams, 1973. "Economic Lot Size Determination in Multi-Stage Assembly Systems," Management Science, INFORMS, vol. 19(5), pages 517-527, January.
    28. Jaya P. Moily, 1986. "Optimal and Heuristic Procedures for Component Lot-Splitting in Multi-Stage Manufacturing Systems," Management Science, INFORMS, vol. 32(1), pages 113-125, January.
    29. Yves Pochet & Laurence A. Wolsey, 1991. "Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes," Management Science, INFORMS, vol. 37(1), pages 53-67, January.
    30. Peter L. Jackson & William L. Maxwell & John A. Muckstadt, 1988. "Determining Optimal Reorder Intervals in Capacitated Production-Distribution Systems," Management Science, INFORMS, vol. 34(8), pages 938-958, August.
    31. anonymous, 1982. "A note on the supplementary minimum prices scheme," Reserve Bank of New Zealand Bulletin, Reserve Bank of New Zealand, vol. 45, may.
    32. Wallace B. Crowston & Michael H. Wagner, 1973. "Dynamic Lot Size Models for Multi-Stage Assembly Systems," Management Science, INFORMS, vol. 20(1), pages 14-21, September.
    33. Harvey M. Wagner & Thomson M. Whitin, 1958. "Dynamic Version of the Economic Lot Size Model," Management Science, INFORMS, vol. 5(1), pages 89-96, October.
    34. Richter, Knut & Voros, Jozsef, 1989. "On the stability region for multi-level inventory problems," European Journal of Operational Research, Elsevier, vol. 41(2), pages 169-173, July.
    35. Salah E. Elmaghraby & Allen S. Ginsberg, 1964. "A Dynamic Model for the Optimal Loading of Linear Multi-Operation Shops," Management Science, INFORMS, vol. 0(1), pages 47-58, June.
    36. Maes, Johan & McClain, John O. & Van Wassenhove, Luk N., 1991. "Multilevel capacitated lotsizing complexity and LP-based heuristics," European Journal of Operational Research, Elsevier, vol. 53(2), pages 131-148, July.
    37. Cole, F. & Vanderveken, H., 1982. "Deterministic lot-sizing procedures for multi-stage assembly systems," Engineering Costs and Production Economics, Elsevier, vol. 7(1), pages 37-44, July.
    38. Salah E. Elmaghraby, 1978. "The Economic Lot Scheduling Problem (ELSP): Review and Extensions," Management Science, INFORMS, vol. 24(6), pages 587-598, February.
    39. Atkins, Derek R., 1994. "A simple lower bound to the dynamic assembly problem," European Journal of Operational Research, Elsevier, vol. 75(2), pages 462-466, June.
    40. Horst Tempelmeier & Matthias Derstroff, 1996. "A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times," Management Science, INFORMS, vol. 42(5), pages 738-757, May.
    41. Beek, Paul van & Bremer, Arie & Putten, Cornelis van, 1985. "Design and optimization of multi-echelon assembly networks: Savings and potentialities," European Journal of Operational Research, Elsevier, vol. 19(1), pages 57-67, January.
    42. Clarke, Silbourne St. A., 1982. "Note on OECS," Sede Subregional de la CEPAL para el Caribe (Estudios e Investigaciones) 27249, Naciones Unidas Comisión Económica para América Latina y el Caribe (CEPAL).
    43. Stadtler, Hartmut, 1994. "Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 2648, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    44. J. B. Lasserre, 1992. "An Integrated Model for Job-Shop Planning and Scheduling," Management Science, INFORMS, vol. 38(8), pages 1201-1211, August.
    45. Stephen C. Graves & Leroy B. Schwarz, 1977. "Single Cycle Continuous Review Policies for Arborescent Production/Inventory Systems," Management Science, INFORMS, vol. 23(5), pages 529-540, January.
    46. El-Najdawi, M. K., 1994. "A job-splitting heuristic for lot-size scheduling in multi-stage, multi-product production processes," European Journal of Operational Research, Elsevier, vol. 75(2), pages 365-377, June.
    47. Andrew Z. Szendrovits, 1978. "Note--A Comment on "Optimal and System Myopic Policies for Multi-Echelon Production/Inventory Assembly Systems," Management Science, INFORMS, vol. 24(8), pages 863-864, April.
    48. Peng, Kang, 1985. "Lot sizing heuristic for multi-echelon assembly systems," Engineering Costs and Production Economics, Elsevier, vol. 9(1-3), pages 51-57, April.
    49. Domschke, Wolfgang & Scholl, Armin & Voß, S., 1997. "Produktionsplanung: ablauforganisatorische Aspekte. 2. Aufl," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 619, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    50. Paul Iyogun & Derek Atkins, 1993. "A Lower Bound and an Efficient Heuristic for Multistage Multiproduct Distribution Systems," Management Science, INFORMS, vol. 39(2), pages 204-217, February.
    51. Willard I. Zangwill, 1969. "A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System--A Network Approach," Management Science, INFORMS, vol. 15(9), pages 506-527, May.
    52. Henry Gabbay, 1979. "Multi-Stage Production Planning," Management Science, INFORMS, vol. 25(11), pages 1138-1148, November.
    53. David A. Collier, 1982. "Aggregate Safety Stock Levels and Component Part Commonality," Management Science, INFORMS, vol. 28(11), pages 1296-1303, November.
    54. Stephen F. Love, 1972. "A Facilities in Series Inventory Model with Nested Schedules," Management Science, INFORMS, vol. 18(5-Part-1), pages 327-338, January.
    55. Panayotis Afentakis & Bezalel Gavish & Uday Karmarkar, 1984. "Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems," Management Science, INFORMS, vol. 30(2), pages 222-239, February.
    56. Roll, Yaakov & Karni, Reuven, 1991. "Multi-item, multi-level lot sizing with an aggregate capacity constraint," European Journal of Operational Research, Elsevier, vol. 51(1), pages 73-87, March.
    57. Awi Federgruen & Michal Tzur, 1991. "A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time," Management Science, INFORMS, vol. 37(8), pages 909-925, August.
    58. Peter J. Billington & John O. McClain & L. Joseph Thomas, 1986. "Heuristics for Multilevel Lot-Sizing with a Bottleneck," Management Science, INFORMS, vol. 32(8), pages 989-1006, August.
    59. Szendrovits, Andrew Z & Drezner, ZVI, 1980. "Optimizing multi-stage production with constant lot size and varying numbers of batches," Omega, Elsevier, vol. 8(6), pages 623-629.
    60. Goyal, S. K. & Gunasekaran, A., 1990. "Multi-stage production-inventory systems," European Journal of Operational Research, Elsevier, vol. 46(1), pages 1-20, May.
    61. Axsater, Sven & Rosling, Kaj, 1994. "Multi-level production-inventory control: Material requirements planning or reorder point policies?," European Journal of Operational Research, Elsevier, vol. 75(2), pages 405-412, June.
    62. Andrew Z. Szendrovits, 1975. "Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model," Management Science, INFORMS, vol. 22(3), pages 298-308, November.
    63. Tempelmeier, Horst & Helber, Stefan, 1994. "A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures," European Journal of Operational Research, Elsevier, vol. 75(2), pages 296-311, June.
    64. Blackburn, Joseph D. & Millen, Robert A., 1984. "Simultaneous lot-sizing and capacity planning in multi-stage assembly processes," European Journal of Operational Research, Elsevier, vol. 16(1), pages 84-93, April.
    65. Voros, Jozsef & Chand, Suresh, 1992. "Improved lot sizing heuristics for multi-stage inventory models with backlogging," International Journal of Production Economics, Elsevier, vol. 28(3), pages 283-288, December.
    66. Jack F. Williams, 1982. "Note---On the Optimality of Integer Lot Size Ratios in "Economic Lot Size Determination in Multi-Stage Assembly Systems"," Management Science, INFORMS, vol. 28(11), pages 1341-1349, November.
    67. Stephen C. Graves & Leroy B. Schwarz, 1978. "Reply--On Stationarity and Optimality in Arborescent Production/Inventory Systems," Management Science, INFORMS, vol. 24(16), pages 1768-1769, December.
    68. George Schussel, 1968. "Job-Shop Lot Release Sizes," Management Science, INFORMS, vol. 14(8), pages 449-472, April.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:zbw:cauman:405. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (ZBW - German National Library of Economics). General contact details of provider: http://edirc.repec.org/data/ibkiede.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.