集装箱码头设备配置与作业调度集成优化研究

doi:10.3778/j.issn.1002-8331.2104-0337

摘要/Abstract

摘要： 合理配置与调度自动化集装箱码头岸桥、场桥和AGV（automated guided vehicle）等设备对提高码头作业效率，减少能耗具有重要意义。在集装箱码头缓冲区容量有限的条件下，结合AGV路径无冲突约束，建立了以最小化船舶在港时间和最小化总能耗为目标的多目标混合整数规划模型，并设计了双层遗传算法求解方法。以某市自动化集装箱码头为例，针对不同集装箱作业规模和决策目标进行仿真实验，对不同AGV路径冲突避免策略下的运行能耗进行比较。结果表明，以最小化船舶在港时间和最小化能耗为目标的AGV联合调度可在不发生路径冲突的前提下显著提高码头运行效率，降低能耗。

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

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.

Key words: automated container terminal, improved genetic algorithm, multi-objective programming, path conflict, AGV dispatching

仲昭林, 孔珊, 张纪会, 郭乙运. 集装箱码头设备配置与作业调度集成优化研究[J]. 计算机工程与应用, 2022, 58(10): 263-275.

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.

参考文献

[1] UNCTAD.Review of maritime transport 2016[M].New York：United Nations，2016.
[2] MA N，ZHOU C H，STEPHEN A.Simulation model and performance evaluation of battery-powered AGV systems in automated container terminals[J].Simulation Modelling Practice and Theory，2021，106：102146.
[3] BAE H Y，CHOE R，PARK T，et al.Comparison of operations of AGVs and ALVs in an automated container terminal[J].Journal of Intelligent Manufacturing，2011，22（3）：413-426.
[4] 范厚明，郭振峰，岳丽君，等.考虑能耗节约的集装箱码头双小车岸桥与AGV联合配置及调度优化[J].自动化学报，2020，45（1）：1-15.
FAN H M，GUO Z F，YUE L J，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.
[5] ZHONG M S，YANG Y S，YASSER D，et al.Multi-AGV scheduling for conflict-free path planning in automated container terminals[J].Computers & Industrial Engineering，2020，142：106371.
[6] 范厚明，岳丽君，李荡，等.考虑路径冲突的AGV配置与调度优化[J].运筹与管理，2020，29（5）：43-51.
FAN H M，YUE L J，LI D，et al.Optimization of AGV dispatching and configuration considering path conflict[J].Operations Research and Management Science，2020，29（5）：43-51.
[7] 高文文，胡志华.考虑任务偏序关系的AGV路径优化[J].大连海事大学学报，2019，45（4）：45-54.
GAO W W，HU Z H.AGV routing optimizaion considering task partial order relation[J].Journal of Dalian Maritime University，2019，45（4）：45-54.
[8] MA X Y，BIAN Y M，GAO F.An improved shuffled frog leaping algorithm for multiload AGV dispatching in automated container terminals[J].Mathematical Problems in Engineering，2020：1260196.
[9] HU H T，CHEN X Z，WANG T S，et al.A three-stage decomposition method for the joint vehicle dispatching and storage allocation problem in automated container terminals[J].Computers & Industrial Engineering，2019，129：90-101.
[10] KAVESHGAR N，HUYNH N.A genetic algorithm heuristic for solving the quay crane scheduling problem with time windows[J].Maritime Economics & Logistics，2015，17（4）：515-537.
[11] JIANG X J，JIN J G.A branch-and-price method for integrated yard crane deployment and container allocation in transshipment yards[J].Transportation Research Part B：Methodological，2017，98：62-75.
[12] XIN J B，NEGENBORN R R，LODEWIJKS G.Energy-aware control for automated container terminals using integrated flow shop scheduling and optimal control[J].Transportation Research Part C：Emerging Technologies，2014，44：214-230.
[13] HOMAYOUNI S M，H TANG S，MOTLAGH O.A genetic algorithm for optimization of integrated scheduling of cranes，vehicles，and storage platforms at automated contLainer terminals[J].Journal of Computational and Applied Mathematics，2014，270：545-556.
[14] YANG Y S，ZHONG M S，YASSER D，et al.An integrated scheduling method for AGV routing in automated container terminals[J].Computers & Industrial Engineering，2018，126：482-493.
[15] KIZILAY D，ELIIYIDT，HENTRENRYCK P V.Constraint and mathematical programming models for integrated port container terminal operations[C]//15th International Conference on the Integration of Constraint Programming，Artificial Intelligence and Operations Research，2018，10848：344-360.
[16] JONKER T，DUINKERKE M B，YORKE-SMITH N，et al.Coordinated optimization of equipment operations in a container terminal[J].Flexible Services and Manufacturing Journal，2021，33：281-311.
[17] KIM K H，BAE J W.A look-ahead dispatching method for automated guided vehicles in automated port containerterminals[J].Transportation Science，2004，38（2）：224-234.
[18] YANG Y J，ZHU X N，ALI H H.Multiple equipment integrated scheduling and storage space allocation in rail-water intermodal container terminals considering energy efficiency[J].Transportation Research Record，2019，2673（3）：199-209.
[19] 艾立红，韩晓龙.考虑能耗的自动化码头装卸设备协调调度[J].上海海事大学学报，2018，39（4）：26-31.
AI L H，HAN X L.Coordinated scheduling of handling equipmentsat automated terminals considering energy consumption[J].Journal of Shanghai Maritime University，2018，39（4）：26-31.
[20] WANG L K，PENG C，SHI W M，et al.Carbon dioxide emissions from port container distribution：spatial characteristics and driving factors[J].Transportation Research Part D：Transport and Environment，2020，82：102318.
[21] JULIAN M M，BARBARA V P，JOSE G M.Energy efficiency and CO2 emissions of port container terminal equipment：evidence from the port of valencia[J].Energy Policy，2019，131：312-319.
[22] CHANG D F，HE J L，BIAN Z C.An investigation into berth and quay crane scheduling for container terminals based on knowledge[C]//International Conference on Future Information Technology and Management Engineering，Changzhou，2010：63-66.
[23] HE J L.Berth allocation and quay crane assignment in a container terminal for the trade-off between time-saving and energy-saving[J].Advanced Engineering Informatics，2016，30（3）：390-405.
[24] 梁承姬，刘永强.带有缓存区的集装箱码头AGV和场桥的联合调度[J].计算机工程与应用，2019，55（24）：247-253.
LIANG C J，LIU Y Q.Joint dispatch of container terminal AGV and yard crane with buffer area[J].Computer Engineering and Applications，2019，55（24）：247-253.
[25] KRESS D，MEISWINKEL S，PESCH E.Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas[J].European Journal of Operational Research，2019，279（3）：732-750.
[26] 程聪聪，梁承姬.自动化集装箱港口考虑AGV伴侣的AGV调度优化问题研究[J].计算机应用研究，2018，36（8）：91-99.
CHEN C C，LIANG C J.Study on AGV scheduling with considering AGV partner in automated container ports[J].Application Research of Computers，2018，36（8）：91-99.
[27] 秦琴，梁承姬.自动化码头考虑缓冲区的设备协调调度优化[J].计算机工程与应用，2020，56（6）：262-270.
QIN Q，LIANG C J.Optimization of equipment coordination scheduling with considering buffer space in automated container terminal[J].Computer Engineering and Applications，2020，56（6）：262-270.
[28] ZHANG C R，GUAN H，YUAN Y F，et al.Machine learning-driven algorithms for the container relocation problem[J].Transportation Research Part B：Methodological，2020，139：102-131.
[29] 邢曦文，毛钧，张睿，等.基于混合流水作业组织的集装箱码头装卸作业集成调度优化[J].中国管理科学，2014，22（10）：97-105.
XIN X W，MAO J，ZHANG R，et al.Optimization of container loading/unloading integrated scheduling in a container terminal based on hybrid flowshop[J].Chinese Journal of Management of Science，2014，22（10）：97-105.