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

Stability measures for rolling schedules with applications to capacity expansion planning, master production scheduling, and lot sizing

Author

Listed:
  • Kimms, Alf

Abstract

This contribution discusses the measurement of (in-)stability of finite horizon production planning when done on a rolling horizon basis. As examples we review strategic capacity expansion planning, tactical master production schedulng, and operational capacitated lot sizing.

Suggested Citation

  • Kimms, Alf, 1996. "Stability measures for rolling schedules with applications to capacity expansion planning, master production scheduling, and lot sizing," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 418, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    • Handle: RePEc:zbw:cauman:418
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/175393/1/manuskript_418.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Howard C. Kunreuther & Thomas E. Morton, 1973. "Planning Horizons for Production Smoothing with Deterministic Demands," Management Science, INFORMS, vol. 20(1), pages 110-125, September.
    2. 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.
    3. Verter, Vedat & Cemal Dincer, M., 1992. "An integrated evaluation of facility location, capacity acquisition, and technology selection for designing global manufacturing strategies," European Journal of Operational Research, Elsevier, vol. 60(1), pages 1-18, July.
    4. A. J. Kalotay, 1973. "Capacity Expansion and Specialization," Management Science, INFORMS, vol. 20(1), pages 56-64, September.
    5. Hanan Luss, 1982. "Operations Research and Capacity Expansion Problems: A Survey," Operations Research, INFORMS, vol. 30(5), pages 907-947, October.
    6. Dirk Cattrysse & Marc Salomon & Roelof Kuik & Luk N. Van Wassenhove, 1993. "A Dual Ascent and Column Generation Heuristic for the Discrete Lotsizing and Scheduling Problem with Setup Times," Management Science, INFORMS, vol. 39(4), pages 477-486, April.
    7. Henry Gabbay, 1979. "Multi-Stage Production Planning," Management Science, INFORMS, vol. 25(11), pages 1138-1148, November.
    8. Rolf A. Lundin & Thomas E. Morton, 1975. "Planning Horizons for the Dynamic Lot Size Model: Zabel vs. Protective Procedures and Computational Results," Operations Research, INFORMS, vol. 23(4), pages 711-734, August.
    9. Drexl, Andreas & Haase, Knut, 1995. "Proportional lotsizing and scheduling," International Journal of Production Economics, Elsevier, vol. 40(1), pages 73-87, June.
    10. Uday S. Karmarkar & Linus Schrage, 1985. "The Deterministic Dynamic Product Cycling Problem," Operations Research, INFORMS, vol. 33(2), pages 326-345, April.
    11. Gary D. Eppen & R. Kipp Martin, 1987. "Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition," Operations Research, INFORMS, vol. 35(6), pages 832-848, December.
    12. Awi Federgruen & Michal Tzur, 1995. "Fast Solution and Detection of Minimal Forecast Horizons in Dynamic Programs with a Single Indicator of the Future: Applications to Dynamic Lot-Sizing Models," Management Science, INFORMS, vol. 41(5), pages 874-893, May.
    13. Kirca, Omer & Kokten, Melih, 1994. "A new heuristic approach for the multi-item dynamic lot sizing problem," European Journal of Operational Research, Elsevier, vol. 75(2), pages 332-341, June.
    14. Baker, Kenneth R., 1981. "An analysis of terminal conditions in rolling schedules," European Journal of Operational Research, Elsevier, vol. 7(4), pages 355-361, August.
    15. 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.
    16. Joseph D. Blackburn & Howard Kunreuther, 1974. "Planning Horizons for the Dynamic Lot Size Model with Backlogging," Management Science, INFORMS, vol. 21(3), pages 251-255, November.
    17. Fleischmann, Bernhard, 1994. "The discrete lot-sizing and scheduling problem with sequence-dependent setup costs," European Journal of Operational Research, Elsevier, vol. 75(2), pages 395-404, June.
    18. V. Sridharan & William L. Berry & V. Udayabhanu, 1987. "Freezing the Master Production Schedule Under Rolling Planning Horizons," Management Science, INFORMS, vol. 33(9), pages 1137-1149, September.
    19. C. O. Fong & V. Srinivasan, 1981. "The Multiregion Dynamic Capacity Expansion Problem, Part I," Operations Research, INFORMS, vol. 29(4), pages 787-799, August.
    20. Paul Kleindorfer & Howard Kunreuther, 1978. "Stochastic Horizons for the Aggregate Planning Problem," Management Science, INFORMS, vol. 24(5), pages 485-497, January.
    21. Gary D. Eppen & F. J. Gould & B. Peter Pashigian, 1969. "Extensions of the Planning Horizon Theorem in the Dynamic Lot Size Model," Management Science, INFORMS, vol. 15(5), pages 268-277, January.
    22. Sang-Bum Lee & Hanan Luss, 1987. "Multifacility-Type Capacity Expansion Planning: Algorithms and Complexities," Operations Research, INFORMS, vol. 35(2), pages 249-253, April.
    23. Awi Federgruen & Michal Tzur, 1994. "Minimal Forecast Horizons and a New Planning Procedure for the General Dynamic Lot Sizing Model: Nervousness Revisited," Operations Research, INFORMS, vol. 42(3), pages 456-468, June.
    24. C. O. Fong & V. Srinivasan, 1981. "The Multiregion Dynamic Capacity Expansion Problem, Part II," Operations Research, INFORMS, vol. 29(4), pages 800-816, August.
    25. Robert H. Hayes & Kim B. Clark, 1985. "Explaining Observed Productivity Differentials Between Plants: Implications for Operations Research," Interfaces, INFORMS, vol. 15(6), pages 3-14, December.
    26. Nagar, Amit & Haddock, Jorge & Heragu, Sunderesh, 1995. "Multiple and bicriteria scheduling: A literature survey," European Journal of Operational Research, Elsevier, vol. 81(1), pages 88-104, February.
    27. Edward Zabel, 1964. "Some Generalizations of an Inventory Planning Horizon Theorem," Management Science, INFORMS, vol. 10(3), pages 465-471, April.
    28. Moustapha Diaby & Harish C. Bahl & Mark H. Karwan & Stanley Zionts, 1992. "A Lagrangean Relaxation Approach for Very-Large-Scale Capacitated Lot-Sizing," Management Science, INFORMS, vol. 38(9), pages 1329-1340, September.
    29. Kenneth R. Baker & David W. Peterson, 1979. "An Analytic Framework for Evaluating Rolling Schedules," Management Science, INFORMS, vol. 25(4), pages 341-351, April.
    30. Marc Salomon & Leo G. Kroon & Roelof Kuik & Luk N. Van Wassenhove, 1991. "Some Extensions of the Discrete Lotsizing and Scheduling Problem," Management Science, INFORMS, vol. 37(7), pages 801-812, July.
    31. Richard L. Daniels & Panagiotis Kouvelis, 1995. "Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production," Management Science, INFORMS, vol. 41(2), pages 363-376, February.
    32. Fleischmann, Bernhard, 1990. "The discrete lot-sizing and scheduling problem," European Journal of Operational Research, Elsevier, vol. 44(3), pages 337-348, February.
    33. Chung-Yee Lee & Eric V. Denardo, 1986. "Rolling Planning Horizons: Error Bounds for the Dynamic Lot Size Model," Mathematics of Operations Research, INFORMS, vol. 11(3), pages 423-432, August.
    34. Suresh Chand & Suresh P. Sethi & Jean-Marie Proth, 1990. "Existence of Forecast Horizons in Undiscounted Discrete-Time Lot Size Models," Operations Research, INFORMS, vol. 38(5), pages 884-892, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kimms, A, 1998. "Stability Measures for Rolling Schedules with Applications to Capacity Expansion Planning, Master Production Scheduling, and Lot Sizing," Omega, Elsevier, vol. 26(3), pages 355-366, June.
    2. Suresh Chand & Vernon Ning Hsu & Suresh Sethi, 2002. "Forecast, Solution, and Rolling Horizons in Operations Management Problems: A Classified Bibliography," Manufacturing & Service Operations Management, INFORMS, vol. 4(1), pages 25-43, September.
    3. Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.
    4. Drexl, Andreas & Kimms, Alf, 1996. "Lot sizing and scheduling: Survey and extensions," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 421, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    5. Drexl, A. & Kimms, A., 1997. "Lot sizing and scheduling -- Survey and extensions," European Journal of Operational Research, Elsevier, vol. 99(2), pages 221-235, June.
    6. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," ERIM Report Series Research in Management ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    7. Awi Federgruen & Michal Tzur, 1996. "Detection of minimal forecast horizons in dynamic programs with multiple indicators of the future," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(2), pages 169-189, March.
    8. Drexl, Andreas & Haase, Knut, 1995. "Proportional lotsizing and scheduling," International Journal of Production Economics, Elsevier, vol. 40(1), pages 73-87, June.
    9. Drexl, Andreas & Jordan, Carsten & Kimms, Alf, 1997. "Gruppierungs- und Reihenfolgeprobleme in der Fertigung," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 447, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    10. Kimms, Alf & Drexl, Andreas, 1996. "Shortcomings of MRP II and a new planning meta-method," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 404, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    11. Karina Copil & Martin Wörbelauer & Herbert Meyr & Horst Tempelmeier, 2017. "Simultaneous lotsizing and scheduling problems: a classification and review of models," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 1-64, January.
    12. Archis Ghate & Robert L. Smith, 2009. "Optimal Backlogging Over an Infinite Horizon Under Time-Varying Convex Production and Inventory Costs," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 362-368, June.
    13. Robert L. Smith & Rachel Q. Zhang, 1998. "Infinite Horizon Production Planning in Time-Varying Systems with Convex Production and Inventory Costs," Management Science, INFORMS, vol. 44(9), pages 1313-1320, September.
    14. Fuying Jing & Zirui Lan, 2017. "Forecast horizon of multi-item dynamic lot size model with perishable inventory," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-15, November.
    15. Kimms, Alf, 1996. "Improved lower bounds for the proportional lot sizing and scheduling problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 414, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    16. Drexl, Andreas & Haase, Knut, 1997. "Vorbeugende Instandhaltung und Eilaufträge in der Produktionsplanung," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 450, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    17. Kimms, Alf & Drexl, Andreas, 1996. "Some insights into proportional lot sizing and scheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 406, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    18. Ozdamar, Linet & Birbil, Sevket Ilker, 1998. "Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions," European Journal of Operational Research, Elsevier, vol. 110(3), pages 525-547, November.
    19. Drexl, Andreas & Haase, Knut, 1993. "Sequential-analysis-based randomized-regret-methods for lotsizing and scheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 323, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    20. Brahimi, Nadjib & Dauzere-Peres, Stephane & Najid, Najib M. & Nordli, Atle, 2006. "Single item lot sizing problems," European Journal of Operational Research, Elsevier, vol. 168(1), pages 1-16, January.

    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:418. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/ibkiede.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.