Optimal Job Releasing and Sequencing for a Reentrant Manufacturing Line with Finite Capacity Buffers

This paper presents an optimal policy for the problems of job releasing and sequencing in an adapted version of a benchmark reentrant manufacturing line (RML). We consider a finite state space and an infinite horizon discounted cost optimization criteria. The resulting optimal policy provides a trade-off between throughput maximization (i.e., profits) and minimization of inventory costs. The policy is defined by two indexes of the inventory costs, profits, system parameters, and discount factor. Results show that when no profits are obtained, the policy also presents Blackwell optimality characteristics. In addition, the optimal policy reflects the effect of discounted and undiscounted profits during state transition intervals

[1]  C. R. Glassey,et al.  Linear control rules for production control of semiconductor fabs , 1996 .

[2]  Martin Land,et al.  Workload control concepts in job shops A critical assessment , 1995 .

[3]  S. T Enns,et al.  The effectiveness of input control based on aggregate versus bottleneck work loads , 2002 .

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

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

[6]  Peter Nyhuis,et al.  The workload control concept: theory and practical extensions of Load Oriented Order Release , 2002 .

[7]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[8]  J.-B. Suk,et al.  Optimal control of a storage-retrieval queuing system , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[9]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[10]  P. R. Kumar,et al.  Re-entrant lines , 1993, Queueing Syst. Theory Appl..

[11]  Don T. Phillips,et al.  A comparison of order release strategies in production control systems , 1992 .

[12]  Sunil Kumar,et al.  Queueing network models in the design and analysis of semiconductor wafer fabs , 2001, IEEE Trans. Robotics Autom..

[13]  Sean P. Meyn,et al.  Value iteration and optimization of multiclass queueing networks , 1999, Queueing Syst. Theory Appl..

[14]  Guy Pujolle,et al.  Introduction to queueing networks , 1987 .

[15]  John N. Tsitsiklis,et al.  The complexity of optimal queueing network control , 1994, Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory.

[16]  Gary L. Hogg,et al.  Workload control in the semiconductor industry , 2002 .

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

[18]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[19]  J.A. Ramirez-Hernandez,et al.  A Case Study in Scheduling Reentrant Manufacturing Lines: Optimal and Simulation-Based Approaches , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[20]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .

[21]  John N. Tsitsiklis,et al.  The Complexity of Optimal Queuing Network Control , 1999, Math. Oper. Res..

[22]  S.C.H. Lu,et al.  Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants , 1994 .

[23]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[24]  M. Venables.  Small is beautiful [small, low volume semiconductor manufacturing plants] , 2005 .

[25]  Mauricio G. C. Resende,et al.  Closed-loop job release control for VLSI circuit manufacturing , 1988 .

[26]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[27]  Roland Sturm,et al.  Simulation-based evaluation of the ramp-up behavior of waferfabs , 2003, Advanced Semiconductor Manufacturing Conference and Workshop, 2003 IEEEI/SEMI.