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.
    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. 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).
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Henrich, Peter & Land, Martin & Gaalman, Gerard, 2004. "Exploring applicability of the workload control concept," International Journal of Production Economics, Elsevier, vol. 90(2), pages 187-198, July.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. Majid Taghavi & Kai Huang, 2016. "A multi‐stage stochastic programming approach for network capacity expansion with multiple sources of capacity," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(8), pages 600-614, December.
    18. Carvalho, Andréa Nunes & Oliveira, Fabricio & Scavarda, Luiz Felipe, 2015. "Tactical capacity planning in a real-world ETO industry case: An action research," International Journal of Production Economics, Elsevier, vol. 167(C), pages 187-203.
    19. Pergher, Isaac & Frej, Eduarda Asfora & Roselli, Lucia Reis Peixoto & de Almeida, Adiel Teixeira, 2020. "Integrating simulation and FITradeoff method for scheduling rules selection in job-shop production systems," International Journal of Production Economics, Elsevier, vol. 227(C).
    20. B. C. Giri & J. K. Majhi & S. Bardhan & K. S. Chaudhuri, 2021. "Coordinating a three-level supply chain with effort and price dependent stochastic demand under random yield," Annals of Operations Research, Springer, vol. 307(1), pages 175-206, December.

    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.