Sequencing delivery and receiving operations for yard cranes in port container terminals

被引:77
作者
Kim, KH
Lee, KM
Hwang, H
机构
[1] Pusan Natl Univ, Dept Ind Engn, Kumjeong Ku, Pusan 609735, South Korea
[2] Korea Adv Inst Sci & Technol, Dept Ind Engn, Yusong Ku, Taejon 305701, South Korea
关键词
transportation; sequencing; learning; simulation;
D O I
10.1016/S0925-5273(02)00466-8
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In port container terminals, the amount of delay time of outside trucks in the receiving and delivery operations is one of the important measures for the evaluation of the level of customer service. A dynamic programming model is suggested for a static sequencing problem in which all the arrivals of trucks are known in advance. For dynamic situations where new trucks arrive continuously, a learning-based method for deriving decision rules is suggested. Also, several heuristic rules are suggested. A simulation study is performed to compare the performances of the suggested approaches. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:283 / 292
页数:10
相关论文
共 9 条
[1]   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
[2]  
LAI DY, 1994, TOXICOLOGIST, V14, P134
[3]  
Lai K. K., 1996, P ICC IE 96, P1187
[4]  
LITTMAN ML, 1996, J ARTIFICIAL INTELLI, V4, P237
[5]  
Mitchell T., 1997, Machine Learning, V7, P2
[6]   ON THE COMPLEXITY OF SCHEDULING WITH BATCH SETUP TIMES [J].
MONMA, CL ;
POTTS, CN .
OPERATIONS RESEARCH, 1989, 37 (05) :798-804
[7]   ROUTING AND SCHEDULING ON A SHORELINE WITH RELEASE TIMES [J].
PSARAFTIS, HN ;
SOLOMON, MM ;
MAGNANTI, TL ;
KIM, TU .
MANAGEMENT SCIENCE, 1990, 36 (02) :212-223
[8]  
RYU MW, 1998, C P KOR I IND ENG KO, P1
[9]  
Sutton R. S., 1998, Reinforcement Learning: An Introduction, V22447