考虑作业状态能耗的集装箱码头设备协调调度

doi:10.3778/j.issn.1002-8331.2006-0129

摘要/Abstract

摘要：

绿色港口日渐成为港口发展的必然趋势，为了提高集装箱码头的服务水平及降低其能耗，综合分析了集装箱码头的装卸作业流程，考虑岸桥、场桥、集卡在不同作业状态下的能耗，且以总完工时间和总作业能耗最小为目标建立了多目标混合整数规划模型。使用MATLAB编码改进自适应遗传算法求解所建模型，并分别与CPLEX和原始遗传算法的求解结果作对比，证明了该算法的优秀性。更改能耗目标和作业时间目标所占权重进行求解，发现考虑各设备在不同作业状态下的能耗会影响总完工时间，且能耗与作业时间是相互冲突的目标，追求低能耗会造成作业效率的牺牲。分析结果表明，所建模型和算法在岸桥、场桥和集卡的协调调度问题中可以帮助决策者更好地权衡作业时间和能耗目标。

关键词: 能耗, 协调调度, 作业状态, 改进自适应遗传算法

Abstract:

Green port has become the inevitable trend of port development, to reduce the energy consumption and improve the service level of container terminal, analyze the handling process, consider the energy consumption of Quay Cranes（QC）、Yard Cranes（YC）and Trucks（IT） under different job status. A multi-objective mixed integer programming model is established to minimize the operation time and total energy consumption, improved adaptive genetic algorithm is coded by MATLAB to solve the model, and the results of CPLEX and genetic algorithm are compared to prove the excellence of the proposed algorithm. Changing the weight of the energy consumption target and the operation time target and found that considering the energy consumption of each equipment under different job status will affect the operation time, the energy consumption and the operation time are conflicting targets, and the pursuit of low energy consumption will cause sacrifice of operation efficiency. The analysis results show that the model and the algorithm can help the decision makers to balance the operation time and the energy consumption targets in the coordinated scheduling problem of QC, YC and IT.

Key words: energy consumption, coordinated scheduling, job status, improved adaptive genetic algorithm

代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.

DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status[J]. Computer Engineering and Applications, 2021, 57(19): 290-298.

参考文献

[1] CAO Jinxin，SHI Qixin，LEE D H.Integrated quay crane and yard truck schedule problem in container terminals[J].Tsinghua Science & Technology，2010，15（4）：467-474.
[2] 韩晓龙，牟少莉.基于CHC算法的集卡与岸桥协调调度优化问题[J].武汉理工大学学报（信息与管理工程版），2014，36（2）：233-236.
HAN Xiaolong，MOU Shaoli.Integrated quay crane and yard truck scheduling based on CHC algorithm[J].Journal of WUT（Infomation& Management Engineering），2014，36（2）：233-236.
[3] 梁承姬，沈佳杰.考虑装卸顺序的岸桥与集卡协调调度问题研究[J].计算机应用研究，2016，33（12）：3591-3595.
LIANG Chengji，SHEN Jiajie.Study on problem of quay cranes and container trucks scheduling with consideration of handling order[J].Application Research of Computers，2016，33（12）：3591-3595.
[4] 卢毅勤.不确定环境下码头堆场设备集成调度优化[J].计算机工程与应用，2017，53（21）：247-253.
LU Yiqin.Integrated scheduling optimization of yard equipment with uncertain factors at container terminal[J].Computer Engineering and Applications，2017，53（21）：247-253.
[5] 杨勇生，冯有勇，梁承姬，等.自动化集装箱码头自动导引小车与轨道式龙门起重机的协同调度[J].上海海事大学学报，2017，38（2）：1-6.
YANG Yongsheng，FENG Youyong，LIANG Chengji，et al.Integrated scheduling of automated guided vehicles and rail-mounted gantry cranes at automated container terminals[J].Journal of Shanghai Maritime University，2017，38（2）：1-6.
[6] 梁承姬，林洋.自动化码头双小车岸桥与AGV协调调度问题研究[J].计算机工程与应用，2019，55（10）：256-263.
LIANG Chengji，LIN Yang.Research on problem of double-trolley quay crane and AGV coordinated scheduling in automated terminal[J].Computer Engineering and Applications，2019，55（10）：256-263.
[7] 陈宁，梁承姬.基于混合流水车间调度的自动化码头调度研究[J].工程研究-跨学科视野中的工程，2018，10（4）：373-380.
CHEN Ning，LIANG Chengji.Research on the scheduling problem of automated container terminal based on hybrid flow shop scheduling[J].Journal of Engineering Studies，2018，10（4）：373-380.
[8] 唐世科，严南南.基于时间窗的双小车岸桥与AGV协调调度研究[J].计算机应用研究，2019，36（5）：1343-1347.
TANG Shike，Yan Nannan.Research on coordinated scheduling of double-trolley quay crane and agv based on time window[J].Application Research of Computers，2019，36（5）：1343-1347.
[9] 曾庆成，杨忠振.集装箱码头集成调度模型与混合优化算法[J].系统工程学报，2010，25（2）：264-270.
ZENG Qingcheng，YANG Zhongzhen.Integrating scheduling model and hybrid optimization algorithm for container terminals[J].Journal of Systems Engineering，2010，25（2）：264-270.
[10] HOMAYOUNI S M，TANG S H，MOTLAGH O.A Genetic algorithm for optimization of integrated scheduling of cranes，vehicles，and storage platforms at automated container terminals[J].Journal of Computational and Applied Mathematics，2014，270：545-556.
[11] 吴远焰，朱瑾，刘彪，郑宇超.自动化码头核心设备集成调度优化[J].计算机仿真，2018，35（3）：381-384.
WU Yuanyan，ZHU Jin，LIU Biao，et al.Optimization for integrated scheduling of key equipments at automated terminal using modified genetic algorithm[J].Computer Simulation，2018，35（3）：381-384.
[12] LAU H Y K，ZHAO Ying.Integrated scheduling of handling equipment at automated container terminals[J].Annals of Operations Research，2008，159（1）：373-394.
[13] 栾晨，韩笑乐.自动化集装箱码头装卸系统的协同调度优化[J].机械制造，2018，56（4）：84-88.
LUAN Chen，HAN Xiaole.Optimization of coordinated scheduling of loading and unloading systemin automated container terminal[J].Machinery，2018，56（4）：84-88.
[14] YANG Yongsheng，ZHONG Meisu，DESSOUKY Y，et al.An integrated scheduling method for AGV routing in automated container terminals[J].Computer and Industrial Engineering，2018，126：482-493.
[15] 马越汇，胡志华.不确定环境下自动化集装箱码头AGV调度与配置问题[J].广西大学学报（自然科学版），2016，41（2）：589-597.
MA Yuehui，HU Zhihua.The dispatching and scheduling problems of AGVs at automated container terminals under uncertainty conditions[J].Journal of Guangxi University（Natural Science Edition），2016，41（2）：589-597.
[16] 秦琴，梁承姬.自动化码头考虑缓冲区的设备协调调度优化[J].计算机工程与应用，2020，56（6）：262-270.
QIN Qin，LIANG Chengji.Optimization of Equipment coordination scheduling with considering buffer space in automated container terminal[J].Computer Engineering and Applications，，2020，56（6）：262-270.
[17] HE Junliang，HUANG Youfang，YAN Wei.Yard crane scheduling in a container terminal for the trade-off between efficiency and energy consumption[J].Advanced Engineering Informatics，2015，29（1）：59-75.
[18] HE Junliang，HUANG Youfang，YAN Wei，et al.Integrated internal truck，yard crane and quay crane scheduling in a container terminal considering energy consumption[J].Expert Systems with Applications，2015，42（5）：2464-2487.
[19] 范厚明，郭振峰，岳丽君，等.考虑能耗节约的集装箱码头双小车岸桥与AGV联合配置及调度优化[J].自动化学报，2020，45（1）：1-15.
FAN Houming，GUO Zhenfeng，YUE Lijun，et al.Joint configuration and scheduling optimization of dual-trolley quay crane and agv for container terminal with considering energy saving[J].Acta Automatica Sinica，2020，45（1）：1-15.
[20] 严南南，杨莹.集装箱码头考虑集卡能耗的岸桥集卡协调调度[J].广西大学学报（自然科学版），2016，41（6）：1949-1959.
YAN Nannan，YANG Ying.Integrated quay crane and internal truck scheduling in a container terminal considering internal truck energy consumption[J].Journal of Guangxi University（Natural Science Edition），2016，41（6）：1949-1959.
[21] 郭婵婵.考虑能耗的集装箱码头核心资源调度研究[D].大连：大连海事大学，2014.
GUO Chanchan.Research on container terminal core resource scheduling considering energy efficiency[D].Dalian：Dalian Maritime University，2014.
[22] 艾立红，韩晓龙.考虑能耗的自动化码头装卸设备协调调度[J].上海海事大学学报，2018，39（4）：26-31.
AI Lihong，HAN Xiaolong.Coordinated scheduling of handling equipments at automated terminals considering energy consumption[J].Journal of Shanghai Maritime University，2018，39（4）：26-31.
[23] YANG Yijia，ZHU Xiaoning，HAGHANI A.Multiple equipment integrated scheduling and storage space allocation in rail-water intermodal container terminals considering energy efficiency[J].SAGE Publications，2019，2673（3）：199-209.