集装箱多式联运枢纽港作业设备调度优化
Optimization of Operation Equipment Scheduling for Container Intermodal Transport Hub Ports
摘要: 装卸设备作为集装箱多式联运枢纽的核心资源,其有效组织及协同作业与枢纽港降本增效、节能减排等目标均直接相关。以多式联运枢纽港集装箱中转作业过程为研究背景,将集装箱多式联运枢纽港作业涉及的龙门吊、正面吊、集卡、岸桥等设备协同调度问题作为研究对象,综合考虑设备间协同作业及节能减排需求,建立以总完工时间最小和能耗最低为目标的双目标优化数学模型,并使用改进遗传算法进行求解,缩小完工时间,降低能耗,得到较优设备协同调度方案。不同规模算例研究发现:针对多式联运港口装卸设备开展协同调度可在提升作业效率的同时降低能耗;改进遗传算法求解效率更高,缩短10%左右求解时间;且随着作业箱量的增加,改进算法对优化目标的提升程度更加显著。以上结果表明改进后的遗传算法具有更好地求解性能。
Abstract:
As the core resource of container multimodal transportation hubs, the effective organization and collaborative operation of loading and unloading equipment are directly related to the goals of cost reduction, efficiency increase, energy conservation and emission reduction of hub ports. Taking the container transfer operation process of multimodal transport hub ports as the research background, the collaborative scheduling problem of gantry cranes, front cranes, trucks, and quay bridges involved in container multimodal transport hub port operations is taken as the research object. Taking into account the collaborative operation between equipment and energy conservation and emission reduction requirements, a dual objective optimization mathematical model is established with the goal of minimizing total completion time and energy consumption, and an improved genetic algorithm is used to solve the problem, so as to shorten the completion time, reduce energy consumption, and obtain an optimal equipment collaborative scheduling plan. Case studies on different scales have found that collaborative scheduling for multimodal port loading and unloading equipment can improve operational efficiency while reducing energy consumption; the improved genetic algorithm has higher solving efficiency and can reduce the solving time by about 10%. And as the number of job boxes increases, the improvement algorithm has a more significant impact on the optimization objectives. The above results indicate that the improved genetic algorithm has better solving performance.
参考文献
|
[1]
|
王志刚, 胡伟新. 考虑AGV路径冲突的自动化集装箱码头装卸设备的协同调度[J/OL]. 工业工程与管理: 1-20.
http://kns.cnki.net/kcms/detail/31.1738.T.20230710.1732.008.html, 2023-10-12.
|
|
[2]
|
Lu, Y.Q. (2021) The Three-Stage Integrated Optimization of Automated Container Terminal Scheduling Based on Improved Genetic Algorithm. Mathematical Problems in Engineering, 2021, Article ID: 6792137. [Google Scholar] [CrossRef]
|
|
[3]
|
Hop, D.C., Van Hop, N. and Anh, T.T.M. (2021) Adaptive Particle Swarm Optimization for Integrated Quay Crane and Yard Truck Scheduling Problem. Computers & Industrial En-gineering, 153, Article ID: 107075. [Google Scholar] [CrossRef]
|
|
[4]
|
代江涛, 韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
|
|
[5]
|
秦琴, 梁承姬. 自动化码头考虑缓冲区的设备协调调度优化[J]. 计算机工程与应用, 2020, 56(6): 262-270.
|
|
[6]
|
张笑菊, 曾庆成, 陈子根, 等. 基于同贝同步装卸的岸桥与集卡联合调度优化模型[J]. 上海交通大学学报, 2019, 53(2): 188-196.
|
|
[7]
|
杨宜佳, 朱晓宁, 闫柏丞, 等. 考虑能耗的铁水联运集装箱装卸设备协同调度[J]. 交通运输系统工程与信息, 2018, 18(6): 215-221.
|
|
[8]
|
曾庆成, 杨忠振. 集装箱码头集成调度模型与混合优化算法[J]. 系统工程学报, 2010, 25(2): 264-270.
|
|
[9]
|
叶慕静, 周根贵. 混合遗传算法在带走道的双目标布局问题中的应用[J]. 系统工程理论与实践, 2005, 25(10): 101-107.
|
|
[10]
|
Sha, M., Zhang, T., Lan, Y., et al. (2017) Scheduling Optimization of Yard Cranes with Minimal Energy Consumption at Container Terminals. Computers & Industrial Engineering, 113, 704-713. [Google Scholar] [CrossRef]
|