Integrated Scheduling of Vessels, Cranes and Trains to Minimize Delays in a Seaport Container Terminal

The multiple processes taking place on a daily basis at an intermodal container terminal are often considered individually, given the complexity of their joint consideration. Nevertheless, the integrated planning and scheduling of operations in an intermodal terminal, including the arrivals and departures of trains and vessels, is a very relevant topic for terminal managers, which can benefit from the application of Operations Research (OR) techniques to obtain near-optimal solutions without excessive computational cost. Applying the functional integration technique, we present here a mathematical model for this terminal planning process, and solve it using heuristic procedures, given its complexity and size. Details on the benchmark comparison of a genetic algorithm, a simulated annealing routine and a tabu search are provided for different problem instances.

[1]  Hui Li,et al.  Research on the Evaluation of Logistics Efficiency in Chinese Coastal Ports Based on the Four-Stage DEA Model , 2022, Journal of Marine Science and Engineering.

[2]  N. Huynh,et al.  Modeling the Truck Appointment System as a Multi-Player Game , 2022, Logistics.

[3]  Yongsheng Yang,et al.  Dynamic Appointment Rescheduling of Trucks under Uncertainty of Arrival Time , 2022, Journal of Marine Science and Engineering.

[4]  Pablo Cortés,et al.  Scheduling consecutive days off: A case study of maritime pilots , 2021, Comput. Ind. Eng..

[5]  Kum Fai Yuen,et al.  Research topics and trends in the maritime transport: A structural topic model , 2021 .

[6]  Qi Zhang,et al.  Research on Sea-Rail Intermodal Port Capacity Optimization Based on Connection Delay , 2020, 2020 5th International Conference on Electromechanical Control Technology and Transportation (ICECTT).

[7]  Xiaoning Zhu,et al.  Transshipment operations optimization of sea-rail intermodal container in seaport rail terminals , 2020, Comput. Ind. Eng..

[8]  Xinyu Zhang,et al.  Vessel transportation scheduling optimization based on channel–berth coordination , 2016 .

[9]  Christian Bierwirth,et al.  A follow-up survey of berth allocation and quay crane scheduling problems in container terminals , 2015, Eur. J. Oper. Res..

[10]  Florian Jaehn,et al.  Minimizing delays in a shunting yard , 2015, OR Spectr..

[11]  Yiqin Lu,et al.  The integrated optimization of container terminal scheduling with uncertain factors , 2014, Comput. Ind. Eng..

[12]  Debjit Roy,et al.  Sea Container Terminals: New Technologies, OR Models, and Emerging Research Areas , 2014 .

[13]  Kees Jan Roodbergen,et al.  Transport operations in container terminals: Literature overview, trends, research directions and classification scheme , 2014, Eur. J. Oper. Res..

[14]  Li Zhang,et al.  Multi-objective Model on Connection Time Optimization in Sea-rail Intermodal Transport , 2014 .

[15]  Simona Sacone,et al.  An Event-Triggered Receding-Horizon Scheme for Planning Rail Operations in Maritime Terminals , 2014, IEEE Transactions on Intelligent Transportation Systems.

[16]  Nils Boysen,et al.  Scheduling train loading with straddle carriers in container yards , 2013, J. Oper. Res. Soc..

[17]  Michel Bierlaire,et al.  An Exact Algorithm for the Integrated Planning of Berth Allocation and Quay Crane Assignment , 2013, Transp. Sci..

[18]  André Langevin,et al.  Integrated scheduling of crane handling and truck transportation in a maritime container terminal , 2013, Eur. J. Oper. Res..

[19]  Min Zhang,et al.  Gantry Crane Scheduling with Interference Constraints in Railway Container Terminals , 2013, Int. J. Comput. Intell. Syst..

[20]  Dominique Feillet,et al.  Benefits of a truck appointment system on the service quality of inland transport modes at a multimodal container terminal , 2012, Eur. J. Oper. Res..

[21]  Xiangtong Qi,et al.  Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times , 2012 .

[22]  Nils Boysen,et al.  Shunting yard operations: Theoretical aspects and applications , 2012, Eur. J. Oper. Res..

[23]  Tom Cherrett,et al.  Study on berth planning problem in a container seaport: Using an integrated programming approach , 2012, Comput. Ind. Eng..

[24]  Birger Raa,et al.  An enriched model for the integrated berth allocation and quay crane assignment problem , 2011, Expert Syst. Appl..

[25]  Kap Hwan Kim,et al.  Scheduling operations of a rail crane and container deliveries between rail and port terminals , 2011 .

[26]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[27]  Erhan Kozan,et al.  Optimization of container process at seaport terminals , 2010, J. Oper. Res. Soc..

[28]  Yao Zhao,et al.  Scheduling vessels and container-yard operations with conflicting objectives , 2008, Ann. Oper. Res..

[29]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[30]  Lifeng Xi,et al.  A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal , 2007, Eur. J. Oper. Res..

[31]  Simona Sacone,et al.  Modelling and Optimal Receding-horizon Control of Maritime Container Terminals , 2007, J. Math. Model. Algorithms.

[32]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[33]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[34]  Erhan Kozan,et al.  Optimising container transfers at multimodal terminals , 2000 .

[35]  Chung-Yee Lee,et al.  Single machine flow-time scheduling with scheduled maintenance , 1992, Acta Informatica.

[36]  Teodor Gabriel Crainic,et al.  Optimization challenges and literature overview in the intermodal rail-sea terminal , 2021 .

[37]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..