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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    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. 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.
    5. 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.
    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. Haeussler, S. & Stampfer, C. & Missbauer, H., 2020. "Comparison of two optimization based order release models with fixed and variable lead times," International Journal of Production Economics, Elsevier, vol. 227(C).
    8. 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.
    9. Corti, Donatella & Pozzetti, Alessandro & Zorzini, Marta, 2006. "A capacity-driven approach to establish reliable due dates in a MTO environment," International Journal of Production Economics, Elsevier, vol. 104(2), pages 536-554, December.
    10. Jake Clarkson & Michael A. Voelkel & Anna‐Lena Sachs & Ulrich W. Thonemann, 2023. "The periodic review model with independent age‐dependent lifetimes," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 813-828, March.
    11. 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.
    12. Fernandes, Nuno O. & Thürer, Matthias & Silva, Cristóvão & Carmo-Silva, Sílvio, 2017. "Improving workload control order release: Incorporating a starvation avoidance trigger into continuous release," International Journal of Production Economics, Elsevier, vol. 194(C), pages 181-189.
    13. Sinha, Rakesh Kumar & Chaturvedi, Nitin Dutt, 2019. "A review on carbon emission reduction in industries and planning emission limits," Renewable and Sustainable Energy Reviews, Elsevier, vol. 114(C), pages 1-1.
    14. Chien, Chen-Fu & Wu, Cheng-Hung & Chiang, Yu-Shian, 2012. "Coordinated capacity migration and expansion planning for semiconductor manufacturing under demand uncertainties," International Journal of Production Economics, Elsevier, vol. 135(2), pages 860-869.
    15. Suresh Muthulingam & Anupam Agrawal, 2016. "Does Quality Knowledge Spillover at Shared Suppliers? An Empirical Investigation," Manufacturing & Service Operations Management, INFORMS, vol. 18(4), pages 525-544, October.
    16. Soepenberg, G.D. & Land, Martin & Gaalman, Gerard, 2008. "The order progress diagram: A supportive tool for diagnosing delivery reliability performance in make-to-order companies," International Journal of Production Economics, Elsevier, vol. 112(1), pages 495-503, March.
    17. Thürer, Matthias & Stevenson, Mark & Land, Martin J., 2016. "On the integration of input and output control: Workload Control order release," International Journal of Production Economics, Elsevier, vol. 174(C), pages 43-53.
    18. 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.
    19. Missbauer, Hubert, 2009. "Models of the transient behaviour of production units to optimize the aggregate material flow," International Journal of Production Economics, Elsevier, vol. 118(2), pages 387-397, April.
    20. 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.

    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.