Maritime transportation is an important branch of intelligent transportation system (ITS). It is widely recognized that modern ITS technologies and advanced management methods, such as automated yard crane (YC) planning and scheduling, can significantly improve container terminal performance, and also impact the global performance of maritime transportation. In this paper, we investigate two YC scheduling with storage and retrieval tasks in a container block. The main contributions of this paper are: 1) container reshuffling operations and inter-crane interference constraint are both considered and 2) the dynamic processing times for retrieval containers are taken into consideration. These typical YC operation characteristics complicate the YC scheduling, and cause late delivery and economic loss. In this study, we focus on minimizing the maximum tardiness of container task and establishing an integer linear programming model. Regarding the NP-hardness nature of the problem, we develop a heuristic named dividing, sequencing, and comparing (DSC) and a genetic algorithm (GA) based on the characteristics of the problem. The computational results show the efficient performance of the developed algorithms, compared with the exact solutions via Cplex software for small size instances. The efficiency and effectiveness of DSC outperform those of GA for practical size instances.
Two Yard Crane Scheduling With Dynamic Processing Time and Interference
IEEE Transactions on Intelligent Transportation Systems ; 19 , 12 ; 3775-3784
2018-12-01
1818106 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Scheduling multiple yard cranes with crane interference and safety distance requirement
Online Contents | 2015
|Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement
British Library Online Contents | 2015
|The integrated yard truck and yard crane scheduling problem: Benders’ decomposition-based methods
Online Contents | 2010
|A hybrid parallel genetic algorithm for yard crane scheduling
Online Contents | 2010
|Simultaneous Load Scheduling of Quay Crane and Yard Crane in Port Container Terminals
Online Contents | 2009
|