IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v35y2023i3d10.1007_s10696-022-09458-7.html
   My bibliography  Save this article

Computationally efficient approximate dynamic programming for multi-site production capacity planning with uncertain demands

Author

Listed:
  • Chen-Yang Cheng

    (National Taipei University of Technology)

  • Pourya Pourhejazy

    (UiT- The Arctic University of Norway)

  • Tzu-Li Chen

    (National Taipei University of Technology)

Abstract

With globalization and rapid technological-economic development accelerating the market dynamics, consumers' demand is becoming more volatile and diverse. In this situation, capacity adjustment as an operational strategic decision plays a major role to ensure supply chain responsiveness while maintaining costs at a reasonable norm. This study contributes to the literature by developing computationally efficient approximate dynamic programming approaches for production capacity planning considering uncertainties and demand interdependence in a multi-factory multi-product supply chain setting. For this purpose, the k-Nearest-Neighbor-based Approximate Dynamic Programming and the Rolling-Horizon-based Approximate Dynamic Programming are developed to enable real-time decision support while ensuring the robustness of the outcomes in stochastic decision environments. Given the market volatilities in the Thin Film Transistor-Liquid Crystal Display industry, a real case from this sector is investigated to evaluate the applicability of the developed approach and provide insights for other industry situations. The developed method is less complex to implement, and numerical experiments showed that it is also computationally more efficient compared to Stochastic Dynamic Programming.

Suggested Citation

  • Chen-Yang Cheng & Pourya Pourhejazy & Tzu-Li Chen, 2023. "Computationally efficient approximate dynamic programming for multi-site production capacity planning with uncertain demands," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 797-837, September.
  • Handle: RePEc:spr:flsman:v:35:y:2023:i:3:d:10.1007_s10696-022-09458-7
    DOI: 10.1007/s10696-022-09458-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-022-09458-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10696-022-09458-7?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
    ---><---

    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. Nikolaos E. Pratikakis & Matthew J. Realff & Jay H. Lee, 2010. "Strategic capacity decision‐making in a stochastic manufacturing environment using real‐time approximate dynamic programming," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(3), pages 211-224, April.
    2. Bunn, Derek W. & Oliveira, Fernando S., 2016. "Dynamic capacity planning using strategic slack valuation," European Journal of Operational Research, Elsevier, vol. 253(1), pages 40-50.
    3. Martínez-Costa, Carme & Mas-Machuca, Marta & Benedito, Ernest & Corominas, Albert, 2014. "A review of mathematical programming models for strategic capacity planning in manufacturing," International Journal of Production Economics, Elsevier, vol. 153(C), pages 66-85.
    4. Kingsman, Brian G., 2000. "Modelling input-output workload control for dynamic capacity planning in production planning systems," International Journal of Production Economics, Elsevier, vol. 68(1), pages 73-93, October.
    5. Voelkel, Michael A. & Sachs, Anna-Lena & Thonemann, Ulrich W., 2020. "An aggregation-based approximate dynamic programming approach for the periodic review model with random yield," European Journal of Operational Research, Elsevier, vol. 281(2), pages 286-298.
    6. Wu, Cheng-Hung & Chuang, Ya-Tang, 2010. "An innovative approach for strategic capacity portfolio planning under uncertainties," European Journal of Operational Research, Elsevier, vol. 207(2), pages 1002-1013, December.
    7. Lin, James T. & Chen, Tzu-Li & Chu, Hsiao-Ching, 2014. "A stochastic dynamic programming approach for multi-site capacity planning in TFT-LCD manufacturing under demand uncertainty," International Journal of Production Economics, Elsevier, vol. 148(C), pages 21-36.
    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. Chenglin Hu & Junsong Bian & Daozhi Zhao & Longfei He & Fangqi Dong, 2024. "Optimal Dynamic Production Planning for Supply Network with Random External and Internal Demands," Mathematics, MDPI, vol. 12(17), pages 1-33, August.

    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. Phuc Hong Nguyen & Kung-Jeng Wang, 2019. "Strategic capacity portfolio planning under demand uncertainty and technological change," Flexible Services and Manufacturing Journal, Springer, vol. 31(4), pages 926-944, December.
    2. Sabet, Ehsan & Yazdani, Baback & Kian, Ramez & Galanakis, Kostas, 2020. "A strategic and global manufacturing capacity management optimisation model: A Scenario-based multi-stage stochastic programming approach," Omega, Elsevier, vol. 93(C).
    3. Smirnov, Dina & van Jaarsveld, Willem & Atan, Zümbül & de Kok, Ton, 2021. "Long-term resource planning in the high-tech industry: Capacity or inventory?," European Journal of Operational Research, Elsevier, vol. 293(3), pages 926-940.
    4. Martínez-Costa, Carme & Mas-Machuca, Marta & Benedito, Ernest & Corominas, Albert, 2014. "A review of mathematical programming models for strategic capacity planning in manufacturing," International Journal of Production Economics, Elsevier, vol. 153(C), pages 66-85.
    5. Liu, Kanglin & Liu, Changchun & Xiang, Xi & Tian, Zhili, 2023. "Testing facility location and dynamic capacity planning for pandemics with demand uncertainty," European Journal of Operational Research, Elsevier, vol. 304(1), pages 150-168.
    6. Panos Xidonas & Haris Doukas & George Mavrotas & Olena Pechak, 2016. "Environmental corporate responsibility for investments evaluation: an alternative multi-objective programming model," Annals of Operations Research, Springer, vol. 247(2), pages 395-413, December.
    7. Becker, Tristan & Lier, Stefan & Werners, Brigitte, 2019. "Value of modular production concepts in future chemical industry production networks," European Journal of Operational Research, Elsevier, vol. 276(3), pages 957-970.
    8. Romauch, Martin & Hartl, Richard F., 2017. "Capacity planning for cluster tools in the semiconductor industry," International Journal of Production Economics, Elsevier, vol. 194(C), pages 167-180.
    9. Slotnick, Susan A., 2011. "Order acceptance and scheduling: A taxonomy and review," European Journal of Operational Research, Elsevier, vol. 212(1), pages 1-11, July.
    10. Correia, Isabel & Melo, Teresa, 2016. "A computational comparison of formulations for a multi-period facility location problem with modular capacity adjustments and flexible demand fulfillment," Technical Reports on Logistics of the Saarland Business School 11, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    11. Henrich, Peter & Land, Martin & Gaalman, Gerard, 2006. "Grouping machines for effective workload control," International Journal of Production Economics, Elsevier, vol. 104(1), pages 125-142, November.
    12. Kettunen, Janne & Bunn, Derek W., 2016. "Risk induced resource dependency in capacity investments," European Journal of Operational Research, Elsevier, vol. 250(3), pages 914-924.
    13. Stevenson, Mark & Hendry, Linda C., 2006. "Aggregate load-oriented workload control: A review and a re-classification of a key approach," International Journal of Production Economics, Elsevier, vol. 104(2), pages 676-693, December.
    14. Quetschlich, Mathias & Moetz, André & Otto, Boris, 2021. "Optimisation model for multi-item multi-echelon supply chains with nested multi-level products," European Journal of Operational Research, Elsevier, vol. 290(1), pages 144-158.
    15. Thürer, Matthias & Stevenson, Mark & Qu, Ting & Godinho Filho, Moacir, 2014. "The design of simple subcontracting rules for make-to-order shops: An assessment by simulation," European Journal of Operational Research, Elsevier, vol. 239(3), pages 854-864.
    16. Haskose, A. & Kingsman, B. G. & Worthington, D, 2004. "Performance analysis of make-to-order manufacturing systems under different workload control regimes," International Journal of Production Economics, Elsevier, vol. 90(2), pages 169-186, July.
    17. Mojtaba Farrokh & Ehsan Ahmadi & Minghe Sun, 2023. "A robust stochastic possibilistic programming model for dynamic supply chain network design with pricing and technology selection decisions," OPSEARCH, Springer;Operational Research Society of India, vol. 60(3), pages 1082-1120, September.
    18. Tristan Becker & Bastian Bruns & Stefan Lier & Brigitte Werners, 2021. "Decentralized modular production to increase supply chain efficiency in chemical markets," Journal of Business Economics, Springer, vol. 91(6), pages 867-895, August.
    19. Bian, Yuan & Lemoine, David & Yeung, Thomas G. & Bostel, Nathalie & Hovelaque, Vincent & Viviani, Jean-laurent & Gayraud, Fabrice, 2018. "A dynamic lot-sizing-based profit maximization discounted cash flow model considering working capital requirement financing cost with infinite production capacity," International Journal of Production Economics, Elsevier, vol. 196(C), pages 319-332.
    20. Borodin, Valeria & Bourtembourg, Jean & Hnaien, Faicel & Labadie, Nacima, 2015. "A multi-step rolled forward chance-constrained model and a proactive dynamic approach for the wheat crop quality control problem," European Journal of Operational Research, Elsevier, vol. 246(2), pages 631-640.

    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:spr:flsman:v:35:y:2023:i:3:d:10.1007_s10696-022-09458-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.