IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v52y2005i4p329-343.html
   My bibliography  Save this article

A continuous‐time strategic capacity planning model

Author

Listed:
  • Woonghee Tim Huh
  • Robin O. Roundy

Abstract

Capacity planning decisions affect a significant portion of future revenue. In the semiconductor industry, they need to be made in the presence of both highly volatile demand and long capacity installation lead‐times. In contrast to traditional discrete‐time models, we present a continuous‐time stochastic programming model for multiple resource types and product families. We show how this approach can solve capacity planning problems of reasonable size and complexity with provable efficiency. This is achieved by an application of the divide‐and‐conquer algorithm, convexity, submodularity, and the open‐pit mining problem. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.

Suggested Citation

  • Woonghee Tim Huh & Robin O. Roundy, 2005. "A continuous‐time strategic capacity planning model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(4), pages 329-343, June.
    • Handle: RePEc:wly:navres:v:52:y:2005:i:4:p:329-343
    DOI: 10.1002/nav.20081
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.20081
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.20081?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
    ---><---

    References listed on IDEAS

    as
    1. Hanan Luss, 1982. "Operations Research and Capacity Expansion Problems: A Survey," Operations Research, INFORMS, vol. 30(5), pages 907-947, October.
    2. Stuart Bermon & Sarah Jean Hood, 1999. "Capacity Optimization Planning System (CAPS)," Interfaces, INFORMS, vol. 29(5), pages 31-50, October.
    3. Woonghee Tim Huh & Robin O. Roundy (Advisor), 2003. "A Continuous-Time Strategic Capacity Planning Model Based on the Minimum-Cut Problem," Manufacturing & Service Operations Management, INFORMS, vol. 5(1), pages 63-66.
    4. Alper Atamtürk & Dorit S. Hochbaum, 2001. "Capacity Acquisition, Subcontracting, and Lot Sizing," Management Science, INFORMS, vol. 47(8), pages 1081-1100, August.
    5. Oded Berman & Zvi Ganz & Janet M. Wagner, 1994. "A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(4), pages 545-564, June.
    6. Sampath Rajagopalan & Jayashankar M. Swaminathan, 2001. "A Coordinated Production Planning Model with Capacity Expansion and Inventory Management," Management Science, INFORMS, vol. 47(11), pages 1562-1580, November.
    7. Shanling Li & Devanath Tirupati, 1994. "Dynamic Capacity Expansion Problem with Multiple Products: Technology Selection and Timing of Capacity Additions," Operations Research, INFORMS, vol. 42(5), pages 958-976, October.
    8. 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.
    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. Li, Xishu & Zuidwijk, Rob & de Koster, M.B.M, 2023. "Optimal competitive capacity strategies: Evidence from the container shipping market," Omega, Elsevier, vol. 115(C).
    2. Woonghee Tim Huh & Robin O. Roundy & Metin Çakanyildirim, 2006. "A general strategic capacity planning model under demand uncertainty," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(2), pages 137-150, March.
    3. Hongmin Li & Stephen C. Graves & Woonghee Tim Huh, 2014. "Optimal Capacity Conversion for Product Transitions Under High Service Requirements," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 46-60, February.

    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. Hongmin Li & Stephen C. Graves & Woonghee Tim Huh, 2014. "Optimal Capacity Conversion for Product Transitions Under High Service Requirements," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 46-60, February.
    3. 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.
    4. Jan A. Van Mieghem, 2003. "Commissioned Paper: Capacity Management, Investment, and Hedging: Review and Recent Developments," Manufacturing & Service Operations Management, INFORMS, vol. 5(4), pages 269-302, July.
    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. 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.
    7. Georgiadis, Patroklos & Athanasiou, Efstratios, 2013. "Flexible long-term capacity planning in closed-loop supply chains with remanufacturing," European Journal of Operational Research, Elsevier, vol. 225(1), pages 44-58.
    8. 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.
    9. Ahmed, Shabbir & Sahinidis, Nikolaos V., 2008. "Selection, acquisition, and allocation of manufacturing technology in a multi-period environment," European Journal of Operational Research, Elsevier, vol. 189(3), pages 807-821, September.
    10. Torres-Rincón, Samuel & Sánchez-Silva, Mauricio & Bastidas-Arteaga, Emilio, 2021. "A multistage stochastic program for the design and management of flexible infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    11. Yasemin Merzifonluoğlu & Joseph Geunes & H.E. Romeijn, 2007. "Integrated capacity, demand, and production planning with subcontracting and overtime options," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(4), pages 433-447, June.
    12. Majid Taghavi & Kai Huang, 2020. "A Lagrangian relaxation approach for stochastic network capacity expansion with budget constraints," Annals of Operations Research, Springer, vol. 284(2), pages 605-621, January.
    13. Kavinesh J. Singh & Andy B. Philpott & R. Kevin Wood, 2009. "Dantzig-Wolfe Decomposition for Solving Multistage Stochastic Capacity-Planning Problems," Operations Research, INFORMS, vol. 57(5), pages 1271-1286, October.
    14. Jodlbauer, Herbert & Altendorfer, Klaus, 2010. "Trade-off between capacity invested and inventory needed," European Journal of Operational Research, Elsevier, vol. 203(1), pages 118-133, May.
    15. Zhouchun Huang & Qipeng P. Zheng & Andrew L. Liu, 2022. "A Nested Cross Decomposition Algorithm for Power System Capacity Expansion with Multiscale Uncertainties," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 1919-1939, July.
    16. Harrison, J. Michael & Van Mieghem, Jan A., 1999. "Multi-resource investment strategies: Operational hedging under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 113(1), pages 17-29, February.
    17. Julka, Nirupam & Baines, Tim & Tjahjono, Benny & Lendermann, Peter & Vitanov, Val, 2007. "A review of multi-factor capacity expansion models for manufacturing plants: Searching for a holistic decision aid," International Journal of Production Economics, Elsevier, vol. 106(2), pages 607-621, April.
    18. Verter, Vedat & Dasci, Abdullah, 2002. "The plant location and flexible technology acquisition problem," European Journal of Operational Research, Elsevier, vol. 136(2), pages 366-382, January.
    19. Poretus, Evan L. & Angelus, Alexander, 2000. "Simultaneous Production and Capacity Management under Stochastic Demand for Perishable Goods," Research Papers 1419r, Stanford University, Graduate School of Business.
    20. Lijian Lu & Xiaoming Yan, 2016. "Capacity investment decisions under risk aversion," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(3), pages 218-235, April.

    More about this item

    Statistics

    Access and download statistics

    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:wly:navres:v:52:y:2005:i:4:p:329-343. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.