首页 | 官方网站   微博 | 高级检索  
     

集装箱码头设备配置与作业调度集成优化研究
引用本文:仲昭林,孔珊,张纪会,郭乙运.集装箱码头设备配置与作业调度集成优化研究[J].计算机工程与应用,2022,58(10):263-275.
作者姓名:仲昭林  孔珊  张纪会  郭乙运
作者单位:1.青岛大学 复杂性科学研究所,山东 青岛 266071 2.山东省工业控制技术重点实验室,山东 青岛 266071 3.青岛港国际股份有限公司,山东 青岛 266011
基金项目:青岛市科技计划;国家自然科学基金
摘    要:合理配置与调度自动化集装箱码头岸桥、场桥和AGV(automated guided vehicle)等设备对提高码头作业效率,减少能耗具有重要意义。在集装箱码头缓冲区容量有限的条件下,结合AGV路径无冲突约束,建立了以最小化船舶在港时间和最小化总能耗为目标的多目标混合整数规划模型,并设计了双层遗传算法求解方法。以某市自动化集装箱码头为例,针对不同集装箱作业规模和决策目标进行仿真实验,对不同AGV路径冲突避免策略下的运行能耗进行比较。结果表明,以最小化船舶在港时间和最小化能耗为目标的AGV联合调度可在不发生路径冲突的前提下显著提高码头运行效率,降低能耗。

关 键 词:自动化集装箱码头  改进遗传算法  多目标规划  路径冲突  AGV调度  

Integrated Optimization of Container Terminal Equipment Configuration and Scheduling
ZHONG Zhaolin,KONG Shan,ZHANG Jihui,GUO Yiyun.Integrated Optimization of Container Terminal Equipment Configuration and Scheduling[J].Computer Engineering and Applications,2022,58(10):263-275.
Authors:ZHONG Zhaolin  KONG Shan  ZHANG Jihui  GUO Yiyun
Affiliation:1.Institute of Complexity Science, Qingdao University, Qingdao, Shandong 266071, China 2.Shandong Key Laboratory of Industrial Control Technology, Qingdao, Shandong 266071, China 3.Qingdao Port International Co. Ltd., Qingdao, Shandong 266011, China
Abstract:Reasonably allocating and optimizing the quay crane, yard crane and AGV(automated guided vehicle) of automatic container terminal plays an important role in improving the operation efficiency and reducing the energy consumption. Under the condition of limited buffer capacity of container terminal, combined with the non-conflict constraint of AGV paths, a multi-objective mixed integer programming model is established to minimize vessel time in port and total energy consumption, and a double-layer genetic algorithm is designed to solve the problem. Taking a city port as an example, the simulation analysis is carried out for different container scales and decision objectives. The energy consumption of different AGV path collision avoidance strategies is compared. The results show that the proposed strategy can significantly improve the efficiency of terminal without path conflicts and reduce the energy consumption.
Keywords:automated container terminal  improved genetic algorithm  multi-objective programming  path conflict  AGV dispatching  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号