Two Yard Crane Scheduling With Dynamic Processing Time and Interference - Informatique, Biologie Intégrative et Systèmes Complexes
Article Dans Une Revue IEEE Transactions on Intelligent Transportation Systems Année : 2018

Two Yard Crane Scheduling With Dynamic Processing Time and Interference

Résumé

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.
Fichier non déposé

Dates et versions

hal-01690090 , version 1 (22-01-2018)

Identifiants

Citer

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, 2018, 19 (12), pp.3775--3784. ⟨10.1109/TITS.2017.2780256⟩. ⟨hal-01690090⟩
216 Consultations
0 Téléchargements

Altmetric

Partager

More