Energy-aware Integrated Scheduling for Container Terminals with Conflict-free AGVs

Zhong, Zhaolin,Guo, Yiyun
DOI: https://doi.org/10.1007/s11518-023-5563-y
2023-04-14
Journal of Systems Science and Systems Engineering
Abstract:For automated container terminals, the effective integrated scheduling of different kinds of equipment such as quay cranes (QCs), automated guided vehicles (AGVs), and yard cranes (YCs) is of great significance in reducing energy consumption and achieving sustainable development. Aiming at the joint scheduling of AGVs and YCs with consideration of conflict-free path planning for AGVs as well as capacity constraints on AGV-mate which is also called buffer bracket in blocks, a mixed integer programming model is established to minimize the energy consumption of AGVs and YCs for the given loading/unloading task. A solution method based on a novel bi-level genetic algorithm (BGA), in which the outer and the inner layer search the optimal dispatching strategy for QCs and YCs, respectively, is designed. The validity of the model and the algorithm is verified by simulation experiments, which take the Port of Qingdao as an example and the performance under different conflicting resolution strategies is compared. The results show that, for the given task, the proposed solution to conflict-free path and the schedule provided by the algorithm can complete the task with minimum energy consumption without loss of AGVs utilization, and the number of AGV-mates should be adjusted according to the task rather than keeping unchanged. Comparison results indicate that our proposed approach could efficiently find solutions within 6% optimality gaps. Energy consumption is dropped by an average of 15%.
operations research & management science
What problem does this paper attempt to address?