Multiple-objective scheduling for interbay AMHS by using genetic-programming-based composite dispatching rules generator

Computers in Industry

Volumn 64, Issue 6, 2013, Pages 694-707

  Qin, Wei ^a   Zhang, Jie ^a   Sun, Yinbin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Composite dispatching rules; Genetic programming; Interbay material handling system; Multiple objective scheduling

Indexed keywords

AUTOMATED MATERIAL HANDLING SYSTEMS; COMPOSITE DISPATCHING RULES; INTERBAY MATERIAL HANDLING SYSTEMS; MULTIPLE-OBJECTIVE OPTIMIZATION; MULTIPLE-OBJECTIVE SCHEDULING; SEMICONDUCTOR WAFER FABRICATION SYSTEM; STOCHASTIC PRODUCTION; TRANSPORT EFFICIENCY;

MATERIALS HANDLING; MATERIALS HANDLING EQUIPMENT; SCHEDULING; SEMICONDUCTOR DEVICES;

GENETIC PROGRAMMING;

EID: 84878329089     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2013.03.009     Document Type: Article

References (45)

1. R. Uzsoy, C.Y. Lee, and L.A. Martin-Vega A review of production planning and scheduling models in the semiconductor industry, part I: system characteristics, performance evaluation and production planning IIE Transactions 24 4 1992 47 60
2. C.H. Kuo, and C.S. Huang Dispatching of overhead hoist vehicles in a fab intrabay using a multimission-oriented controller International Journal of Advanced Manufacturing Technology 27 2006 824 832
3. G.K. Agrawal, and S.S. Heragu A survey of automated material handling systems in 300-mm semiconductor Fabs IEEE Transactions on Semiconductor Manufacturing 19 2006 112 120
4. S.L. Chung, and M. Jeng An overview of semiconductor fab automation systems IEEE Robotics and Automation Magazine 11 2004 8 18
5. J.R. Montoya-Torres A literature survey on the design approaches and operational issues of automated wafer-transport systems for wafer fabs Production Planning and Control 17 2006 648 663
6. J.A. Tompkins, and J.A. White Facility Planning 1984 John Wiley New York
7. U. Kaemph Automated wafer transport in the wafer fab Proceedings of the IEEE/SEMI Advanced Semiconductor Manufacturing Conference 1997 356 361
8. F. Davis, and M. Weiss Addressing automated materials handling in an existing wafer fab Semiconductor International 18 1995 125 128
9. J.T. Lin, F.K. Wang, and P.Y. Yen Simulation analysis of dispatching rules for an automated interbay material handling system in wafer fab International Journal of Production Research 39 6 2001 1221 1238
10. K.J. Wang, J.T. Lin, and G. Weigert Agent-based interbay system control for a single loop semiconductor manufacturing fab Production Planning and Control 18 2007 74 90
11. U. Kaempf Automated wafer transport in the wafer Fab Proceedings of the IEEE/SEMI Advanced Semiconductor Manufacturing Conference Cambridge, MA, USA, 10-12 September 1997 1997 356 361
12. J.J. Jang, J.D. Suh, and P.M. Ferreira An AGV routing policy reflecting the current and future state of semiconductor and LCD production lines International Journal of Production Research 39 2001 3901 3921
13. T. Le-anh, and M.B.M. De-Kester On-line dispatching rules for vehicle-based internal transport systems International Journal of Production Research 43 2005 1711 1728
14. G. Cardarelli, and P.M. Pelagagge Simulation tool for design and management optimization of automated interbay material handling and storage systems for large wafer fab IEEE Transactions on Semiconductor Manufacturing 8 1995 44 49
15. J.T. Lin, F.K. Wang, and P.Y. Yen The maximum loading and the optimum number of vehicles in a double-loop of an interbay material system Production Planning and Control 15 2004 247 255
16. N. Bahri, J. Reiss, and B. Doherty A comparison of unified vs. segregated automated material handling systems for 300 mm fabs Proceedings of the IEEE International Symposium on Semiconductor Manufacturing 2001 3 6
17. H.S. Fu, and D.Y. Liad An effective OHT dispatch policy for 300 mm AMHS management Proceedings of 2001 SEMI Conference, SEMICON Taiwan vol. 99 2001 35 41
18. G.T. Mackulak, and P. Savory A simulation-based experiment for comparing AMHS performance in a semiconductor fabrication facility IEEE Transactions on Semiconductor Manufacturing 14 3 2001 273 280
19. M. Mittler, and A.K. Schoemig Comparison of dispatching rules for semiconductor manufacturing using large facility models Winter Simulation Conference Proceedings vol. 1 1999 709 713
20. M. Torres A literature survey on the design approaches and operational issues of automated wafer-transport systems for wafer fabs Production Planning and Control 17 7 2006 648 663
21. B.I. Kim, S.J. Oh, J.J. Shin, M.Y. Jung, J.J. Chae, and S.J. Lee Effective of vehicle reassignment in a large-scale overhead hoist transport system International Journal of Production Research 45 4 2007 789 802
22. A.I. Correa, A. Langevin, and L.M. Rousseau Scheduling and routing of automated guided vehicles: a hybrid approach Computers & operations research 34 2007 1688 1707
23. G. Desaultniers, A. Langvin, and D. Riopel Dispatching and conflict-free routing of automated guided vehicles: an exact approach The International Journal of Flexible Manufacturing Systems 15 2004 309 331
24. C. Wang, and D. Liao Prioritized automatic material handling services in 300 mm foundry manufacturing Proceedings of Semiconductor Manufacturing Technology Workshop 2002 109 114
25. J. Berger, and M. Barkaoui A parallel hybrid genetic algorithm for the vehicle routing problem with time windows Computers and Operations Research 31 2004 2037 2053
26. I. Sabuncuoglu, and D.L. Hommertzheim Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion International Journal of Production Research 30 1992 1617 1635
27. H. Yamashita Analysis of dispatching rules of AGV systems with multiple vehicles IIE Transactions 33 2001 889 895
28. Y.A. Bozer, and Y. Hsieh Throughput performance analysis and machine layout for discrete-space closed-loop conveyors IIE Transactions 37 2005 77
29. P.J. Egbelu, and M.A. Tanchoco Characterization of automatic guided vehicle dispatching rules International Journal of Production Research 22 3 1984 359 374
30. P.H. Koo, J. Jang, and J. Suh Vehicle dispatching for highly loaded semiconductor production considering bottleneck machines first International Journal of Flexible Manufacturing System 17 2005 23 38
31. D.Y. Liao, and C.N. Wang Differentiated preempitive dispatching for automated material handling services in 300 mm semiconductor foundry The International Journal of Advanced Manufacturing Technology 29 9-10 2006 890 896
32. J.C. Tyan, T.C. Du, J.C. Chen, and I.H. Chang Multiple response optimization in a fully automated FAB: an integrated tool and vehicle dispatching strategy Computers and Industrial Engineering 46 1 2004 121 139
33. J.H. Chen, L.C. Fu, and M.H. Lin Petri-net and GA based approach to modeling, scheduling, and performance evaluation for wafer fabrication IEEE International Conference on Robotics and Automation vol. 4 2000 Institute of Electrical and Electronics Engineers Inc. San Francisco 3403 3408
34. P. Baranyi, D. Tikk, Y. Yam, and R.J. Patton From differential equations to PDC controller design via numerical transformation Computers in Industry 51 2003 281 297
35. C.E. Bozdag, C. Kahraman, and D. Ruan Fuzzy group decision making for selection among computer integrated manufacturing systems Computers in Industry 51 2003 13 29
36. J.J. Jang, J.D. Suh, and P.M. Ferreira An AGV routing policy reflecting the current and future state of semiconductor and LCD production lines International Journal of Flexible Manufacturing System 39 17 2001 3901 3921
37. F.G. Filip, D.A. Donciulescu, R. Gaspar, M. Muratcea, and L. Orasanu Multilevel optimization algorithms in computer aided production control in process industry Computers in Industry 6 1985 47 57
38. D.E. Goldberg Genetic Algorithms in Search [M], Optimization and Machine Learning 1989 Addison-Wesley Reading, MA
39. I.H. Osman Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annuals of Operations Research 41 1993 421 425
40. B. Funke, T. Grunert, and S. Irich Local search for vehicle routing and scheduling problems: review and conceptual integration Journal of Heuristics 11 2005 267 306
41. K.J. Wang, J.T. Lin, and G. Weigert Agent-based interbay system control for a single-loop semiconductor manufacturing fab Production Planning and Control 18 March (2) 2007 74 90
42. L.H. Wu, Y.P. Mok, and J. Zhang An adaptive multi-parameter based dispatching strategy for single-loop interbay material handling systems Computers in Industry 62 2011 175 186
43. B. Kim, J. Shin, S. Jeong, and J. Koo Effective overhead hoist transport dispatching based on the Hungarian algorithm for a large semiconductor FAB International Journal of Production Research 47 2009 2823 2834
44. P.J. Egbelu, and J.M.A. Tanchoco Characterization of automatic guided vehicle dispatching rules International Journal of Production Research 22 1984 359 374
45. J.J. Bartholdi, and L.K. Platzman Decentralized control of automated guided vehicles on a simple loop IIE Transactions 21 1989 76 81