Dynamic production control in a serial line with process queue time constraint

This research examines the production control problem in two-station tandem queueing systems under time constraints. In these two-station tandem queueing systems, jobs must first be processed at the upstream station and then the downstream station. For each job, the sum of the waiting and processing time in the downstream queue is limited by an upper bound. This time constraint is called the process queue time constraint. When the process queue time constraint is violated, a significant scrap cost will be accrued. In this research, we develop a Markov decision model to study the production control problem under process queue time constraints. The objective is to minimise the sum of the expected long-run average inventory holding costs and scrap costs. According to the Markov decision model, an interesting exhaustive structure of the optimal production control policy is found. Based on this exhaustive structure, an efficient algorithm is developed to solve the production control problem numerically. The performance of the proposed algorithm is verified by a simulation study. Compared with other heuristics in the literature, the proposed algorithm can significantly reduce production costs while improving system throughput and utilisation.

[1]  Cheng-Hung Wu,et al.  Dynamic allocation of reconfigurable resources ina two-stage Tandem queueing system with reliability considerations , 2006, IEEE Transactions on Automatic Control.

[2]  Zhao Xiaobo,et al.  On control strategies in a multi-stage production system , 2002 .

[3]  Zvi Rosberg,et al.  Optimal control of service in tandem queues , 1982 .

[4]  Y. Frein,et al.  Local scheduling problems submitted to global FIFO processing constraints , 2004 .

[5]  Oliver Rose,et al.  CONLOAD—a new lot release rule for semiconductor wafer fabs , 1999, WSC '99.

[6]  W. R. Runyan,et al.  Semiconductor integrated circuit processing technology , 1990 .

[7]  Gerard Gaalman,et al.  Influence of capacity- and time-constrained intermediate storage in two-stage food production systems , 2007 .

[8]  Yih-Yi Lee,et al.  Reaction chain of process queue time quality control , 2005, ISSM 2005, IEEE International Symposium on Semiconductor Manufacturing, 2005..

[9]  Douglas C. Montgomery,et al.  Optimal batching in a wafer fabrication facility using a multiproduct G/G/c model with batch processing , 2002 .

[10]  D. Yang,et al.  A two-machine flowshop sequencing problem with limited waiting time constraints , 1995 .

[11]  Kuo-Hwa Chang,et al.  Admission control policies for two-stage tandem queues with no waiting spaces , 2003, Comput. Oper. Res..

[12]  K. Mori,et al.  Capacity Planning Method for Semiconductor Fab with Time Constraints between Operations , 2006, 2006 SICE-ICASE International Joint Conference.

[13]  Stanley B. Gershwin,et al.  An efficient new job release control methodology , 2009 .

[14]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[15]  David D. Yao,et al.  A queueing network model for semiconductor manufacturing , 1996 .

[16]  Ying-Mei Tu,et al.  Capacity planning with sequential two-level time constraints in the back-end process of wafer fabrication , 2009 .

[17]  R. Uzsoy,et al.  Cycle-time improvements for photolithography process in semiconductor manufacturing , 2001 .

[18]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[19]  Cheng-Yuan Ku,et al.  Access control to two multiserver loss queues in series , 1997 .

[20]  Lawrence M. Wein,et al.  Scheduling semiconductor wafer fabrication , 1988 .

[21]  Jennifer K Robinson,et al.  Capacity planning in a semiconductor wafer fabrication facility with time constraints between process steps , 1998 .

[22]  K. Nakashima *,et al.  Optimal control of a remanufacturing system , 2004 .

[23]  J. Domaschke,et al.  Implementation of modeling and simulation in semiconductor wafer fabrication with time constraints between wet etch and furnace operations , 2000 .

[24]  Sheng-Hung Chang,et al.  Model to determine the backup capacity of a wafer foundry , 2005 .

[25]  Jennifer K. Robinson,et al.  Capacity planning for semiconductor wafer fabrication with time constraints between operations , 1999, WSC '99.

[26]  Ying-Mei Tu,et al.  Capacity Determination Model with Time Constraints and Batch Processing in Semiconductor Wafer Fabrication , 2006 .