基于运载能力的铁路集装箱中心站轨道吊与集卡协同优化

doi:10.16097/j.cnki.1009-6744.2024.01.019

交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (1): 188-198.DOI: 10.16097/j.cnki.1009-6744.2024.01.019

基于运载能力的铁路集装箱中心站轨道吊与集卡协同优化

常祎妹^*1，汪洋¹，朱晓宁²

1. 北京物资学院，物流学院，北京 101149；2. 北京交通大学，交通运输学院，北京 100044

收稿日期:2023-09-18 修回日期:2023-11-02 接受日期:2023-11-16 出版日期:2024-02-25 发布日期:2024-02-12
作者简介:常祎妹(1991- )，女，辽宁沈阳人，副教授
基金资助:
国家自然科学基金(52202394)；北京市教委科技一般项目(KM202110037001)

Collaborative Optimization of Rail Mounted Gantry Crane and Container Truck Based on Actual Transportation Capacity in Railway Container Terminals

CHANG Yimei^*1, WANG Yang¹, ZHU Xiaoning²

1. Logistics School, Beijing Wuzi University, Beijing 101149, China; 2. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2023-09-18 Revised:2023-11-02 Accepted:2023-11-16 Online:2024-02-25 Published:2024-02-12
Supported by:
National Natural Science Foundation of China (52202394)；General Science and Technology Projects of Beijing Municipal Education Commission (KM202110037001)。

摘要/Abstract

摘要： 为解决铁路集装箱中心站设备资源有限的问题，本文基于集卡实际运载能力，研究铁路集装箱中心站集卡“一车两箱”模式下，“轨道吊-集卡”协同优化问题，并构建以集卡作业完成时间最短为目标的整数规划模型，同时，考虑集卡运输不同尺寸集装箱的决策以及轨道吊的安全约束等实际情况。为求解模型，设计考虑轨道吊分配策略的遗传模拟退火算法，并进行3组不同规模的实验，验证模型和算法的可行性和有效性。实验结果表明，与传统集卡“一车一箱”模式下，“轨道吊-集卡”协同作业相比，集卡“一车两箱”模式下，作业完成时间平均缩短了13.3%，并且随着算例规模的增大，集卡“一车两箱”模式的作业完成时间缩短越明显；同时，集卡“一车两箱”模式下，轨道吊作业更加灵活且作业量更均衡；此外，当铁路集装箱中心站集卡资源有限时，集卡“一车两箱”模式也可以提高设备的利用率。

关键词: 铁路运输, 设备协同优化, 遗传模拟退火算法, 集卡“一车两箱”, 运载能力, 铁路集装箱中心站

Abstract: To address the problem posed by limited equipment resources in railway container terminals, this study focuses on the collaborative optimization problem of rail mounted gantry crane and container truck based on the actual transportation capacity of container trucks within the mode of one-truck-two-containers. An integer programming model is formulated with the objective of minimizing truck completion times of the trucks. The model considers task allocations of containers within the one-truck-two-containers mode and incorporates safety constraints relevant to rail mounted gantry cranes. To solve the model, a genetic simulated annealing algorithm considering the distribution strategy of the rail crane is designed. Three sets of experiments with different scales are conducted to verify the feasibility and effectiveness of the proposed model and algorithm. The experimental results show that the one-truck-two-containers mode results in an average completion time reduction of 13.3% compared with the traditional collaborative operation under the one-truck-one-container mode. As the scale of examples increases, the time reduction become more significant. Furthermore, the one-truck-two-containers mode exhibits enhanced flexibility in rail mounted gantry crane operations, ensuring a more balanced workload distribution. Importantly, when the resources of container truck are limited, the one-truck-two-containers also improves the utilization rate of equipment.

Key words: railway transportation, equipment collaborative optimization, genetic simulated annealing algorithm, one truck with two containers, transportation capacity, railway container terminal

中图分类号:

U291.5

常祎妹, 汪洋, 朱晓宁. 基于运载能力的铁路集装箱中心站轨道吊与集卡协同优化[J]. 交通运输系统工程与信息, 2024, 24(1): 188-198.

CHANG Yimei, WANG Yang, ZHU Xiaoning. Collaborative Optimization of Rail Mounted Gantry Crane and Container Truck Based on Actual Transportation Capacity in Railway Container Terminals[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(1): 188-198.

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

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

http://www.tseit.org.cn/CN/Y2024/V24/I1/188

参考文献

[1] 周勇, 张杰, 钟祾充, 等. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141. [ZHOU Y, ZHANG J, ZHONG L C, et al. Flexible cooperative scheduling optimization of multi-track cranes in railway container central station[J]. Journal Transportation Systems Engineering and Information Technology, 2022, 22(1): 133-141.]

[2] 王小寒, 贾玉林, 蔡佳芯, 等. 铁路集装箱中心站资源分配与作业调度联合优化[J]. 控制与决策, 2021, 36 (12): 3063-3073. [WANG X L, JIA Y L, CAI J X, et al. Joint optimization of resource allocation and job scheduling in railway container central station[J]. Control and Decision, 2021, 36(12): 3063-3073.]

[3] 赵睿年. 考虑同步转运作业的铁路集装箱中心站装卸设备调度优化[D]. 成都: 西南交通大学, 2021. [ZHAO R N. Optimization of loading and unloading equipment scheduling in railway container central station considering synchronous transfer operation[D]. Chengdu: Southwest Jiaotong University, 2021.]

[4] 梁承姬, 严亚平, 李玲君. 双40英尺岸桥的集卡调度问题研究[J]. 铁道科学与工程学报, 2018, 15(2): 522- 529. [LIANG C J, YAN Y P, LI L J. Research of vehicle scheduling for dual 40' quay crane[J]. Journal of Railway Science and Engineering, 2018, 15(2): 522-529.]

[5] HOP D C, HOP N V, ANH T T M. Adaptive particle swarm optimization for integrated quay crane and yard truck scheduling problem[J]. Computers & Industrial Engineering, 2021, 153: 107075.

[6] SKAF A, LAMROUS S, HAMMOUDAN Z, et al. Integrated quay crane and yard truck scheduling problem at port of tripoli-lebanon[J]. Computers & Industrial Engineering, 2021, 159: 107448.

[7] OLADUGBAL A O, GHEITH M, ELTAWIL A. A new solution approach for the twin yard crane scheduling problem in automated container terminals[J]. Advanced Engineering Informatics, 2023, 57: 102015.

[8] 刘文茜, 朱晓宁, 王力, 等. 基于析取图的铁水联运港口设备协同调度方法[J]. 铁道学报, 2022, 44(8): 14- 24. [LIU W Q, ZHU X N, WANG L, et al. Collaborative scheduling method of port equipment for hot metal combined transport based on disjunction graph[J]. Journal of Railway Science, 2022, 44(8): 14-24.]

[9] YUE L J, FAN H M, FAN H. Blocks allocation and handling equipment scheduling in automatic container terminals[J]. Transportation Research Part C: Emerging Technologies, 2023, 153: 104228.

[10] RUF M, CORDEAU J F, FREJINGER E. The load planning and sequencing problem for double-stack trains [J]. Journal of Rail Transport Planning & Management, 2022, 23: 100337.

[11] LIU W Q, ZHU X N, WANG L, et al. Multiple equipment scheduling and AGV trajectory generation in U-shaped sea-rail intermodal automated container terminal[J]. Measurement, 2023, 206: 112262.

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

[13] 田宇, 周强, 朱本飞. 自动化集装箱码头双循环AGV与场桥的集成调度研究[J]. 交通运输系统工程与信息, 2020, 20(4): 216-223, 243. [TIAN Y, ZHOU Q, ZHU B F. Integrated scheduling of dual-cycle AGV and yard crane at automated container terminal[J]. Journal Transportation Systems Engineering and Information Technology, 2020, 20(4): 216-223, 243.]

[14] 孔灵睿, 计明军, 关云潇, 等. 基于运载能力的集装箱码头集卡调度优化方法研究[J]. 管理工程学报, 2022, 36(5): 142-155. [KONG L R, JI M J, GUAN Y X, et al. Research on optimization method of container terminal container truck scheduling based on carrying capacity[J]. Journal of Management Engineering, 2022, 36(5): 142- 155.]

[1]	罗钦, 黄杉, 宋剑伟, 曾翠峰, 陈菁菁, 李伟. 基于资源约束的地铁运营施工任务调度研究[J]. 交通运输系统工程与信息, 2024, 24(2): 188-198.
[2]	孙国锋, 景云, 李和壁, 田志强, 田小鹏. 基于可解释机器学习框架的列车乘车区段客流分布预测方法[J]. 交通运输系统工程与信息, 2024, 24(2): 249-262.
[3]	苏鹏飞, 王果, 闵永智, 陶金豆, 李旭东, 刘昕玥. 高速铁路信号系统碳排放边界划分及分析[J]. 交通运输系统工程与信息, 2024, 24(2): 293-303.
[4]	吴艺迪, 何世伟, 周汉. 重载铁路智慧港口站作业计划综合优化模型及算法研究[J]. 交通运输系统工程与信息, 2023, 23(6): 215-226.
[5]	张正坤, 朱昌锋, 景云, 邢进. 基于候车时间和效益损失的城轨列车运行计划优化[J]. 交通运输系统工程与信息, 2023, 23(5): 215-226.
[6]	庞子帅, 王丽雯, 彭其渊. 基于强化学习的干扰条件下高速铁路时刻表调整研究[J]. 交通运输系统工程与信息, 2023, 23(5): 279-289.
[7]	林俊亭, 倪铭君. 基于扩张状态观测器的虚拟编组触发模型预测控制[J]. 交通运输系统工程与信息, 2023, 23(4): 134-146.
[8]	洪治潮, 张锦, 孙文杰, 申皓, 赵钢, 梁宏斌. 区块链背景下的中欧班列网络配流研究[J]. 交通运输系统工程与信息, 2023, 23(4): 270-281.
[9]	彭宏勤, 张国伍. “双碳”目标下高铁与民航高质量发展策略——“交通7+1论坛”第五十九次会议[J]. 交通运输系统工程与信息, 2023, 23(3): 1-5.
[10]	侯涛, 唐丽, 牛宏侠. 基于数据驱动的高速列车速度复合控制研究[J]. 交通运输系统工程与信息, 2023, 23(3): 145-152.
[11]	邰国璇, 黄友能, 李春驰, 王悉. 基于灵活编组的市域快轨时刻表优化方法研究[J]. 交通运输系统工程与信息, 2023, 23(3): 195-203.
[12]	姜正, 王瑞, 杜海宾, 于健, 陈雪. 重载自动驾驶机车长大下坡空电联合制动运用研究[J]. 交通运输系统工程与信息, 2023, 23(3): 311-318.
[13]	田小鹏, 牛惠民, 韩瑛. 面向需求的城际列车时刻表与停站方案同步优化[J]. 交通运输系统工程与信息, 2023, 23(2): 197-207.
[14]	童瑞咏, 毛保华, 杜鹏, 魏润斌, 黄俊生. 重载铁路回程运输组织与定价综合优化[J]. 交通运输系统工程与信息, 2023, 23(2): 217-224.
[15]	徐菱, 徐瞳, 江文辉, 肖骅, 张湘虹. 基于货主偏好的中欧班列定价与补贴机制研究[J]. 交通运输系统工程与信息, 2023, 23(1): 2-9.

基于运载能力的铁路集装箱中心站轨道吊与集卡协同优化

Collaborative Optimization of Rail Mounted Gantry Crane and Container Truck Based on Actual Transportation Capacity in Railway Container Terminals

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics