IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v42y1996i6p783-796.html
   My bibliography  Save this article

The Stochastic Economic Lot Scheduling Problem: Cyclical Base-Stock Policies with Idle Times

Author

Listed:
  • Awi Federgruen

    (Graduate School of Business, Columbia University, New York, New York 10027)

  • Ziv Katalan

    (The Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104)

Abstract

In this paper we discuss stochastic Economic Lot Scheduling Problems (ELSP), i.e., settings where several items need to be produced in a common facility with limited capacity, under significant uncertainty regarding demands, production times, setup times, or combinations thereof. We propose a class of production/inventory strategies for stochastic ELSPs and describe how a strategy which minimizes holding, backlogging, and setup costs within this class can be effectively determined and evaluated. The proposed class of strategies is simple but rich and effective: when the facility is assigned to a given item, production continues until either a specific target inventory level is reached or a specific production batch has been completed; the different items are produced in a given sequence or rotation cycle, possibly with idle times inserted between the completion of an item's production batch and the setup for the next item. An optimal strategy within the class can be determined, and all relevant performance measures can be evaluated in just a few CPU seconds, using a 486-based PC. We also derive a number of easily computable lower bounds for the optimal cost value and establish a comparison with deterministic ELSPs.

Suggested Citation

  • Awi Federgruen & Ziv Katalan, 1996. "The Stochastic Economic Lot Scheduling Problem: Cyclical Base-Stock Policies with Idle Times," Management Science, INFORMS, vol. 42(6), pages 783-796, June.
    • Handle: RePEc:inm:ormnsc:v:42:y:1996:i:6:p:783-796
    DOI: 10.1287/mnsc.42.6.783
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.42.6.783
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.42.6.783?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Awi Federgruen & Ziv Katalan, 1999. "The Impact of Adding a Make-to-Order Item to a Make-to-Stock Production System," Management Science, INFORMS, vol. 45(7), pages 980-994, July.
    2. Winands, E.M.M. & Adan, I.J.B.F. & van Houtum, G.J., 2011. "The stochastic economic lot scheduling problem: A survey," European Journal of Operational Research, Elsevier, vol. 210(1), pages 1-9, April.
    3. D. Beyer & S. P. Sethi & R. Sridhar, 2001. "Stochastic Multiproduct Inventory Models with Limited Storage," Journal of Optimization Theory and Applications, Springer, vol. 111(3), pages 553-588, December.
    4. Robert B. Cooper & Shun-Chen Niu & Mandyam M. Srinivasan, 1998. "When Does Forced Idle Time Improve Performance in Polling Models?," Management Science, INFORMS, vol. 44(8), pages 1079-1086, August.
    5. Jodlbauer, Herbert & Reitner, Sonja, 2012. "Optimizing service-level and relevant cost for a stochastic multi-item cyclic production system," International Journal of Production Economics, Elsevier, vol. 136(2), pages 306-317.
    6. Scott Carr & Izak Duenyas, 2000. "Optimal Admission Control and Sequencing in a Make-to-Stock/Make-to-Order Production System," Operations Research, INFORMS, vol. 48(5), pages 709-720, October.
    7. Briskorn, Dirk & Zeise, Philipp & Packowski, Josef, 2016. "Quasi-fixed cyclic production schemes for multiple products with stochastic demand," European Journal of Operational Research, Elsevier, vol. 252(1), pages 156-169.
    8. Kamath B, Narasimha & Bhattacharya, Subir, 2007. "Lead time minimization of a multi-product, single-processor system: A comparison of cyclic policies," International Journal of Production Economics, Elsevier, vol. 106(1), pages 28-40, March.
    9. Lopez de Haro, Santiago & Gershwin, Stanley B. & Rosenfield, Donald B., 2009. "Schedule evaluation in unstable manufacturing environments," International Journal of Production Economics, Elsevier, vol. 121(1), pages 183-194, September.
    10. René Caldentey & Lawrence M. Wein, 2003. "Analysis of a Decentralized Production-Inventory System," Manufacturing & Service Operations Management, INFORMS, vol. 5(1), pages 1-17, November.
    11. Garn, Wolfgang & Aitken, James, 2015. "Agile factorial production for a single manufacturing line with multiple products," European Journal of Operational Research, Elsevier, vol. 245(3), pages 754-766.
    12. Kampf, M. & Kochel, P., 2006. "Simulation-based sequencing and lot size optimisation for a production-and-inventory system with multiple items," International Journal of Production Economics, Elsevier, vol. 104(1), pages 191-200, November.
    13. David M. Markowitz & Lawrence M. Wein, 2001. "Heavy Traffic Analysis of Dynamic Cyclic Policies: A Unified Treatment of the Single Machine Scheduling Problem," Operations Research, INFORMS, vol. 49(2), pages 246-270, April.
    14. Sox, Charles R. & Jackson, Peter L. & Bowman, Alan & Muckstadt, John A., 1999. "A review of the stochastic lot scheduling problem," International Journal of Production Economics, Elsevier, vol. 62(3), pages 181-200, September.
    15. Hossein Jahandideh & Kumar Rajaram & Kevin McCardle, 2020. "Production Campaign Planning Under Learning and Decay," Manufacturing & Service Operations Management, INFORMS, vol. 22(3), pages 615-632, May.
    16. Vaughan, Timothy S., 2007. "Cyclical schedules vs. dynamic sequencing: Replenishment dynamics and inventory efficiency," International Journal of Production Economics, Elsevier, vol. 107(2), pages 518-527, June.
    17. Caldentey, René. & Wein, Lawrence M., 1999. "Analysis of decentralized production-inventory system," Working papers WP 4099-99., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    18. David M. Markowitz & Martin I. Reiman & Lawrence M. Wein, 2000. "The Stochastic Economic Lot Scheduling Problem: Heavy Traffic Analysis of Dynamic Cyclic Policies," Operations Research, INFORMS, vol. 48(1), pages 136-154, February.
    19. Menezes, Mozart B.C. & Jalali, Hamed & Lamas, Alejandro, 2021. "One too many: Product proliferation and the financial performance in manufacturing," International Journal of Production Economics, Elsevier, vol. 242(C).
    20. Donald D. Eisenstein, 2005. "Recovering Cyclic Schedules Using Dynamic Produce-Up-To Policies," Operations Research, INFORMS, vol. 53(4), pages 675-688, August.
    21. Dirk Briskorn & Philipp Zeise, 2019. "A cyclic production scheme for the synchronized and integrated two-level lot-sizing and scheduling problem with no-wait restrictions and stochastic demand," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(4), pages 895-942, December.
    22. Rappold, James A. & Yoho, Keenan D., 2014. "Setting safety stocks for stable rotation cycle schedules," International Journal of Production Economics, Elsevier, vol. 156(C), pages 146-158.

    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:inm:ormnsc:v:42:y:1996:i:6:p:783-796. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.