IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v132y2011i2p296-302.html
   My bibliography  Save this article

A master production scheduling procedure for stochastic demand and rolling planning horizons

Author

Listed:
  • Vargas, Vicente
  • Metters, Richard

Abstract

The problem of interest is a one product, uncapacitated master production schedule (MPS) in which decisions are made under rolling planning horizons. Demand is stochastic and time varying, and effectiveness is measured by inventory holding, production setup, and backorder costs. Typically, in both the research literature and the business practice the stochastic nature of the problem is modeled in an ad hoc fashion. The stochastic MPS problem is usually solved by adding safety stock to production quantities obtained from a deterministic lot-sizing algorithm. Here, the stochastic nature of the problem is explicitly considered, as an optimal algorithm for solving the static probabilistic dynamic lot-sizing problem is adapted to rolling planning horizons. The resulting algorithm is found to dominate traditional approaches over a wide variety of experimental factors, reducing total costs by an average of 16% over traditional methods.

Suggested Citation

  • Vargas, Vicente & Metters, Richard, 2011. "A master production scheduling procedure for stochastic demand and rolling planning horizons," International Journal of Production Economics, Elsevier, vol. 132(2), pages 296-302, August.
    • Handle: RePEc:eee:proeco:v:132:y:2011:i:2:p:296-302
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527311002003
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Samuel Karlin, 1960. "Dynamic Inventory Policy with Varying Stochastic Demands," Management Science, INFORMS, vol. 6(3), pages 231-258, April.
    2. Cardós, Manuel & Babiloni, Eugenia, 2011. "Exact and approximate calculation of the cycle service level in periodic review inventory policies," International Journal of Production Economics, Elsevier, vol. 131(1), pages 63-68, May.
    3. James H. Bookbinder & Jin-Yan Tan, 1988. "Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints," Management Science, INFORMS, vol. 34(9), pages 1096-1108, September.
    4. Hariga, Moncer A., 2010. "A single-item continuous review inventory problem with space restriction," International Journal of Production Economics, Elsevier, vol. 128(1), pages 153-158, November.
    5. 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.
    6. 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.
    7. Vargas, Vicente, 2009. "An optimal solution for the stochastic version of the Wagner-Whitin dynamic lot-size model," European Journal of Operational Research, Elsevier, vol. 198(2), pages 447-451, October.
    8. Dawande, Milind & Gavirneni, Srinagesh & Naranpanawe, Sanjeewa & Sethi, Suresh P., 2009. "Discrete forecast horizons for two-product variants of the dynamic lot-size problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 430-436, August.
    9. Liao, Gwo-Liang & Sheu, Shey-Huei, 2011. "Economic production quantity model for randomly failing production process with minimal repair and imperfect maintenance," International Journal of Production Economics, Elsevier, vol. 130(1), pages 118-124, March.
    10. Richard Ehrhardt, 1979. "The Power Approximation for Computing (s, S) Inventory Policies," Management Science, INFORMS, vol. 25(8), pages 777-786, August.
    11. Rezaei, Jafar & Davoodi, Mansoor, 2011. "Multi-objective models for lot-sizing with supplier selection," International Journal of Production Economics, Elsevier, vol. 130(1), pages 77-86, March.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Fateme Akhoondi & M.M. Lotfi, 2016. "A heuristic algorithm for master production scheduling problem with controllable processing times and scenario-based demands," International Journal of Production Research, Taylor & Francis Journals, vol. 54(12), pages 3659-3676, June.
    2. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    3. Antonio G. Martín & Manuel Díaz-Madroñero & Josefa Mula, 2020. "Master production schedule using robust optimization approaches in an automobile second-tier supplier," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 143-166, March.
    4. Gansterer, Margaretha, 2015. "Aggregate planning and forecasting in make-to-order production systems," International Journal of Production Economics, Elsevier, vol. 170(PB), pages 521-528.
    5. de Sampaio, Raimundo J.B. & Wollmann, Rafael R.G. & Vieira, Paula F.G., 2017. "A flexible production planning for rolling-horizons," International Journal of Production Economics, Elsevier, vol. 190(C), pages 31-36.
    6. Lee, Shine-Der & Lan, Shu-Chuan, 2013. "Production lot sizing with a secondary outsourcing facility," International Journal of Production Economics, Elsevier, vol. 141(1), pages 414-424.
    7. Gahm, Christian & Dünnwald, Bastian & Sahamie, Ramin, 2014. "A multi-criteria master production scheduling approach for special purpose machinery," International Journal of Production Economics, Elsevier, vol. 149(C), pages 89-101.

    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. Dural-Selcuk, Gozdem & Rossi, Roberto & Kilic, Onur A. & Tarim, S. Armagan, 2020. "The benefit of receding horizon control: Near-optimal policies for stochastic inventory control," Omega, Elsevier, vol. 97(C).
    2. Özen, Ulaş & Doğru, Mustafa K. & Armagan Tarim, S., 2012. "Static-dynamic uncertainty strategy for a single-item stochastic inventory control problem," Omega, Elsevier, vol. 40(3), pages 348-357.
    3. Céline Gicquel & Jianqiang Cheng, 2018. "A joint chance-constrained programming approach for the single-item capacitated lot-sizing problem with stochastic demand," Annals of Operations Research, Springer, vol. 264(1), pages 123-155, May.
    4. Ma, Xiyuan & Rossi, Roberto & Archibald, Thomas Welsh, 2022. "Approximations for non-stationary stochastic lot-sizing under (s,Q)-type policy," European Journal of Operational Research, Elsevier, vol. 298(2), pages 573-584.
    5. Harvey M. Wagner, 2002. "And Then There Were None," Operations Research, INFORMS, vol. 50(1), pages 217-226, February.
    6. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    7. Koca, Esra & Yaman, Hande & Selim Aktürk, M., 2015. "Stochastic lot sizing problem with controllable processing times," Omega, Elsevier, vol. 53(C), pages 1-10.
    8. Fernando Rojas & Víctor Leiva & Peter Wanke & Camilo Lillo & Jimena Pascual, 2019. "Modeling lot-size with time-dependent demand based on stochastic programming and case study of drug supply in Chile," PLOS ONE, Public Library of Science, vol. 14(3), pages 1-24, March.
    9. Minjiao Zhang & Simge Küçükyavuz & Saumya Goel, 2014. "A Branch-and-Cut Method for Dynamic Decision Making Under Joint Chance Constraints," Management Science, INFORMS, vol. 60(5), pages 1317-1333, May.
    10. Timo Hilger & Florian Sahling & Horst Tempelmeier, 2016. "Capacitated dynamic production and remanufacturing planning under demand and return uncertainty," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 849-876, October.
    11. Chia-Nan Wang & Thanh-Tuan Dang & Ngoc-Ai-Thy Nguyen, 2020. "A Computational Model for Determining Levels of Factors in Inventory Management Using Response Surface Methodology," Mathematics, MDPI, vol. 8(8), pages 1-23, July.
    12. Metzker Soares, Paula & Thevenin, Simon & Adulyasak, Yossiri & Dolgui, Alexandre, 2024. "Adaptive robust optimization for lot-sizing under yield uncertainty," European Journal of Operational Research, Elsevier, vol. 313(2), pages 513-526.
    13. Tempelmeier, Horst, 2007. "On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints," European Journal of Operational Research, Elsevier, vol. 181(1), pages 184-194, August.
    14. Sahin, Funda & Powell Robinson, E. & Gao, Li-Lian, 2008. "Master production scheduling policy and rolling schedules in a two-stage make-to-order supply chain," International Journal of Production Economics, Elsevier, vol. 115(2), pages 528-541, October.
    15. Viktoryia Buhayenko & Dick den Hertog, 2017. "Adjustable Robust Optimisation approach to optimise discounts for multi-period supply chain coordination under demand uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 55(22), pages 6801-6823, November.
    16. Pujawan, I Nyoman & Silver, Edward A., 2008. "Augmenting the lot sizing order quantity when demand is probabilistic," European Journal of Operational Research, Elsevier, vol. 188(3), pages 705-722, August.
    17. Huseyin Tunc & Onur A. Kilic & S. Armagan Tarim & Roberto Rossi, 2018. "An Extended Mixed-Integer Programming Formulation and Dynamic Cut Generation Approach for the Stochastic Lot-Sizing Problem," INFORMS Journal on Computing, INFORMS, vol. 30(3), pages 492-506, August.
    18. Roberto Rossi & S. Tarim & Brahim Hnich & Steven Prestwich, 2012. "Constraint programming for stochastic inventory systems under shortage cost," Annals of Operations Research, Springer, vol. 195(1), pages 49-71, May.
    19. Sandun C. Perera & Suresh P. Sethi, 2023. "A survey of stochastic inventory models with fixed costs: Optimality of (s, S) and (s, S)‐type policies—Discrete‐time case," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 131-153, January.
    20. Azaron, Amir & Tang, Ou & Tavakkoli-Moghaddam, Reza, 2009. "Dynamic lot sizing problem with continuous-time Markovian production cost," International Journal of Production Economics, Elsevier, vol. 120(2), pages 607-612, August.

    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:eee:proeco:v:132:y:2011:i:2:p:296-302. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.