Effective overhead hoist transport dispatching based on the Hungarian algorithm for a large semiconductor FAB

International Journal of Production Research

Volumn 47, Issue 10, 2009, Pages 2823-2834

  Kim, Byung In ^a   Shin, Jaejoon ^a   Jeong, Sangwon ^a   Koo, Jeongin ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Assignment problem; Automated guided vehicle; Dispatching rule; Overhead hoist transport; Reassignment

Indexed keywords

ASSIGNMENT PROBLEM; AUTOMATED GUIDED VEHICLE; DISPATCHING RULE; OVERHEAD HOIST TRANSPORT; REASSIGNMENT;

HOISTS; SEMICONDUCTOR DEVICE MANUFACTURE; TRAVELING SALESMAN PROBLEM;

VEHICLES;

EID: 70449587605     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701491090     Document Type: Article

References (19)

1. Bahri, N., Reiss, J. and Doherty, B., A comparison of unified vs. segregated automated material handling, in Proceedings of IEEE international symposium on semiconductor manufacturing, 2001, pp. 3-6.
2. Bozer, Y.A. and Yen, C.-K., 1996. Intelligent dispatching rules for trip-based material handling systems. Journal of Manufacturing Systems, 15, 226-239.
3. Correa, A.I., Langevin, A. and Rousseau, L.-M., 2007. Scheduling and routing of automated guided vehicles: a hybrid approach. Computers and Operations Research, 34, 1688-1707.
4. De Koster, M.B.M., Le-Anh, T. and Van der Meer, R., 2004. Testing and classifying vehicle dispatching rules in three real-world settings. Journal of Operations Management, 22, 369-386.
5. Egbelu, P.J. and Tanchoco, J.M.A., 1984. Characterization of automated guided vehicle dispatching rules. International Journal of Production Research, 22, 359-374.
6. Ganesharajah, T., Hall, N.G. and Sriskandarajah, C., 1998. Design and operational issues in AGV-served manufacturing systems. Annals of Operations Research, 76, 109-154.
7. Hodgson, T.J., King, R.E. and Monteith, S.K., 1987. Developing control rules for an AGVS using Markov decision processes. Materials Flow, 4, 85-96.
8. Jang, J., Suh, J. and Ferreira, P.M., 2001. An AGV routing policy reflecting the current and future state of semiconductor and LCD production lines. International Journal of Production Research, 39, 3901-3921.
9. Jeong, B.H. and Randhawa, S., 2001. A multi-attribute dispatching rule for automated guided vehicle system. International Journal of Production Research, 39, 2817-2832.
10. Kim, B.-I., Oh, S., Shin, J., Jung, M., Chae, J. and Lee, S., 2007. Effectiveness of vehicle reassignment in a large scale overhead hoist transport system. International Journal of Production Research, 45, 789-802.
11. Le-Anh, T. and De Koster, M.B.M., 2005. On-line dispatching rules for vehicle-based internal transport systems. International Joural of Production Research, 43, 1711-1728.
12. Le-Anh, T. and De Koster, M.B.M., 2006. A review of design and control of automated guided vehicle systems. European Journal of Operational Research, 171, 1-23.
13. Lin, J.T., Wang, F.K. and Chang, Y.M., 2006. A hybrid push/pull-dispatching rule for a photobay in a 300mm wafer fab. Robot and Computer-Integrated Manufacturing, 22, 47-55.
14. Papadimitriou, C.H. and Steiglitz, K., 1998, Combinatorial optimization: algorithms and complexity. Dover: New York.
15. Sivakumar, A.I. and Chong, C.S., 2001. A simulation based analysis of cycle time distribution, and throughput in semiconductor backend manufacturing. Computers in Industry, 45, 59-78.
16. Stachniss, C., C-implementation of the Hungarian method. Available online at: www.informatik. uni-freiburg.de/-stachnis/misc.html (accessed 1 March 2006).
17. Tyan, J.C., Chen, J.C. and Wang, F.-K., 2002. Development of a state-dependent dispatch rule using theory of constraints in near-real-world wafer fabrication. Production Planning and Control, 13, 253-261.
18. Tyan, J.C., Du, T.C., Chen, J.C. and Chang, I.-H., 2004. Multiple response optimization in a fully automated FAB: an integrated tool and vehicle dispatching strategy. Computer and Industrial Engineering, 46, 121-139.
19. Vis, I.F.A., 2006. Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research, 170, 677-709.