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

A stochastic dynamic programming approach for multi-site capacity planning in TFT-LCD manufacturing under demand uncertainty

Author

Listed:
  • Lin, James T.
  • Chen, Tzu-Li
  • Chu, Hsiao-Ching

Abstract

The study focuses on the dynamic multi-site capacity planning problem in the thin film transistor liquid crystal display (TFT-LCD) industry under stochastic demand. Capacity planning refers to the process of simultaneously implementing a robust capacity allocation plan and capacity expansion policy across multiple sites against stochastic demand. In addition, the demand situation in TFT-LCD manufacturing follows Markov properties, in which the correlations of the demand variations in the consecutive periods are high, and the demand status in the next period is stochastically determined by the present one. Therefore, this study constructs a stochastic dynamic programming (SDP) model with an embedded linear programming (LP) to generate a capacity planning policy as the demand in each period is revealed and updated. Using the backward induction algorithm, the SDP model considers several capacity expansion and budget constraints to determine a robust and dynamic capacity expansion policy in response to newly available demand information. The LP model then considers numerous TFT-LCD practical characteristics and constraints to decide a capacity allocation plan, and generate a one-period immediate reward used by the optimality recursion equation of the SDP model. Numerical results are also illustrated to prove the feasibility and robustness of the proposed SDP model compared to the traditional deterministic capacity planning model currently applied by the industry.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:proeco:v:148:y:2014:i:c:p:21-36
    DOI: 10.1016/j.ijpe.2013.11.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527313004623
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2013.11.003?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. Swaminathan, Jayashankar M., 2000. "Tool capacity planning for semiconductor fabrication facilities under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 120(3), pages 545-558, February.
    2. Geng, Na & Jiang, Zhibin & Chen, Feng, 2009. "Stochastic programming based capacity planning for semiconductor wafer fab with uncertain demand and capacity," European Journal of Operational Research, Elsevier, vol. 198(3), pages 899-908, November.
    3. Ralf Bihlmaier & Achim Koberstein & René Obst, 2009. "Modeling and optimazing of strategic and tactical production planning in the automotive industry under uncertainty," Springer Books, in: Herbert Meyr & Hans-Otto Günther (ed.), Supply Chain Planning, pages 367-392, Springer.
    4. 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.
    5. Hahn, G.J. & Kuhn, H., 2012. "Simultaneous investment, operations, and financial planning in supply chains: A value-based optimization approach," International Journal of Production Economics, Elsevier, vol. 140(2), pages 559-569.
    6. Sampath Rajagopalan & Medini R. Singh & Thomas E. Morton, 1998. "Capacity Expansion and Replacement in Growing Markets with Uncertain Technological Breakthroughs," Management Science, INFORMS, vol. 44(1), pages 12-30, January.
    7. Pimentel, Bruno S. & Mateus, Geraldo R. & Almeida, Franklin A., 2013. "Stochastic capacity planning and dynamic network design," International Journal of Production Economics, Elsevier, vol. 145(1), pages 139-149.
    8. Rastogi, Aditya P. & Fowler, John W. & Matthew Carlyle, W. & Araz, Ozgur M. & Maltz, Arnold & Büke, Burak, 2011. "Supply network capacity planning for semiconductor manufacturing with uncertain demand and correlation in demand considerations," International Journal of Production Economics, Elsevier, vol. 134(2), pages 322-332, December.
    9. Suleyman Karabuk & S. David Wu, 2003. "Coordinating Strategic Capacity Planning in the Semiconductor Industry," Operations Research, INFORMS, vol. 51(6), pages 839-849, December.
    10. 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.
    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. 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. 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. 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.
    4. Wang, Kung-Jeng & Nguyen, Phuc Hong, 2017. "Capacity planning with technology replacement by stochastic dynamic programming," European Journal of Operational Research, Elsevier, vol. 260(2), pages 739-750.
    5. 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).
    6. 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.
    7. 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.
    8. 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.

    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. 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.
    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. Chen, Wenliang & Wang, Zheng & Chan, Felix T.S., 2017. "Robust production capacity planning under uncertain wafer lots transfer probabilities for semiconductor automated material handling systems," European Journal of Operational Research, Elsevier, vol. 261(3), pages 929-940.
    5. Van-Anh Truong & Robin O. Roundy, 2011. "Multidimensional Approximation Algorithms for Capacity-Expansion Problems," Operations Research, INFORMS, vol. 59(2), pages 313-327, April.
    6. 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.
    7. Francisco Barahona & Stuart Bermon & Oktay Günlük & Sarah Hood, 2005. "Robust capacity planning in semiconductor manufacturing," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(5), pages 459-468, August.
    8. 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.
    9. Kai Huang & Shabbir Ahmed, 2009. "The Value of Multistage Stochastic Programming in Capacity Planning Under Uncertainty," Operations Research, INFORMS, vol. 57(4), pages 893-904, August.
    10. Shabbir Ahmed & Nikolaos V. Sahinidis, 2003. "An Approximation Scheme for Stochastic Integer Programs Arising in Capacity Expansion," Operations Research, INFORMS, vol. 51(3), pages 461-471, June.
    11. C A Poojari & C Lucas & G Mitra, 2008. "Robust solutions and risk measures for a supply chain planning problem under uncertainty," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 2-12, January.
    12. Wu, Xiaole & Kouvelis, Panos & Matsuo, Hirofumi & Sano, Hiroki, 2014. "Horizontal coordinating contracts in the semiconductor industry," European Journal of Operational Research, Elsevier, vol. 237(3), pages 887-897.
    13. Metin Çakanyıldırım & Robin O. Roundy & Samuel C. Wood, 2004. "Optimal machine capacity expansions with nested limitations under stochastic demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(2), pages 217-241, March.
    14. Lee, Chia-Yen & Charles, Vincent, 2022. "A robust capacity expansion integrating the perspectives of marginal productivity and capacity regret," European Journal of Operational Research, Elsevier, vol. 296(2), pages 557-569.
    15. 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.
    16. Geng, Na & Jiang, Zhibin & Chen, Feng, 2009. "Stochastic programming based capacity planning for semiconductor wafer fab with uncertain demand and capacity," European Journal of Operational Research, Elsevier, vol. 198(3), pages 899-908, November.
    17. Jian Yang & Jichang Dong & Suixiang Gao & Guoqing Wang, 2023. "Blockchain-Based Long-Term Capacity Planning for Semiconductor Supply Chain Manufacturers," Sustainability, MDPI, vol. 15(6), pages 1-20, March.
    18. Wang, S.M. & Chen, J.C. & Wang, K.-J., 2007. "Resource portfolio planning of make-to-stock products using a constraint programming-based genetic algorithm," Omega, Elsevier, vol. 35(2), pages 237-246, April.
    19. Wenbin Wang & Mark E. Ferguson & Shanshan Hu & Gilvan C. Souza, 2013. "Dynamic Capacity Investment with Two Competing Technologies," Manufacturing & Service Operations Management, INFORMS, vol. 15(4), pages 616-629, October.
    20. M. Fattahi & M. Mahootchi & S. M. Moattar Husseini, 2016. "Integrated strategic and tactical supply chain planning with price-sensitive demands," Annals of Operations Research, Springer, vol. 242(2), pages 423-456, July.

    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:148:y:2014:i:c:p:21-36. 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.