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)

    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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. repec:dgr:rugsom:02a72 is not listed on IDEAS
    10. Betrand, J.W.M. & van Ooijen, H.P.G., 2008. "Optimal work order release for make-to-order job shops with customer order lead-time costs, tardiness costs and work-in-process costs," International Journal of Production Economics, Elsevier, vol. 116(2), pages 233-241, December.
    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. Federica Costa & Alberto Portioli-Staudacher, 2021. "Labor flexibility integration in workload control in Industry 4.0 era," Operations Management Research, Springer, vol. 14(3), pages 420-433, December.
    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. Oliveira, Fernando S. & Costa, Manuel L.G., 2018. "Capacity expansion under uncertainty in an oligopoly using indirect reinforcement-learning," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1039-1050.
    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. Carvalho, Andréa Nunes & Oliveira, Fabricio & Scavarda, Luiz Felipe, 2016. "Tactical capacity planning in a real-world ETO industry case: A robust optimization approach," International Journal of Production Economics, Elsevier, vol. 180(C), pages 158-171.
    18. 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.
    19. Fernandes, Nuno O. & Silva, Cristóvão & Carmo-Silva, S., 2015. "Order release in the hybrid MTO–FTO production," International Journal of Production Economics, Elsevier, vol. 170(PB), pages 513-520.
    20. Gorria, Carlos & Lezaun, Mikel & López, F. Javier, 2022. "Performance measures of nonstationary inventory models for perishable products under the EWA policy," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1137-1150.
    21. Sagawa, Juliana Keiko & Oliveira, Allan Freitas & Mušič, Gašper & Land, Martin J. & Maluf, Arthur Sarro, 2023. "Smart workload input-output control of production systems: A proof of concept," European Journal of Operational Research, Elsevier, vol. 309(1), pages 286-305.

    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.