考虑双重集卡优先的闸口通道与场桥配置协同优化

doi:10.16097/j.cnki.1009-6744.2024.03.030

交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (3): 310-322.DOI: 10.16097/j.cnki.1009-6744.2024.03.030

考虑双重集卡优先的闸口通道与场桥配置协同优化

刁璀洁^a，王文敏^a，蔡佳芯^b，靳志宏^*a，郭姝娟^a

大连海事大学，a. 交通运输工程学院；b. 航运经济与管理学院，辽宁大连 116026

收稿日期:2024-01-11 修回日期:2024-03-12 接受日期:2024-03-15 出版日期:2024-06-25 发布日期:2024-06-24
作者简介:刁璀洁(1996- )，女，辽宁大连人，博士生
基金资助:
国家自然科学基金(72172023, 72171032)；辽宁省教育厅基本科研项目(LJKMR20220378)

Collaborative Optimization of Gate Lane and Yard Crane Configuration Considering Dual Transaction Trucks Priority

DIAO Cuijie^a , WANG Wenmin^a , CAI Jiaxin^b , JIN Zhihong*^a, GUO Shujuan^a

a. College of Transport Engineering; b. School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, Liaoning, China

Received:2024-01-11 Revised:2024-03-12 Accepted:2024-03-15 Online:2024-06-25 Published:2024-06-24
Supported by:
National Natural Science Foundation of China (72172023, 72171032)；Scientific Study Project for Liaoning Province Ministry of Education (LJKMR20220378)

摘要/Abstract

摘要： 双重任务集卡指在一次进出港中完成一次送箱作业与一次取箱作业的集卡，双重任务集卡能够有效地提高码头集疏运效率，在码头作业中应该具有更高的优先级。因此，本文研究考虑双重任务集卡优先级下的闸口通道与堆场场桥配置优化，在闸口部分设立双重任务集卡优先通道，在堆场部分考虑内集卡作业为第一优先级，双重任务外集卡为第二优先级，单一任务外集卡为第三优先级的3级集卡作业优先级，建立集卡在码头闸口和堆场的排队模型。结合排队模型，以最小化启用的闸口通道和配置的堆场场桥数量，以及最小化集卡的排队数量为目标，建立双目标混合整数规划模型，优化闸口通道与堆场场桥配置数量，提出结合逐点固定流体近似算法的多目标进化算法求解。数值实验证明了所提出方法的有效性，在码头资源配置相同的前提下，考虑双重任务集卡优先级，可减少21.82%的闸口处平均双重任务集卡排队数量和18.27%的箱区处平均双重任务集卡排队数量。

关键词: 综合运输, 资源配置, 基于分解的多目标进化算法, 双重任务集卡, 优先级, 多级排队系统

Abstract: Dual transaction external container trucks deliver one container and pick up another in a single trip, increasing the efficiency of terminal collection and distribution, and thus should be given higher priority. In order to investigate the effect of prioritizing dual transactions trucks on gate lane and yard crane configuration, the dual transactions truck priority channel is introduced at the gate, and a three-level priority queuing system is established in the yard. The three-level queuing system prioritizes internal truck operations, followed by dual transactions external trucks and then single transaction external trucks. The queuing model for trucks at the terminal gate and in the yard is formulated. Based on the queuing model, a bi-objective mixed-integer programming model is developed, with the objective of minimizing the number of gate lanes activated and yard cranes configured and minimizing the number of external container trucks queuing. A multi-objective evolutionary algorithm based on decomposition, with pointwise stationary fluid flow approximation, is proposed. Numerical analysis demonstrates the effectiveness of the method. For the same terminal resource configuration, the average number of dual transaction trucks queuing at the gates and at the yard is decreased by 21.82% and 18.27% after considering the priority of dual transaction trucks.

Key words: integrated transportation, resource configuration, MOEA/D, dual transactions trucks, priority, multilevel queuing system

中图分类号:

U169

刁璀洁, 王文敏, 蔡佳芯, 靳志宏, 郭姝娟. 考虑双重集卡优先的闸口通道与场桥配置协同优化[J]. 交通运输系统工程与信息, 2024, 24(3): 310-322.

DIAO Cuijie, WANG Wenmin, CAI Jiaxin, JIN Zhihong, GUO Shujuan. Collaborative Optimization of Gate Lane and Yard Crane Configuration Considering Dual Transaction Trucks Priority[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(3): 310-322.

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

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

http://www.tseit.org.cn/CN/Y2024/V24/I3/310

参考文献

[1] CHEN G, GOVINDAN K, YANG Z Z, et al. Terminal appointment system design by non-stationary M(t)/Ek/c(t) queueing model and genetic algorithm[J]. International Journal of Production Economics, 2013, 146(2): 694-703.

[2] DHINGRA V, KUMAWAT G L, ROY D, et al. Solving semi-open queuing networks with time-varying arrivals: An application in container terminal landside operations [J]. European Journal of Operational Research, 2017, 267 (3): 855-876.

[3] DA SILVA M R F, AGOSTINO I R S, FRAZZON E M. Integration of machine learning and simulation for dynamic rescheduling in truck appointment systems[J]. Simulation Modelling Practice and Theory, 2023, 125: 102747.

[4] MINH C C, HUYNH N. Optimal design of container terminal gate layout[J]. International Journal of Shipping and Transport Logistics, 2017, 9(5): 640-650.

[5] 杨惠云, 戚静雯, 邵乾虔, 等. 集卡预约模式下集装箱码头可变闸口协同调度优化[J]. 中国航海, 2019, 42 (2): 125-131. [YANG H Y, QI J W, SHAO Q Q, et al. Optimization of variable coordinated gate scheduling in container terminals with truck appointment system[J]. Navigation of China, 2019, 42(2): 125-131.]

[6] 杨畅, 叶晓飞, 刘文丽, 等. 基于预约反馈机制的外集卡调度优化[J]. 系统工程, 2019, 37(6): 74-81. [YANG C, YE X F, LIU W L, et al. Scheduling optimization of external truck at container terminal based on appointment feedback mechanism[J]. Systems Engineering, 2019, 37(6): 74-81.]

[7] 马梦知, 范厚明, 计明军, 等. 集装箱码头送箱集卡预约与场桥调度协同优化[J]. 交通运输系统工程与信息, 2018, 18(3): 202-209. [MA M Z, FAN H M, JI M J, et al. Integrated optimization of truck appointment for export containers and crane deployment in a container terminal[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 202-209.]

[8] 李娜, 边展, 徐奇, 等. 集卡提箱预约配额与场桥配置的联合优化[J]. 交通运输系统工程与信息, 2019, 19(6): 206- 214, 222. [LI N, BIAN Z, XU Q, et al. Optimization of quotas and yard crane allocation in pickup truck appointment[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 206-214, 222.]

[9] 靳志宏, 王莉, 邢磊, 等. 考虑集卡预约信息的堆场箱区分配和场桥配置协同优化[J]. 大连海事大学学报, 2019, 45(3): 1- 8. [JIN Z H, WANG L, XING L, et al. Collaborative optimization of yard container area allocation and yard crane allocation considering truck appointment information[J]. Journal of Dalian Maritime University, 2019, 45(3): 1-8.]

[10] HE J L, ZHANG L J, DENG Y Y, et al. An allocation approach for external truck tasks appointment in automated container terminal[J]. Advanced Engineering Informatics, 2023, 55(C): 101864.

[11] 田宇, 周强, 朱本飞. 自动化集装箱码头双循环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 of Transportation Systems Engineering and Information Technology, 2020, 20(4): 216-223, 243.]

[12] LI N, HARALAMBIDES H, SHENG H T, et al. A new vocation queuing model to optimize truck appointments and yard handling-equipment use in dual transactions systems of container terminals[J]. Computers & Industrial Engineering, 2022, 169: 108216.

[13] CABALLINI C, GRACIA M D, MAR-ORTIZ J, et al. A combined data mining-optimization approach to manage trucks operations in container terminals with the use of a TAS: Application to an Italian and a Mexican port[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 142: 102054.

[14] CHEN X, ZHOU X, LIST G F. Using time-varying tolls to optimize truck arrivals at ports[J]. Transportation Research Part E: Logistics and Transportation Review, 2011, 47(6): 965-982.

[15] ZHANG X J, ZENG Q C, YANG Z Z. Optimization of truck appointments in container terminals[J]. Maritime Economics & Logistics, 2019, 21: 125-145.

[16] NIKAS A, FOUNTOULAKIS A, FOROULI A. et al. A robust augmented ε-constraint method (AUGMECON-R) for finding exact solutions of multi-objective linear programming problems[J]. Operational Research, 2022, 22: 1291-1332.

[17] 张维海, 彭称称, 蒋秀珊. 多目标动态优化中Pareto随机合作博弈研究综述[J]. 控制与决策, 2023, 38(7): 1789-1801. [ZHANG W H, PENG C C, JIANG X S. Pareto stochastic cooperative games in multiobjective dynamic optimization problems: A survey[J]. Control and Decision, 2023, 38(7): 1789-1801.]

[18] WANG S A, ZHOU A M, ZHANG G X, et al. Learning regularity for evolutionary multiobjective search: A generative model-based approach[J]. IEEE Computational Intelligence Magazine, 2023, 18(4): 29-42.

[19] CAI X Y, LI Y X, FAN Z, et al. An external archive guided multiobjective evolutionary algorithm based on decomposition for combinatorial optimization[J]. IEEE Transactions on Evolutionary Computation, 2015, 19(4): 508-523.

[20] LI H, ZHANG Q F. Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 284-302.

考虑双重集卡优先的闸口通道与场桥配置协同优化

Collaborative Optimization of Gate Lane and Yard Crane Configuration Considering Dual Transaction Trucks Priority

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

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