A case study in scheduling reentrant manufacturing lines: Optimal and simulation-based approaches

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 2158-2163

  Ramírez Hernández, José A ^a   Fernandez, Emmanuel ^a  

^a University of Cincinnati   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BENCHMARKING; COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; LEARNING ALGORITHMS; SEMICONDUCTOR DEVICE MANUFACTURE;

NEURO-DYNAMIC PROGRAMMING (NDP); OPTIMAL SCHEDULING POLICY; SCHEDULING REENTRANT MANUFACTURING;

OPTIMAL CONTROL SYSTEMS;

EID: 33847205369     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582481     Document Type: Conference Paper

References (25)

1. L. Wein, "Scheduling semiconductor wafer fabrication," IEEE Transactions on Semiconductor Manufacturing, vol. 1, pp. 115-130, 1988.
2. P. Kumar, "Re-entrant lines," Queueing Systems: Theory and Applications, vol. 13, pp. 87-110, 1993.
3. C. Lu, D. Ramaswamy, and P. Kumar, "Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants," IEEE Transactions on Semiconductor Manufacturing, vol. 7, no. 3, pp. 374-388, 1994.
4. P. Kumar and S. Meyn, "Stability of queueing networks and scheduling policies," IEEE Transactions on Automatic Control, vol. 40, no. 2, pp. 251-260, 1995.
5. S. Kumar and P. Kumar, "Queueing network models in the design and analysis of semiconductor wafer fabs," IEEE Transactions on Robotics and Automation, vol. 17, no. 5, pp. 548-561, 2001.
6. J. Plummer, M. Deal, and P. Griffin, Silicon VLSI Technology. Englenwood Cliffs, N. J.: Prentice-Hall, 2000.
7. C. Papadimitriou and J. Tsitsiklis, "The complexity of optimal queueing network control," Mathematics of Operations Research, vol. 24, no. 2, pp. 293-305, 1999.
8. R. Uzsoy, C. Lee, and L. Martin-Vega, "A review of production planning and scheduling models in the semiconductor industry part II: Shop-floor control," IIE Transactions, vol. 26, no. 6, pp. 44-55, 1994.
9. S. Panwalker and W. Iskander, "A survey of scheduling rules," Operation Research, vol. 25, pp. 45-61, 1977.
10. D. Bertsekas and J. Tsitsiklis, Neuro-Dynamic Programming. Bellmont, MA: Athena Scientific, 1996.
11. X. Yao, E. Fernández-Gaucherand, M. Fu, and S. Marcus, "Optimal preventive maintenance scheduling in semiconductor manufacturing," IEEE Transactions on Semiconductor Manufacturing, vol. 17, no. 3, pp. 345-365, 2004.
12. J. A. Ramírez-Hernández and E. Fernández-Gaucherand, "An algorithm to convert wafer to calendar-based preventive maintenance schedules for semiconductor manufacturing systems," in in Proceedings of the 42nd IEEE Conference on Decision and Control, December 2003, pp. 5926-5931.
13. S. Bhatnagar, E. Fernández-Gaucherand, M. C. Fu, Y. He, and S. 1. Marcus, "A markov decision process model for capacity expansion and allocation," in in Proc. 38th IEEE Conference on Decision and Control, December 1999, pp. 121-125.
14. M. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Progmmming. New York, NY: John Wiley & Sons, Inc, 1994, ch. Discounted Markov Decision Problems, pp. 142-266.
15. D. Bertsekas, Dynamic Programming and Optimal Control, 2nd ed. Bellmont, MA: Athena Scientific, 2000, vol. II.
16. R. Sturm, J. Dorner, K. Reddig, and J. Seidelmann, "Simulation-based evaluation of the ramp-up behavior of waferfabs," in Advanced Semiconductor Manufacturing Conference and Workshop, 2003 IEEEI/SEMI, 31 March-1 April 2003, pp. 111-117.
17. Semiconductor Industry Association (SIA), EECA, JEITA, KSIA, and TSIA. (2003) International technology road map for semiconductors (ITRS) 2003. [Online], Available: http://public.itrs.net
18. R. Sutton and A. Barto, Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press, 1998.
19. A. Gosavi, Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning, 1st ed. Norwell, MA: Kluwer Academic Publishers, 2003.
20. C. Watkins, "Q-learning," Machine Learning, vol. 8, pp. 279-292, 1992.
21. J.-B. Suk and C. Cassandras, "Optimal control of a storage-retrieval queuing system," in Proceedings of the 28th IEEE Conference on Decision and Control, 1989, pp. 1093-1098.
22. R.-R. Chen and S. Meyn, "Value iteration and optimization of multiclass queueing networks," Queueing Systems, vol. 32, pp. 65-97, 1999.
23. S. Lippman, "Applying a new device in the optimization of exponential queuing systems," Operations Research, vol. 23, pp. 687-710, 1975.
24. J. A. Ramírez-Hernández and E. Fernandez, "Optimal and simulation-based approaches for scheduling of a reentrant manufacturing line," 2005, manuscript in preparation, University of Cincinnati.
25. W. Kelton, R. Sadowski, and D. Sturrock, Simulation with Arena, 3rd ed. USA: McGraw-Hill, 2003.