Congestion-aware dynamic routing in automated material handling systems

被引:56
作者
Bartlett, Kelly [1 ]
Lee, Junho [1 ]
Ahmed, Shabbir [1 ]
Nemhauser, George [1 ]
Sokol, Joel [1 ]
Na, Byungsoo [2 ]
机构
[1] Georgia Inst Technol, Atlanta, GA 30332 USA
[2] Korea Univ, Div Business Adm, Sejong City 339700, South Korea
关键词
Semiconductor; Material handling; Real-time; Dynamic vehicle routing; Simulation; Congestion; NET DECOMPOSITION APPROACH;
D O I
10.1016/j.cie.2014.02.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In automated material handling systems (AMHS), such as those used to transport wafers in semiconductor manufacturing facilities, vehicular congestion leads to transport delay and reduced production efficiency. Through the use of a high-fidelity simulation, we demonstrate a congestion-aware dynamic routing strategy that efficiently reroutes vehicles as congestion status changes. Steady-state routing performance moderately improves, the frequency of heavy congestion is significantly reduced, and the system recovers from vehicle breakdowns more efficiently. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:176 / 182
页数:7
相关论文
共 14 条
[1]   The Investigation on Wire Rod Materials of Low Carbon Steels and Extra Low Carbon Steels [J].
Chung, Ho-Hua ;
Chen, Tsong-Hsin .
MATERIAL DESIGN, PROCESSING AND APPLICATIONS, PARTS 1-4, 2013, 690-693 :262-269
[2]  
Gaskins R., 2001, U.S. Patent, Patent No. [6 285 951, 6285951]
[3]   Zone design and control for vehicle collision prevention and load balancing in a zone control AGV system [J].
Ho, Ying-Chin ;
Liao, Ta-Wei .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) :417-432
[4]  
Huang C.W., 2008, Patent, Patent No. [US7356378, 7356378]
[5]  
HUANG J, 1993, J ENG IND-T ASME, V115, P315
[6]   CONFLICT-FREE SHORTEST-TIME BIDIRECTIONAL AGV ROUTEING [J].
KIM, CW ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (12) :2377-2391
[7]   OPERATIONAL CONTROL OF A BIDIRECTIONAL AUTOMATED GUIDED VEHICLE SYSTEM [J].
KIM, CW ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (09) :2123-2138
[8]   An agent-based dynamic routing strategy for automated material handling systems [J].
Lau, H. Y. K. ;
Woo, S. O. .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2008, 21 (03) :269-288
[9]   Petri Net Decomposition Approach for Dispatching and Conflict-Free Routing of Bidirectional Automated Guided Vehicle Systems [J].
Nishi, Tatsushi ;
Tanaka, Yuki .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (05) :1230-1243
[10]   Petri Net Decomposition Approach to Optimization of Route Planning Problems for AGV Systems [J].
Nishi, Tatsushi ;
Maeno, Ryota .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (03) :523-537