A review of mathematical programming models for strategic capacity planning in manufacturing

This paper offers an up-to-date review on strategic capacity planning in manufacturing companies, with two main objectives: (1) to describe and analyze the strategic capacity planning problems; and (2) to review the mathematical programming models proposed in the literature for dealing with these problems. The main search was conducted in the Web of Science using critical keywords and was complemented by using other search engines. Cross checking of citations of all the articles was also carried out. Papers were selected that have formulated discrete time, finite horizon, multi-period models. The major decisions addressed and the main conditioning factors of the strategic capacity problem in the literature are identified and described. A structured overview of the main strategic capacity planning mathematical programming models is given. A classification of the models is proposed and their main characteristics, solution procedures and industrial applications are identified. Based on the review of the existing studies, a framework for capacity planning is presented, consisting of three main phases: problem definition (considering context, characteristics of the manufacturing system and specific factors that could influence the decision-making process), model design and solution procedure. Closing the paper, some future lines of research are suggested. The review should help both practitioners and academic researchers in developing useful models and processes to aid decision-making in strategic capacity planning.

[1]  N. Shah,et al.  Strategic Supply Chain Optimization for the Pharmaceutical Industries , 2001 .

[2]  Bernhard Fleischmann,et al.  Strategic Planning of BMW's Global Production Network , 2006, Interfaces.

[3]  Jeremy F. Shapiro,et al.  Optimal capacity expansion planning when there are learning effects , 1986 .

[4]  Oktay Günlük,et al.  Robust capacity planning in semiconductor manufacturing , 2005 .

[5]  Sharifah Rafidah Wan Alwi,et al.  Optimal Multi-Site Resource Allocation and Utility Planning for Integrated Rice Mill Complex , 2013 .

[6]  Alper Atamtürk,et al.  Capacity Acquisition, Subcontracting, and Lot Sizing , 2001, Manag. Sci..

[7]  Nikolaos V. Sahinidis,et al.  Optimization model for long range planning in the chemical industry , 1989 .

[8]  S. David Wu,et al.  Coordinating Strategic Capacity Planning in the Semiconductor Industry , 2003, Oper. Res..

[9]  Peter W. Glynn,et al.  Managing Capacity and Inventory Jointly in Manufacturing Systems , 2002, Manag. Sci..

[10]  Ikou Kaku,et al.  The activity-based aggregate production planning with capacity expansion in manufacturing systems , 2012, Comput. Ind. Eng..

[11]  Andreas C. Soteriou,et al.  Capacity acquisition and disposal with discrete facility sizes , 1994 .

[12]  James T. Lin,et al.  A capacity planning model for TFT-LCD production networks , 2009, 2009 16th International Conference on Industrial Engineering and Engineering Management.

[13]  Jan Olhager,et al.  Long-term capacity management: Linking the perspectives from manufacturing strategy and sales and operations planning , 2001 .

[14]  Zhi-Long Chen,et al.  A scenario-based stochastic programming approach for technology and capacity planning , 2002, Comput. Oper. Res..

[15]  H. Luss.  A heuristic for capacity expansion planning with multiple facility types , 1986 .

[16]  Shabbir Ahmed,et al.  Dynamic Capacity Acquisition and Assignment under Uncertainty , 2003, Ann. Oper. Res..

[17]  Kung-Jeng Wang,et al.  Resource portfolio planning of make-to-stock products using a constraint programming-based genetic algorithm , 2007 .

[18]  Yon-Chun Chou,et al.  Evaluating alternative capacity strategies in semiconductor manufacturing under uncertain demand and price scenarios , 2007 .

[19]  Jayashankar M. Swaminathan,et al.  Tool procurement planning for wafer fabrication facilities: a scenario-based approach , 2002 .

[20]  Vedat Verter,et al.  Facility location and capacity acquisition : an integrated approach , 1995 .

[21]  H. Luss.  Capacity expansion planning for a single facility product line , 1984 .

[22]  B. Rustem,et al.  Robust capacity planning under uncertainty , 1991 .

[23]  Bülent Çatay,et al.  Tool capacity planning in semiconductor manufacturing , 2003, Comput. Oper. Res..

[24]  Brett A. Peters,et al.  Strategic configuration of flexible electronics assembly facilities facing stochastic requirements , 2000 .

[25]  Hanan Luss,et al.  Multifacility-Type Capacity Expansion Planning: Algorithms and Complexities , 1987, Oper. Res..

[26]  S. Rajagopalan,et al.  Deterministic Capacity Expansion Under Deterioration , 1992 .

[27]  Linus Schrage,et al.  OR Practice - A Scenario Approach to Capacity Planning , 1989, Oper. Res..

[28]  Arnoldo C. Hax,et al.  Production and inventory management , 1983 .

[29]  W. T. Huh,et al.  Optimal capacity expansion for multi-product, multi-machine manufacturing systems with stochastic demand , 2004 .

[30]  Tim Baines,et al.  A review of multi-factor capacity expansion models for manufacturing plants: Searching for a holistic decision aid , 2007 .

[31]  Kai Huang,et al.  The Value of Multistage Stochastic Programming in Capacity Planning Under Uncertainty , 2009, Oper. Res..

[32]  James T. Lin,et al.  A stochastic dynamic programming approach for multi-site capacity planning in TFT-LCD manufacturing under demand uncertainty , 2014 .

[33]  Yin-Yann Chen,et al.  Medium-term multi-plant capacity planning problems considering auxiliary tools for the semiconductor foundry , 2013 .

[34]  Nikolaos V. Sahinidis,et al.  Reformulation of the Multiperiod MILP Model for Capacity Expansion of Chemical Processes , 1992, Oper. Res..

[35]  Marielle Christiansen,et al.  Elkem Uses Optimization in Redesigning Its Supply Chain , 2006, Interfaces.

[36]  Srinivas Bollapragada,et al.  General Electric Uses an Integrated Framework for Product Costing, Demand Forecasting, and Capacity Planning of New Photovoltaic Technology Products , 2010, Interfaces.

[37]  Jeremy F. Shapiro,et al.  Optimizing Resource Acquisition Decisions by Stochastic Programming , 1988 .

[38]  Shanling Li,et al.  Dynamic Capacity Expansion Problem with Multiple Products: Technology Selection and Timing of Capacity Additions , 1994, Oper. Res..

[39]  Hanan Luss,et al.  Operations Research and Capacity Expansion Problems: A Survey , 1982, Oper. Res..

[40]  Shabbir Ahmed,et al.  A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty , 2003, J. Glob. Optim..

[41]  I. Karimi,et al.  Regulatory Factors and Capacity-Expansion Planning in Global Chemical Supply Chains , 2004 .

[42]  Ignacio E. Grossmann,et al.  Optimal multi-scale capacity planning for power-intensive continuous processes under time-sensitive electricity prices and demand uncertainty. Part I: Modeling , 2014, Comput. Chem. Eng..

[43]  T. C. Hou,et al.  Modelling and resolving the joint problem of capacity expansion and allocation with multiple resources and a limited budget in the semiconductor testing industry , 2003 .

[44]  T. Morton,et al.  Capacity Expansion and Replacement in Growing Markets with Uncertain Technological Breakthroughs , 1998 .

[45]  V. Verter,et al.  An integrated evaluation of facility location, capacity acquisition, and technology selection for designing global manufacturing strategies , 1992 .

[46]  Alexander Shulman,et al.  An Algorithm for Solving Dynamic Capacitated Plant Location Problems with Discrete Expansion Sizes , 1991, Oper. Res..

[47]  Tzu-Li Chen,et al.  Stochastic multi-site capacity planning of TFT-LCD manufacturing using expected shadow-price based decomposition , 2012 .

[48]  S.-M. Wang,et al.  A resource portfolio model for equipment investment and allocation of semiconductor testing industry , 2007, Eur. J. Oper. Res..

[49]  Amaia Lusa,et al.  An integral planning model that includes production, selling price, cash flow management and flexible capacity , 2012 .

[50]  Shu-Cherng Fang,et al.  A shadow-price based heuristic for capacity planning of TFT-LCD manufacturing , 2009 .

[51]  Lazaros G. Papageorgiou,et al.  A hierarchical solution approach for multi-site capacity planning under uncertainty in the pharmaceutical industry , 2004, Comput. Chem. Eng..

[52]  Stuart Bermon,et al.  Capacity planning under demand uncertainty for semiconductor manufacturing , 2003 .

[53]  Stuart Bermon,et al.  Capacity Optimization Planning System (CAPS) , 1999, Interfaces.

[54]  C. Fong,et al.  The multiregional dynamic capacity expansion problem: an improved heuristic , 1986 .

[55]  Zhibin Jiang,et al.  Stochastic programming based capacity planning for semiconductor wafer fab with uncertain demand and capacity , 2009, Eur. J. Oper. Res..

[56]  Kung-Jeng Wang,et al.  Optimising resource portfolio planning for capital-intensive industries under process-technology progress , 2009 .

[57]  Kung-Jeng Wang,et al.  Capacity expansion and allocation for a semiconductor testing facility under constrained budget , 2002 .

[58]  Zhibin Jiang,et al.  A review on strategic capacity planning for the semiconductor manufacturing industry , 2009 .

[59]  ROBERT M.E. CHRISTIE,et al.  Semiconductor capacity planning: stochastic modeling and computational studies , 2002 .

[60]  S. Rajagopalan,et al.  Capacity Expansion and Equipment Replacement: A Unified Approach , 1998, Oper. Res..

[61]  Zainuddin Abdul Manan,et al.  A multi-period model for optimal planning of an integrated, resource-efficient rice mill , 2013, Comput. Chem. Eng..

[62]  S. D. Wu,et al.  Managing Capacity in the High-Tech Industry: A Review of Literature , 2005 .

[63]  Nima Safaei,et al.  Manufacturing system design by considering multiple machine replacements under discounted costs , 2012 .

[64]  James E. Ward,et al.  A model for parallel machine replacement with capacity expansion , 2000, Eur. J. Oper. Res..

[65]  Evan L. Porteus,et al.  Simultaneous Capacity and Production Management of Short-Life-Cycle, Produce-to-Stock Goods Under Stochastic Demand , 2002, Manag. Sci..

[66]  Jorge Pinho de Sousa,et al.  A multiobjective metaheuristic for a mean-risk multistage capacity investment problem with process flexibility , 2012, Comput. Oper. Res..

[67]  O. Berman,et al.  A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand , 1994 .

[68]  Achim Koberstein,et al.  Modeling and optimizing of strategic and tactical production planning in the automotive industry under uncertainty , 2009, OR Spectr..

[69]  Cheng-Hung Wu,et al.  A stochastic programming model for strategic capacity planning in thin film transistor-liquid crystal display (TFT-LCD) industry , 2011, Comput. Oper. Res..

[70]  Cheng-Hung Wu,et al.  An innovative approach for strategic capacity portfolio planning under uncertainties , 2010, Eur. J. Oper. Res..

[71]  Ozgur M. Araz,et al.  Supply network capacity planning for semiconductor manufacturing with uncertain demand and correlation in demand considerations , 2011 .

[72]  Gregory V. Frazier,et al.  An integrated location, production, distribution and investment model for a multinational corporation , 2003 .

[73]  Nikolaos V. Sahinidis,et al.  An Approximation Scheme for Stochastic Integer Programs Arising in Capacity Expansion , 2003, Oper. Res..

[74]  Jayashankar M. Swaminathan,et al.  A Coordinated Production Planning Model with Capacity Expansion and Inventory Management , 2001, Manag. Sci..

[75]  Jan A. Van Mieghem,et al.  Commissioned Paper: Capacity Management, Investment, and Hedging: Review and Recent Developments , 2003, Manuf. Serv. Oper. Manag..