Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm

被引:102
作者
Lee, Der-Horng [1 ]
Cao, Zhi [1 ]
Meng, Qiang [1 ]
机构
[1] Natl Univ Singapore, Dept Civil Engn, Singapore 117576, Singapore
关键词
container terminal; transtainer; scheduling; load plan; simulated annealing;
D O I
10.1016/j.ijpe.2006.08.003
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper discusses the scheduling problem of two-transtainer systems. The problem is to schedule two transtainers which serve the loading operations of one quay crane at two different container blocks so as to minimize the total loading time at stack area. In the problem both the container bay visiting sequences and the number of containers picked up at each visit of the two transtainers are determined simultaneously. A mathematical model is provided to formulate the problem and a simulated annealing (SA) algorithm is developed to solve the proposed model. Numerical experiments are conducted to test the performance of the proposed SA algorithm. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:115 / 124
页数:10
相关论文
共 9 条
[1]   Sequencing delivery and receiving operations for yard cranes in port container terminals [J].
Kim, KH ;
Lee, KM ;
Hwang, H .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 84 (03) :283-292
[2]   An optimal routing algorithm for a transfer crane in port container terminals [J].
Kim, KH ;
Kim, KY .
TRANSPORTATION SCIENCE, 1999, 33 (01) :17-33
[3]   Heuristic algorithms for routing yard-side equipment for minimizing loading times in container terminals [J].
Kim, KY ;
Kim, KH .
NAVAL RESEARCH LOGISTICS, 2003, 50 (05) :498-514
[4]  
KIM KY, 2005, P INT MAN LOG SYST 2
[5]  
KIRKPATRICK S, 1983, SCIENCE, V220, P4598
[6]   CONVERGENCE OF AN ANNEALING ALGORITHM [J].
LUNDY, M ;
MEES, A .
MATHEMATICAL PROGRAMMING, 1986, 34 (01) :111-124
[7]   Analysis and algorithms for the transtainer routing problem in container port operations [J].
Narasimhan, A ;
Palekar, US .
TRANSPORTATION SCIENCE, 2002, 36 (01) :63-78
[8]   Crane scheduling in container yards with inter-crane interference [J].
Ng, WC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (01) :64-78
[9]   Container terminal operation and operations research - a classification and literature review [J].
Steenken, D ;
Voss, S ;
Stahlbock, R .
OR SPECTRUM, 2004, 26 (01) :3-49