自动化集装箱码头穿越式双自动堆码起重机调度优化

doi:10.11772/j.issn.1001-9081.2015.09.2673

计算机应用 ›› 2015, Vol. 35 ›› Issue (9): 2673-2677.DOI: 10.11772/j.issn.1001-9081.2015.09.2673

自动化集装箱码头穿越式双自动堆码起重机调度优化

周静娴, 胡志华

上海海事大学物流研究中心, 上海 201306

收稿日期:2015-04-16 修回日期:2015-05-18 出版日期:2015-09-10 发布日期:2015-09-17
通讯作者: 胡志华(1977-),男,湖南长沙人,副教授,博士,主要研究方向:港航与物流运作优化,zhhu@shmtu.edu.cn
作者简介:周静娴(1992-),女,江苏泰州人,硕士研究生,主要研究方向:港航与物流运作优化。
基金资助:
国家自然科学基金面上项目(71471109);上海市曙光计划项目(13SG48);上海市教委科研创新项目(14YZ100);交通部应用基础研究项目(2015329810260);上海市科委重点项目(12510501700)。

Scheduling optimization for cross-over twin automated stacking cranes in automated container terminal

ZHOU Jingxian, HU Zhihua

Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China

Received:2015-04-16 Revised:2015-05-18 Online:2015-09-10 Published:2015-09-17

摘要/Abstract

摘要： 针对穿越式双自动堆码起重机(ASC)调度优化问题,考虑执行同一贝位任务时ASC间发生冲突的可能性,建立多目标混合整数规划模型。对双ASC执行任务的序列进行优化,得出规避冲突后的最优作业序列、作业完成时间和空载时间成本,证明了优化模型的实用性。为进一步比较穿越式双ASC与单ASC设备的效率差异,及分析参数对结果的影响,设计四组实验场景。分析结果表明:双ASC作业下的设备利用率比单ASC低107%,而作业效率比单ASC高35%;集装箱任务数的减少和ASC载具移动速度的增大会降低ASC的作业时间成本;存取比例为1时将得到最少的完成时间和空载时间。由结果可知,码头可通过调整ASC在一段时间内作业的存取箱比例,或不断优化ASC载具移动速度,优化整个任务的作业效率和设备利用率。

关键词: 自动化集装箱码头, 自动堆码起重机, 混合整数规划, 调度, 冲突

Abstract: For the scheduling optimization problem of cross-over twin Automated Stacking Crane (ASC), a multi-objective mathematical formulation model was proposed with considering the conflicts between two ASCs while reaching the same bay. The operation sequences of ASC was optimized, the optimal task sequence, task finish time and ASC's idle time after avoiding the conflict were gained and the practicality of optimized model was proved. Four experiment scenarios were performed to further analyze the efficiency difference between twin ASC and single ASC, and the effects of parameter changes. The results illustrate that the utilization rate of equipment of twin ASC is 107% lower, and the operation efficiency is 35% higher than single ASC. The ASV's total operation time will be decreased while the number of containers decreases and the travel speed of ASC increases. While the ratio of storages and retrieves of containers is 1, the optimized tasks' total operation time and ASC's idle time will be gained. It shows that the container terminals can improve their operation through adjusting the ratio of storages and retrieves during a short period or optimizing ASC travel speed.

Key words: automated container terminal, Automated Stacking Crane (ASC), Mixed Integer Programming (MIP), scheduling, conflict

中图分类号:

TP391.9

周静娴, 胡志华. 自动化集装箱码头穿越式双自动堆码起重机调度优化[J]. 计算机应用, 2015, 35(9): 2673-2677.

ZHOU Jingxian, HU Zhihua. Scheduling optimization for cross-over twin automated stacking cranes in automated container terminal[J]. Journal of Computer Applications, 2015, 35(9): 2673-2677.

参考文献

[1] XIN J, NEGENBORN R R, LODEWIJLCS G. Energy-aware control for automated container terminals using integrated flow shop scheduling and optimal control [J]. Transportation Research Part C, 2014,44(6):214-231.
[2] VIS I F A, CARLO H J. Sequencing two cooperating automated stacking cranes in a container terminal [J]. Transportation Science, 2010,44(2):169-181.
[3] PARK T, CHOE R, OK S M. Real-time scheduling for twin RMGs in an automated container yard [J]. OR Spectrum, 2010,32(4):593-615.
[4] DORNDORF U, SCHNEIDER F. Scheduling automated triple cross-over stacking cranes in a container yard [J]. OR Spectrum, 2010,32(6):617-633.
[5] KEMME N. Effects of storage block layout and automated yard crane systems on the performance of seaport container terminals [J]. OR Spectrum, 2012,34(2):563-591.
[6] ZHANG C, WAN Y, LIU J, et al. Dynamic crane deployment in container storage yards [J]. Transportation Research Part B, 2002,36(5):537-555.
[7] HE J, CHANG D, MI W, et al. A hybrid parallel genetic algorithm for yard crane scheduling [J]. Transportation Research Part E, 2010,46(8):136-155.
[8] NG W C. Crane scheduling in container yards with inter-crane interference [J]. European Journal of Operational Research, 2005,164(3):64-78.
[9] BIAN Z, JIN Z-H. Optimization on retrieving containers based on multi-phase hybrid dynamic programming [J]. Procedia-Social and Behavioral Sciences, 2013,96(3):844-855.
[10] PETERING M E H, MURTY K G. Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal [J]. Computers and Operations Research, 2009,36(1):1711-1725.
[11] LEE B K, KIM K H. Comparison and evaluation of various cycle-time models for yard cranes in container terminals [J]. International Journal of Production Economics, 2010,126(2):350-360.
[12] ANGELOUDIS P, BELL M G H. An uncertainty-aware AGV assignment algorithm for automated container terminals [J]. Transportation Research Part E, 2010,46(5):354-366.
[13] RASHIDI H, TSANG E P K. A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals [J]. Computers and Mathematics with Applications, 2011,61(12):630-641.
[14] SKINNER B, YUAN S, HUANG S, et al. Optimisation for job scheduling at automated container terminals using genetic algorithm [J]. Computers and Industrial Engineering, 2013,64(1):511-523.
[15] VIS I F A, CARLO H J. Sequencing two cooperating automated stacking cranes in a container terminal [J]. Transportation Science, 2010,44(2):169-183.

自动化集装箱码头穿越式双自动堆码起重机调度优化

Scheduling optimization for cross-over twin automated stacking cranes in automated container terminal

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[2]	张国辉, 陆熙熙, 胡一凡, 孙靖贺. 基于改进帝国竞争算法的柔性作业车间机器故障重调度[J]. 计算机应用, 2021, 41(8): 2242-2248.
[3]	赵全, 汤小春, 朱紫钰, 毛安琪, 李战怀. 大规模短时间任务的低延迟集群调度框架[J]. 计算机应用, 2021, 41(8): 2396-2405.
[4]	李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.
[5]	周美玲, 陈淮莉. 基于负荷平衡的电动汽车模糊多目标充电调度算法[J]. 计算机应用, 2021, 41(4): 1192-1198.
[6]	马晓梅, 何非. 基于改进遗传算法的标签印刷生产调度技术[J]. 计算机应用, 2021, 41(3): 860-866.
[7]	平凡, 汤小春, 潘彦宇, 李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3295-3301.
[8]	郑红星, 朱徐涛, 李振飞. 双向航道集装箱港口船舶调度优化算法[J]. 计算机应用, 2021, 41(10): 3049-3055.
[9]	王永航, 张天宇, 郑红星. 考虑恶劣天气的班轮多阶段重调度方法[J]. 计算机应用, 2021, 41(1): 286-294.
[10]	高一鹭, 胡志华. 基于时空网络的自动化集装箱码头自动化导引车路径规划[J]. 计算机应用, 2020, 40(7): 2155-2163.
[11]	朱小杰, 赵子豪, 杜一. 模型驱动的大数据流水线框架PiFlow[J]. 计算机应用, 2020, 40(6): 1638-1647.
[12]	张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊. 基于改进离散人工蜂群算法的同类机调度优化[J]. 计算机应用, 2020, 40(3): 689-697.
[13]	蔡芸, 刘朋青, 熊禾根. 基于量子遗传混合算法的泊位联合调度[J]. 计算机应用, 2020, 40(3): 897-901.
[14]	刘智翔, 刘慧超, 黄冬梅, 周丽萍, 苏诚. 多种任务调度混合的IB-LBM并行优化方法[J]. 计算机应用, 2020, 40(2): 386-391.
[15]	李明, 胡江平, 曹晓莉, 彭鹏. 面向差异化覆盖的异构有向传感器节点调度算法[J]. 计算机应用, 2020, 40(12): 3563-3570.