海铁联运港站共享堆场的箱区分配及转场联合优化

doi:10.16097/j.cnki.1009-6744.2024.05.026

交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (5): 283-294.DOI: 10.16097/j.cnki.1009-6744.2024.05.026

海铁联运港站共享堆场的箱区分配及转场联合优化

王小寒，靳志宏*

大连海事大学，交通运输工程学院，辽宁大连 116026

收稿日期:2024-05-23 修回日期:2024-06-19 接受日期:2024-07-01 出版日期:2024-10-25 发布日期:2024-10-23
作者简介:王小寒(1993- )，女，安徽宿州人，博士生。
基金资助:
国家自然科学基金(72172023)；辽宁省教育厅基本科研项目(LJKMR20220378)。

Joint Optimization of Block Allocation and Transfer for Shared Yards at Sea-rail Intermodal Container Terminals

WANG Xiaohan, JIN Zhihong*

College of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China

Received:2024-05-23 Revised:2024-06-19 Accepted:2024-07-01 Online:2024-10-25 Published:2024-10-23
Supported by:
National Natural Science Foundation of China (72172023)；Scientific Study Project for Liaoning Province Ministry of Education (LJKMR20220378)。

摘要/Abstract

摘要： 海铁联运港站共享堆场前提下，海铁联运箱可堆存在港口堆场和铁路堆场，也可实现跨堆场箱区间的转场，不同堆存方案下载运设备作业和箱区利用存在明显差异。为充分利用海铁联运港站堆场空间资源，本文基于共享堆场，考虑进出口双向货流，以海铁联运集装箱在港中转成本最小化为目标，构建非线性整数规划模型，决策箱区分配及箱区转场问题。针对问题自身特点，为自适应平衡种群多样性和全局收敛性，设计基于Q学习的协同进化遗传算法求解问题。通过不同规模的算例验证模型与算法的有效性。结果表明，本文提出的优化算法具备更好的收敛精度。相较于其他3种传统堆存形式，“共享—转场”堆存形式能有效地均衡转场成本和装卸效率，总转运成本平均降低了15.17%，11.96%，15.09%。最后，通过多个单位成本进行灵敏度分析，以验证算法的普适性。

关键词: 综合运输, 箱区分配, 协同进化遗传算法, 海铁联运港站, 共享堆场, 箱区转场

Abstract: Sea-rail intermodal container terminals facilitate shared yards, allowing sea-rail intermodal containers to be stored in blocks at port and railway container terminals, and containers to be transferred between different yard blocks. There are significant differences in the operation of equipment and block utilization between different storage systems. To effectively utilize space resources at sea-rail intermodal container terminals, the joint optimization of block allocation and transfer is determined by considering import and export container flows based on shared yards. An integer nonlinear programming model is developed to minimize the total transshipment costs. Based on the characteristics of the problem, a co-evolutionary genetic algorithm is designed to adaptively balance population diversity and global convergence by incorporating Q-learning principles to obtain solutions. Various numerical experiments are conducted to verify the effectiveness of the model and the algorithm. The results show that the proposed algorithm has better convergence accuracy. Compared with the other three traditional storage forms, the proposed "shared and transferred" form can effectively balance the transfer cost and handling efficiency, resulting in an average reduction of 15.17%, 11.96%, and 15.09% in the total handling cost. Finally, a sensitivity analysis to multiple unit costs is performed to verify the universality of the algorithm.

Key words: integrated transportation, block allocation, co-evolutionary genetic algorithm, sea-rail intermodal container terminals, shared yard, block transfer

中图分类号:

U169.65

王小寒, 靳志宏. 海铁联运港站共享堆场的箱区分配及转场联合优化[J]. 交通运输系统工程与信息, 2024, 24(5): 283-294.

WANG Xiaohan, JIN Zhihong. Joint Optimization of Block Allocation and Transfer for Shared Yards at Sea-rail Intermodal Container Terminals[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(5): 283-294.

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

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

http://www.tseit.org.cn/CN/Y2024/V24/I5/283

参考文献

[1] 靳志宏, 王小寒, 任刚, 等. 共享堆场协议下海铁联运集装箱堆场分配优化[J]. 中国航海, 2020, 43(3): 105- 111. [JIN Z H, WANG X H, REN G, et al. Container yard allocation optimization of sea-rail intermodal transportation under yard sharing agreement[J]. Navigation of China, 2020, 43(3): 105-111.]

[2] ZHEN L, WANG S A, WANG K. Terminal allocation problem in a transshipment hub considering bunker consumption[J]. Naval Research Logistics, 2016, 63(7): 529-548.

[3] JIN X F, PARK K T, KIM K H. Storage space sharing among container handling companies[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 127: 111-131.

[4] 王力, 朱晓宁, 闫伟, 等. 铁路集装箱中心站堆场混堆优化模型[J]. 交通运输系统工程与信息, 2013, 13(2): 172-178. [WANG L, ZHU X N, YAN W. Optimization model of mixed storage in railway container terminal yard [J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 172-178.]

[5] CHANG Y M, ZHU X N. A novel two-stage heuristic for solving storage space allocation problems in rail-water intermodal container terminals[J]. Symmetry: Basel, 2019, 11(10): 1-19.

[6] LEE D H, JIN J G, CHEN J H. Terminal and yard allocation problem for a container transshipment hub with multiple terminals[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(2): 516-528.

[7] 梁承姬, 贾茹, 盛扬. 基于网络流的自动化集装箱码头堆场空间分配[J]. 计算机应用与软件, 2018, 35(1): 77- 84. [LIANG C J, JIA R, SHENG Y. Strategy for storage space allocation in automated container terminal based on network flow problem[J]. Computer Applications and Software, 2018, 35(1): 77-84.]

[8] HEILING L, VOSS S. Inter-terminal transportation: An annotated bibliography and research agenda [J]. Flexible Service Manufacturing Journal, 2016, 29(1): 35-63.

[9] HU Q, CORMAN F, WIEGMANS B, et al. A tabu search algorithm to solve the integrated planning of container on an inter-terminal network connected with a hinterland rail network[J]. Transportation Research Part C:Emerging Technologies, 2018, 91: 15-36.

[10] TIERNEY K, VOSS S, STAHLBOCK R. A mathematical model of inter-terminal transportation[J]. European Journal of Operational Research, 2013, 235(2): 448-460.

[11] 黄磊, 易文姣, 王英, 等. 基于联邦学习和多方安全计算的海铁联运数据安全共享方法研究 [J]. 铁道运输与经济, 2024, 46(4): 58-67. [HUANG L, YI W J, WANG Y, et al. Research on secure data sharing methods for searail intermodal transportation based on federated learning and multi-party secure computation[J]. Railway Transport and Economy, 2024, 46(4): 58-67.]

[12] XIE Y Y, LIANG X Y, MA L J. Empty container management and coordination in intermodal transport[J]. European Journal of Operational Research, 2017, 257(1): 223-232.

[13] XIE Y, SONG D P. Optimal planning for container prestaging, discharging, and loading processes at seaport rail terminals with uncertainty[J]. Transportation Research Part E: Logistics and Transportation Review, 2018, 119: 88-109.

[14] GUO S J, DIAO C J, LI G, et al. The two-echelon dualchannel models for the intermodal container terminals of the China Railway Express considering container accumulation modes [J]. Sustainability, 2021, 13(5): 2806.

[15] 曾庆成, 吕明蔚. 集装箱码头堆场与港前铁路中心站协同调度模型 [J]. 中国航海, 2020, 43(4):129-134. [ZENG Q C, LYU M W. Modelling of cooperative scheduling for container yard and central railway station in port[J]. Navigation of China, 2020, 43(4): 129-134.]

[16] YU M, LIU X Y, XU Z L, et al. Automated rail-water intermodal transport container terminal handling equipment cooperative scheduling based on bidirectional hybrid flow-shop scheduling problem[J]. Computers & Industrial Engineering, 2023, 186: 109696.

[17] XU Y, PI D C. A reinforcement learning-based communication topology in particle swarm optimization [J]. Neural Computing and Applications, 2020, 32: 10007-10032.

[18] YAN B C, JIN J G, ZHU X N, et al. Integrated planning of train schedule template and container transshipment operation in seaport railway terminals[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 142: 102061.

海铁联运港站共享堆场的箱区分配及转场联合优化

Joint Optimization of Block Allocation and Transfer for Shared Yards at Sea-rail Intermodal Container Terminals

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王娟, 程玉丽, 杨雨菡, 张英贵. 考虑碳排放的长大货物多式联运路径优化[J]. 交通运输系统工程与信息, 2024, 24(4): 1-11.
[2]	王宗保, 钟鸣. 基于整体规划建模的公平性区域货运碳税规划方法[J]. 交通运输系统工程与信息, 2024, 24(4): 12-22.
[3]	刁璀洁, 王文敏, 蔡佳芯, 靳志宏, 郭姝娟. 考虑双重集卡优先的闸口通道与场桥配置协同优化[J]. 交通运输系统工程与信息, 2024, 24(3): 310-322.
[4]	杨东, 李艳红, 田春林. 交通运输行业碳排放自然达峰特征与峰值预测研究[J]. 交通运输系统工程与信息, 2024, 24(2): 34-44.
[5]	孙宗胜, 帅斌, 杨俊杰, 许旻昊. 客观赋权对快捷货运各方式间临界运距影响分析[J]. 交通运输系统工程与信息, 2024, 24(2): 45-52.
[6]	王爽, 孙翔. 基于车船直取模式的集装箱海铁联运衔接优化[J]. 交通运输系统工程与信息, 2024, 24(2): 53-62.
[7]	李宁海, 陈硕, 梁肖, 田佩宁. 我国交通运输业碳达峰时间预测[J]. 交通运输系统工程与信息, 2024, 24(1): 2-13.
[8]	汪玲, 王琪, 唐磊. 中国交通枢纽城市生态交通效率时空特征分析[J]. 交通运输系统工程与信息, 2024, 24(1): 14-23.
[9]	吴云强, 解乔雅, 张戎. 集装箱海铁联运补贴优化研究[J]. 交通运输系统工程与信息, 2024, 24(1): 35-45.
[10]	李琦, 魏玉光. 带时间窗的中心站多车程集卡调度优化研究[J]. 交通运输系统工程与信息, 2024, 24(1): 272-281.
[11]	孙宗胜, 帅斌, 许旻昊. 低碳背景下快捷货物各运输方式间临界运距研究[J]. 交通运输系统工程与信息, 2023, 23(6): 11-21.
[12]	曾玮, 贾晋中. 重载线路低负荷方向运力利用率提升策略与效益评估[J]. 交通运输系统工程与信息, 2023, 23(5): 130-135.
[13]	陈丹, 于慧, 汤程, 陈志雄, 汤淼. 城市公共客运交通碳排放及其大气环境影响的实证研究[J]. 交通运输系统工程与信息, 2023, 23(4): 1-10.
[14]	王超, 怀旭, 伍佳妮. 公铁联运下我国中西部地区低碳运输实证研究[J]. 交通运输系统工程与信息, 2023, 23(4): 24-33.
[15]	方涵潇, 刘灿, 蒋康, 肖怀宪, 唐运. 湖南省交通运输领域碳排放达峰路径研究[J]. 交通运输系统工程与信息, 2023, 23(4): 61-69.