Scheduling operations of a rail crane and container deliveries between rail and port terminals

被引:18
作者
Jeong, Bong Joo [1 ]
Kim, Kap Hwan [1 ]
机构
[1] Pusan Natl Univ, Dept Ind Engn, Pusan 609735, South Korea
关键词
rail terminal; container transportation; operations research; scheduling; YARD CRANE; ALGORITHM;
D O I
10.1080/0305215X.2010.502936
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This article addresses the problem of scheduling container transfer operations in rail terminals. The overall problem can be divided into three smaller problems: constructing a dual-cycle delivery task by matching inbound and outbound containers; determining parking positions for trucks; and sequencing the delivery tasks for transfer by the rail crane. This article provides a mathematical model to obtain the optimal solutions to these problems, and suggests genetic and heuristic algorithms to reduce computational time when solving larger problems. Numerical experiments are conducted to validate the performance of the suggested heuristic algorithms.
引用
收藏
页码:597 / 613
页数:17
相关论文
共 13 条
[1]   Modeling and optimization of the intermodal terminal Mega Hub [J].
Alicke K. .
OR Spectrum, 2002, 24 (1) :1-17
[2]   An assignment model for dynamic load planning of intermodal trains [J].
Corry, P ;
Kozan, E .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (01) :1-17
[3]   A crane scheduling method for port container terminals [J].
Kim, KH ;
Park, YM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 156 (03) :752-768
[4]   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
[5]   Optimising container transfers at multimodal terminals [J].
Kozan, E .
MATHEMATICAL AND COMPUTER MODELLING, 2000, 31 (10-12) :235-243
[6]   Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm [J].
Lee, Der-Horng ;
Cao, Zhi ;
Meng, Qiang .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2007, 107 (01) :115-124
[7]   Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures [J].
Liu, JY ;
Wan, YW ;
Wang, L .
NAVAL RESEARCH LOGISTICS, 2006, 53 (01) :60-74
[8]   A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal [J].
Moccia, L ;
Cordeau, JF ;
Gaudioso, M ;
Laporte, G .
NAVAL RESEARCH LOGISTICS, 2006, 53 (01) :45-59
[9]   Quay crane scheduling in container terminals [J].
Ng, W. C. ;
Mak, K. L. .
ENGINEERING OPTIMIZATION, 2006, 38 (06) :723-737
[10]   An effective heuristic for scheduling a yard crane to handle jobs with different ready times [J].
Ng, WC ;
Mak, KL .
ENGINEERING OPTIMIZATION, 2005, 37 (08) :867-877