Two Yard Crane Scheduling With Dynamic Processing Time and Interference

Abstract : 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.
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01690090
Contributor : Frédéric Davesne <>
Submitted on : Monday, January 22, 2018 - 4:26:45 PM
Last modification on : Thursday, February 7, 2019 - 4:22:30 PM

Identifiers

Citation

Feifeng Zheng, Xiaoyi Man, Feng Chu, Ming Liu, Chengbin Chu. Two Yard Crane Scheduling With Dynamic Processing Time and Interference. IEEE Transactions on Intelligent Transportation Systems, IEEE, 2018, 19 (12), pp.3775--3784. ⟨10.1109/TITS.2017.2780256⟩. ⟨hal-01690090⟩

Share

Metrics

Record views

180