铁路集装箱中心站多轨道吊柔性协同调度优化

doi:10.16097/j.cnki.1009-6744.2022.01.015

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (1): 133-141.DOI: 10.16097/j.cnki.1009-6744.2022.01.015

铁路集装箱中心站多轨道吊柔性协同调度优化

周勇^*1，张杰¹，钟祾充¹，李文锋¹，王国栋²

1. 武汉理工大学，交通与物流工程学院，武汉 430063；2. 辽宁港口集团有限公司，专业能力中心，辽宁大连 116001

收稿日期:2021-08-24 修回日期:2021-10-08 接受日期:2021-10-11 出版日期:2022-02-25 发布日期:2022-02-23
作者简介:周勇(1973- )，男，湖北汉川人，副教授，博士。
基金资助:
国家重点研发计划

Flexible Cooperative Scheduling Optimization of Multiple Rail Mounted Gantry Cranes in Railway Container Terminals

ZHOU Yong^*1 , ZHANG Jie¹ , ZHONG Ling-chong¹ , LI Wen-feng¹ , WANG Guo-dong²

1. School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan 430063, China; 2. Centre of Technology, Liaoning Port Group Co., Ltd., Dalian 116001, Liaoning, China

Received:2021-08-24 Revised:2021-10-08 Accepted:2021-10-11 Online:2022-02-25 Published:2022-02-23
Supported by:
National Key Research and Development Program of China(2019YFB1600400)。

摘要/Abstract

摘要： 针对铁路集装箱中心站轨道吊协同装卸调度(RMGCS)问题，考虑多轨道吊间的作业干涉和安全距离约束，建立目标函数为最小化集装箱完工时间的混合整数规划数学模型。结合 RMGCS问题特性，提出一种考虑多轨道吊柔性协同作业的改进麻雀搜索算法(ISSA)，首先，提出能够解决多轨道吊间作业冲突的任务分配策略和干涉判断方法；其次，设计自适应非线性动态安全值，平衡全局和局部搜索；再次，改进加入者更新移动方式，使其在全维度上靠近最优解；最后，引入LOV(largest-order-value)规则，将个体从实数向量映射到集装箱整数序列。为了验证问题和算法的有效性，分别利用ISSA与其他算法求解不同样本规模的算例，结果表明：ISSA在不同样本规模的RMGCS问题求解上，均具有更好的寻优效果。此外，所提出的柔性协同调度模式相比现有的固定范围顺序装卸调度模式，使样本量为45的装卸作业总完工时间缩短了15.5%。

关键词: 铁路运输, 协同调度, 改进的麻雀搜索算法, 轨道吊, 铁路集装箱中心站

Abstract: This paper proposes a mathematical model of mixed integer programming for Rail Mounted Gantry Crane Collaborative Scheduling (RMGCS) in railway container terminals. The objective of the model is minimizing the completion time and the operation interference and safety distance constraints between multiple RMGs are considered in the modeling. Based on the characteristics of the RMGCS problem, an Improved Sparrow Search Algorithm (ISSA) is proposed considering the flexible cooperative operation of multiple RMGs. A task allocation strategy and an interference judgment method are used to solve the conflicts between multiple RMGs. An adaptive nonlinearity dynamic safety value is designed to balance global and local search. The joiner's update movement method is improved to make it closer to the optimal solution in all dimensions. The largest-order-value (LOV) rule was introduced to map individuals from the real number vector to the container operation sequence. To verify the effectiveness of the problem and algorithm, the ISSA and other algorithms are used to solve container task examples with different sample sizes. The results show that the ISSA has better optimization effect in solving RMGCS problems with different sample sizes. In addition, the proposed flexible collaborative scheduling mode reduces the total completion time of loading and unloading operations with a sample size of 45 by 15.5% compared to the existing fixed- range sequential loading and unloading scheduling mode.

Key words: railway transportation, integrated scheduling, improved sparrow search algorithm, rail mounted gantry crane, railway container terminal

中图分类号:

U291.5

周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.

ZHOU Yong , ZHANG Jie , ZHONG Ling-chong, LI Wen-feng , WANG Guo-dong. Flexible Cooperative Scheduling Optimization of Multiple Rail Mounted Gantry Cranes in Railway Container Terminals[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 133-141.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2022.01.015

http://www.tseit.org.cn/CN/Y2022/V22/I1/133

参考文献

[1] 王力, 朱晓宁, 闫伟, 等. 铁路集装箱中心站轨道门吊调度优化模型与算法[J]. 铁道学报, 2014, 5(8): 8-13. [WANG L, ZHU X N, YAN W, et al. Optimization modeland algorithm of rail mounted gantry crane scheduling at railway container terminals[J]. Journal of the China Railway Society, 2014, 5(8): 8-13.]

[2] HE J, HUANG Y, YAN W. 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.

[3] KRESS D, MEISWINKEL S, PESCH E. The partitioning min-max weighted matching problem[J]. European Journal of Operational Research, 2015, 247(3): 745-754.

[4] 陈雷雷, 黄有方, 乐美龙. 多类型任务复合作业的堆场龙门吊调度问题研究[J]. 交通运输系统工程与信息, 2016, 16(5): 205-211. [CHEN L L, HUANG Y F, LE M L. Yard crane scheduling under multi-type task combined operation[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 205-211.]

[5] OTTO A, LI X, PESCH E. Two-way bounded dynamic programming approach for operations planning in transshipment yards[J]. Transportation Science, 2017, 51 (1): 325-342.

[6] 刘勇, 朱晓宁, 朱颂雅, 等. 铁水联运港站的铁路作业区轨道门吊优化配置[J]. 武汉理工大学学报(交通科学与工程版), 2014, 38(5): 1135-1139. [LIU Y, ZHU X N, ZHU S Y, et al. Allocation optimization model of the rail mounted gantry crane in railway area by rail-water intermodal container transport[J]. Journal of Wuhan University of Technology, 2014, 38(5): 1135-1139.]

[7] 王力. 铁路集装箱中心站关键资源调度优化理论与方法 [D]. 北京: 北京交通大学, 2014. [WANG L. Key resources scheduling optimization theory and method of railway container terminal[D]. Beijing: Beijing Jiaotong University, 2014.]

[8] 常祎妹, 朱晓宁, 闫柏丞, 等. 集装箱码头铁水联运装卸设备协同调度[J]. 交通运输系统工程与信息, 2017, 17(4): 40-47. [CHANG Y M, ZHU X N, YAN B C, et al. Integrated scheduling of handling operations in container terminal under rail-water intermodal transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 40-47.]

[9] XUE J, SHEN B. A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering, 2020, 8(1): 22-34.

[10] LIU G, SHU C, LIANG Z, et al. A modified sparrow search algorithm with application in 3D route planning for UAV[J]. Sensors, 2021, 21(4): 1224.

[11] ZHU Y, YOUSEFI N. Optimal parameter identification of PEMFC stacks using adaptive sparrow search algorithm[J]. International Journal of Hydrogen Energy, 2021, 46(14): 9541-9552.

[12] 姜建国, 田旻, 王向前, 等. 采用扰动加速因子的自适应粒子群优化算法[J]. 西安电子科技大学学报, 2012, 39(4): 74-80. [JIANG J G, TIAN M, WANG X Q, et al. Adaptive particle swarm optimization via disturbing acceleration coefficents[J]. Journal of Xidian University, 2012, 39(4): 74-80.]

[13] LI W, HE L, CAO Y. Many- objective evolutionary algorithm with reference point-based fuzzy correlation entropy for energy-efficient job shop scheduling with limited workers[J]. IEEE Transactions on Cybernetics, 2021. DOI: 10.1109/TCYB.2021.3069184. 2021: 1-14.

[1]	王煜, 苗蕾. 基于离散价格的高铁差异化定价优化研究[J]. 交通运输系统工程与信息, 2022, 22(3): 7-14.
[2]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[3]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[4]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[5]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[6]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[7]	刘葛辉, 陈绍宽, 刘爽, 金华, 王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[8]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[9]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[10]	吕敏, 帅斌, 周照玉, 张士行, 左静, 李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[11]	张蒙蒙, 许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[12]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[13]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.
[14]	李晓娟，石佳娜，李得伟，闫振英. 考虑定制化列车的运行图与能力协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(1): 95-100.
[15]	倪少权，杨皓男，彭强. 基于乘客路径选择的多制式轨道交通客流分配[J]. 交通运输系统工程与信息, 2021, 21(1): 108-115.

铁路集装箱中心站多轨道吊柔性协同调度优化

Flexible Cooperative Scheduling Optimization of Multiple Rail Mounted Gantry Cranes in Railway Container Terminals

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics