A look-ahead dispatching method for automated guided vehicles in automated port container terminals

被引:137
作者
Kim, KH
Bae, JW
机构
[1] Pusan Natl Univ, Dept Ind Engn, Pusan 609735, South Korea
[2] Yosu Natl Univ, Div Transportat & Log Syst Engn, Yeosu City, Jeollanam, South Korea
关键词
container port terminal; automated guided vehicle; dispatching;
D O I
10.1287/trsc.1030.0082
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
To reduce delay in ship operations in automated container terminals, it is important to make different types of container handling equipment to operate harmoniously during this operation. Delivery operations by automated guided vehicles (AGVs) play an important role for synchronizing operations of container cranes with yard cranes. This study discusses how to dispatch AGVs by utilizing information about locations and times of future delivery tasks. A mixed-integer programming model is provided for assigning optimal delivery tasks to AGVs. A heuristic algorithm is suggested for overcoming the excessive computational time needed for solving the mathematical model. Objective values and computational times of the heuristic algorithm are compared with those of the optimizing method. To test performances of the heuristic algorithm, a simulation study is performed by considering the uncertainties of various operation times and the number of future delivery tasks for looking ahead. Also, the performance of the heuristic algorithm is compared with those of other dispatching rules.
引用
收藏
页码:224 / 234
页数:11
相关论文
共 26 条
[1]   Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies [J].
Anwar, MF ;
Nagi, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (03) :653-681
[2]   A time window approach to simultaneous scheduling of machines and material handling system in an FMS [J].
Bilge, U ;
Ulusoy, G .
OPERATIONS RESEARCH, 1995, 43 (06) :1058-1070
[3]   AGV systems with multi-load carriers: Basic issues and potential benefits [J].
Bilge, U ;
Tanchoco, JMA .
JOURNAL OF MANUFACTURING SYSTEMS, 1997, 16 (03) :159-174
[4]  
Bish E. K., 1999, THESIS NW U EVANSTON
[5]   A STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS [J].
BLACKSTONE, JH ;
PHILLIPS, DT ;
HOGG, GL .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (01) :27-45
[6]   A REVIEW OF RESEARCH ON AGVS VEHICLE MANAGEMENT [J].
CO, CG ;
TANCHOCO, JMA .
ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1991, 21 (01) :35-42
[7]   AN OPTIMAL ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM WITH TIME WINDOWS [J].
DUMAS, Y ;
DESROSIERS, J ;
GELINAS, E ;
SOLOMON, MM .
OPERATIONS RESEARCH, 1995, 43 (02) :367-371
[8]   An autonomous guided vehicle for cargo handling applications [J].
DurrantWhyte, HF .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1996, 15 (05) :407-440
[9]   PULL VERSUS PUSH STRATEGY FOR AUTOMATED GUIDED VEHICLE LOAD MOVEMENT IN A BATCH MANUFACTURING SYSTEM [J].
EGBELU, PJ .
JOURNAL OF MANUFACTURING SYSTEMS, 1987, 6 (03) :209-221
[10]   CHARACTERIZATION OF AUTOMATIC GUIDED VEHICLE DISPATCHING RULES [J].
EGBELU, PJ ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1984, 22 (03) :359-374