Capacity Planning with Cooperative Resources

In particular production environment, e.g. some machining shops and semiconductor test stations, multiple resources are simultaneously needed to perform an operation. To conduct capacity planning with cooperative resources, we propose two methods to construct compact linear programming models, i.e. Generalized Step-Separated Formulation and Generalized Workload Allocation Formulation. These modeling methods are extended from the existing modeling methods for capacity planning only with independent resources. Generalized Workload Allocation Formulation weakens the application scope of the uniformity assumption made in the previous formulation for independent resources. Dimension analysis and comparison shows that Generalized Workload Allocation Formulation generates less decision variables and constraints than Generalized Step-Separated Formulation.

[1]  Meral Azizoglu,et al.  Operation assignment and capacity allocation problem in automated manufacturing systems , 2009, Comput. Ind. Eng..

[2]  Hiroyasu Toba.  A tight flow control for job-shop fabrication lines with finite buffers , 2005, IEEE Transactions on Automation Science and Engineering.

[3]  John W. Fowler,et al.  Capacity planning through queueing analysis and simulation-based statistical methods: a case study for semiconductor wafer fabs , 2011 .

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

[5]  T. J. Occhino.  Capacity planning model: the important inputs, formulas, and benefits , 2000, 2000 IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop. ASMC 2000 (Cat. No.00CH37072).

[6]  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..

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

[8]  Robert C. Leachman,et al.  On Capacity Modeling for Production Planning with Alternative Machine Types , 1992 .

[9]  Chen Zhou,et al.  Throughput gain with parallel flow in automated flow lines , 2005, IEEE Transactions on Automation Science and Engineering.

[10]  S. David Wu,et al.  Decentralizing semiconductor capacity planning via internal market coordination , 2002 .

[11]  Yi-Feng Hung,et al.  Hybrid capacity modeling for alternative machine types in linear programming production planning , 2002 .

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

[13]  Jayashankar M. Swaminathan.  Tool capacity planning for semiconductor fabrication facilities under demand uncertainty , 2000, Eur. J. Oper. Res..

[14]  S. D. Wu,et al.  Semiconductor capacity planning: stochastic modelingand computational studies , 2002 .

[15]  Selin Özpeynirci,et al.  Beam search algorithm for capacity allocation problem in flexible manufacturing systems , 2009, Comput. Ind. Eng..