Bi-Objective Integrated Scheduling of Quay Cranes and Automated Guided Vehicles
Journal of Marine Science and Engineering · 26.07.2023 · 11 (8) · 1492
DOI: 10.3390/jmse11081492 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 26.07.2023. Verfasst von Yating Duan und 4 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation of China, Key Science and Technology Projects in Transportation Industry, Applied Basic Research Program Project of Liaoning Province.
Abstract (Originalsprache)
Operational efficiency is one of the key performance indicators of a port’s service level. In the process of making scheduling plans for container terminals, different types of equipment are usually scheduled separately. The interaction between quay cranes (QCs) and automated guided vehicles (AGVs) is neglected, which results in low operational efficiency. This research explores the integrated scheduling problem of QCs and AGVs. Firstly, a multi-objective mixed integer programming model (MOMIP) is conducted, with the aim of minimizing the makespan of vessels and the unladen time of AGVs. Then, embedded with a new heuristic method, the non-dominated sorting genetic algorithm-II (NSGA-II) is designed for the scheduling problem. The heuristic method includes two parts: a bay-based QC allocation strategy and a container-based QC-AGV scheduling strategy. Finally, in order to test the performance of the proposed algorithm, differently sized benchmark tests are performed, and the results are compared to the multi-objective particle swarm optimization algorithm (MOPSO) and the weighted-sum method. The computational results indicate that the proposed algorithm can effectively solve the multi-objective integrated scheduling problem of QCs and AGVs. For large-scale problems, the NSGA-II algorithm has better performance and more obvious advantages compared to others. The proposed method has the capability of providing a theoretical reference for the QC and AGV scheduling of container terminals.
Förderung
- National Science Foundation of China
- Key Science and Technology Projects in Transportation Industry
- Applied Basic Research Program Project of Liaoning Province
- Dalian Science and Technology Innovation
- Natural Science Foundation of Liaoning Province of China
- Scientific Research Foundation of the Higher Education Institutions of Liaoning Province of China
Zitieren
APA
Duan, Y., Ren, H., Xu, F., Yang, X., & Meng, Y. (2023). Bi-Objective Integrated Scheduling of Quay Cranes and Automated Guided Vehicles. Journal of Marine Science and Engineering, 11(8), 1492. https://doi.org/10.3390/jmse11081492
Vancouver
Duan Y, Ren H, Xu F, Yang X, Meng Y. Bi-Objective Integrated Scheduling of Quay Cranes and Automated Guided Vehicles. Journal of Marine Science and Engineering. 2023;11(8):1492. doi:10.3390/jmse11081492
BibTeX
@article{Duan2023,
author = {Duan, Yating and Ren, Hongxiang and Xu, Fuquan and Yang, Xiao and Meng, Yao},
title = {Bi-Objective Integrated Scheduling of Quay Cranes and Automated Guided Vehicles},
journal = {Journal of Marine Science and Engineering},
year = {2023},
volume = {11},
number = {8},
pages = {1492},
doi = {10.3390/jmse11081492}
}
EUVIMED