多式联运集装箱港口堆存箱位分配研究
Study on Storage Space Allocation in Multimodal Container Ports
摘要: 集装箱多式联运港口作为联运网络的核心节点,其作业效率与整个联运网络的通过效率直接相关,而堆场作业效率对港口整体效率保证尤为重要。港口实际作业中,基于船舶配载计划对堆场待装船集装箱进行合理的箱位分配,可以有效提高堆场作业效率。在集装箱多式联运背景下,考虑船舶配载计划,以公路、铁路、水路集港的待装船集装箱为对象,结合场桥作业研究堆场集装箱的箱位分配问题。为保证堆场整体作业效率,建立集装箱堆场翻箱量最小和场桥作业时间最短的两阶段数学模型,并改进人工蜂群算法进行求解。为避免两阶段求解对全局最优影响,通过信息素与灵敏度协同来平衡两阶段最优解得到最优方案。算例研究表明:改进人工蜂群算法求解得到的堆场翻箱量和场桥作业时间均优于人工蜂群算法和遗传算法;随着算例规模的增大,改进人工蜂群算法的优势更加凸显,求解质量和效率均表现最好。以上结果论证了所构建模型与算法的有效性,对于港口实际制定堆场箱位分配计划具有一定的参考意义。
Abstract: As the core node of the intermodal container transport network, the operation efficiency of the container multimodal port is directly related to the passing efficiency of the entire intermodal transport network, and the operation efficiency of the storage yard is particularly important to ensure the overall efficiency of the port. In the actual operation of the port, the reasonable space allocation of containers waiting for loading based on the ship stowage plan can effectively improve the operation efficiency of the storage yard. Under the background of container multimodal transport, the space allocation of container in storage yard is studied by considering the ship stowing plan, taking the containers waiting to be loaded in highway, railway and waterway port as the object and combining with yard bridge operation. In order to ensure the overall operation efficiency of the container yard, a two-stage mathematical model of minimum turnover and minimum operation time of the yard bridge was established, and the artificial bee colony algorithm was improved to solve the problem. In order to avoid the influence of two-stage solution on the global optimal, the optimal scheme is obtained by the coordination of pheromone and sensitivity to balance the two-stage optimal solution. The results show that the improved artificial bee colony algorithm is better than the general artificial bee colony algorithm and genetic algorithm in terms of yard turnover and bridge operation time. With the increase of the scale of the example, the advantages of the improved artificial bee colony algorithm are more prominent, and the solution quality and efficiency are the best. The results above demonstrate the effectiveness of the model and algorithm, and have a certain reference significance for the actual development of storage yard space allocation plan.
文章引用:唐璐瑶, 李俊, 张凯霞, 严静雨. 多式联运集装箱港口堆存箱位分配研究[J]. 运筹与模糊学, 2024, 14(2): 702-713. https://doi.org/10.12677/orf.2024.142172

参考文献

[1] Kim, K.H., Park, Y.M. and Ryu, K.R. (2000) Deriving Decision Rules to Locate Export Containers in Container Yards. European Journal of Operational Research, 124, 89-101. [Google Scholar] [CrossRef
[2] 李燕晶. 船舶积载图约束下铁水联运集装箱堆场空间资源优化方法[D]: [硕士学位论文]. 北京: 北京交通大学, 2017.
[3] 王曦. 基于改进萤火虫算法的集装箱堆场出口箱箱位分配问题研究[D]: [硕士学位论文]. 大连: 大连海事大学, 2017.
[4] Gharehgozli, A. and Zaerpour, N. (2018) Stacking Outbound Barge Containers in an Automated Deep-Sea Terminal. European Journal of Operational Research, 267, 977-995. [Google Scholar] [CrossRef
[5] 常祎妹, 朱晓宁. 考虑配载计划的铁路集港箱位指派[J]. 交通运输工程学报, 2020, 20(4): 205-216.
[6] 计明军, 黄思佳, 郭文文. 海铁联运中心站堆场箱位指派优化[J]. 系统工程理论与实践, 2016, 36(6): 1555-1567.
[7] 任刚, 靳志宏, 庞毛毛, 等. 基于班列抵港模式的海铁联运堆场箱位分配优化[J]. 大连海事大学学报, 2022, 48(1): 1-10
[8] 范厚明, 姚茜, 马梦知. 多场桥分区域平衡策划下的集装箱堆场箱位分配问题[J]. 控制与决策, 2016, 31(9): 1603-1608.
[9] 范厚明, 马梦知, 姚茜, 郭振峰. 集装箱堆场箱位分配及多场桥调度协同优化问题[J]. 上海交通大学学报, 2017, 51(11): 1367-1373.
[10] 范厚明, 孔靓, 岳丽君. 考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化[J]. 运筹与管理, 2021, 30(6): 26-34.
[11] 郑云峰, 刘瑞麟, 饶本顺, 周校彬, 张国庆. 确定任务视角下集装箱堆场箱位分配研究[J]. 重庆交通大学学报(自然科学版), 2023, 42(7): 120-127.
[12] 刘婵娟, 胡志华. 基于滚动计划的堆场出口箱存储位置分配两阶段模型[J]. 上海大学学报(自然科学版), 2017, 23(5): 789-800.
[13] 范厚明, 孔靓, 岳丽君. 考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化[J]. 运筹与管理, 2021, 30(6): 26-34.
[14] 常祎妹. 铁水联运港口核心作业计划的优化[D]: [博士学位论文]. 北京: 北京交通大学, 2019.
[15] 祝慧灵, 计明军, 郭文文, 等. 基于配载计划的集装箱提箱顺序和倒箱策略优化[J]. 交通运输系统工程与信息, 2016, 16(2): 191-199.