考虑能耗节约的集装箱码头双小车岸桥与AGV联合配置及调度优化  

Joint Configuration and Scheduling Optimization of Dual-trolley Quay Crane and AGV for Container Terminal with Considering Energy Saving

作　　者：范厚明 郭振峰 岳丽君 马梦知 FAN Hou-Ming;GUO Zhen-Feng;YUE Li-Jun;MA Meng-Zhi(The College of Transportation Engineering,Dalian Mari-time University,Dalian 116026)

机构地区：[1]大连海事大学交通运输工程学院,大连116026

出　　处：《自动化学报》2021年第10期2412-2426,共15页Acta Automatica Sinica

基　　金：国家自然科学基金(61473053);大连市科技创新基金项目(2020JJ26GX033)资助。

摘　　要：合理调度集装箱码头的装卸设备以减少生产过程中的能耗,对实现其低碳绿色化发展具有重要意义.针对集装箱码头向自动化发展过程中的双小车岸桥与AGV(Automated guided vehicle)联合配置及调度问题,考虑AGV续航时间、双小车岸桥中转平台容量和堆场缓冲支架容量约束,以岸桥的能耗最小为第一阶段模型的优化目标,以AGV运输过程的能耗最小为第二阶段目标建立两阶段优化模型;设计枚举法求解第一阶段模型,改进遗传算法求解第二阶段优化模型.以洋山四期自动化集装箱码头为例进行实验分析,针对不同船舶在港总装卸时间和AGV配置原则进行实验,验证了模型和算法的有效性,结果表明以最小化能耗为目标的双小车岸桥与AGV联合调度可在岸桥主小车不延误的前提下,显著减少AGV的配置数量.Reasonable dispatching of equipment at the terminal can reduce energy consumption during loading and unloading,which have great significance for energy saving and emission reduction of China's terminals.The joint configuration and scheduling of dual-trolley quay crane and automated guided vehicle(AGV)for container terminals is studied,with considering the constraints of the AGV's endurance time,dual-trolley quay crane transfer platform capacity and yard buffer support capacity.Two-stage optimization model is established,which takes the minimum energy consumption of dual-trolley quay crane as the optimization target of the first stage,and the minimum energy consumption of AGV during the transportation as the second stage.Designing the enumeration method to solve the first-stage model.Improving the genetic algorithm to solve the second-stage optimization model.Taking the Yangshan Phase IV automated container terminal as an example for experimental analysis,the experiments were carried out on the different laytimes and AGV configuration principles.The validity of the model and algorithm was verified.The results showed that the joint dispatching of dual-trolley quay crane and AGV with the goal of minimizing energy consumption can significantly reduce the number of AGV configurations without delay of the quay crane.

关 键 词：双小车岸桥配置与调度 AGV 配置与调度 AGV 续航时间 改进遗传算法 

分 类 号：U691.3[交通运输工程—港口、海岸及近海工程] TP18[交通运输工程—船舶与海洋工程] TP23[自动化与计算机技术—控制理论与控制工程]