混合泊位分配与专用泊位租赁的联合优化研究

doi:10.16097/j.cnki.1009-6744.2024.01.026

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

混合泊位分配与专用泊位租赁的联合优化研究

郑建风，王鑫珏，刘惠斌^*

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

收稿日期:2023-10-05 修回日期:2023-11-22 接受日期:2023-12-04 出版日期:2024-02-25 发布日期:2024-02-14
作者简介:郑建风(1981- )，男，浙江金华人，教授，博士
基金资助:
国家自然科学基金(72371046, 72031005)

Joint Optimization of Mixed Berth Allocation and Leasing of Dedicated Berths

ZHENG Jianfeng, WANG Xinjue, LIU Huibin^*

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

Received:2023-10-05 Revised:2023-11-22 Accepted:2023-12-04 Online:2024-02-25 Published:2024-02-14
Supported by:
National Natural Science Foundation of China (72371046, 72031005)

摘要/Abstract

摘要： 针对港口同时存在普通泊位与专用泊位的现象，以及班轮公司难以制定合理专用泊位租赁策略的问题，本文提出混合泊位分配问题，并研究与专用泊位租赁的联合优化。以船舶运营成本、货物装卸成本和班轮公司租赁专用泊位成本最小化为目标，建立混合整数规划模型。为方便求解大规模问题，将模型转化为使用两组决策变量分别表示靠泊计划与泊位租赁策略的集划分模型，并设计考虑枚举的列生成算法求解模型。最后，以4家班轮公司在三大港口的船舶数据为基础进行算例测试与灵敏度分析。数值结果表明：本文构建的联合优化模型相较于传统泊位分配问题模型可分别降低28.38%的运营成本和26.25%的总成本；本文设计的算法能够在较短时间内求解300艘船的大规模问题，且相较于传统列生成算法有81.86%的计算速度提升；同时为港口与航运公司协调专用泊位出租价格、制定租赁策略提供建议。

关键词: 水路运输, 泊位分配问题, 混合整数规划, 专用泊位, 列生成算法

Abstract: Considering both general berths and dedicated berths in practice, this paper proposes a mixed berth allocation problem, and study a joint optimization of the proposed problem and leasing of dedicated berths, in order to handle the difficulty of berth leasing decision for shipping companies. For our studied problem, we propose a mixed integer programming model, aiming to minimize ship operating cost, container handling cost, and the rent cost for leasing dedicated berths. In order to solve large-scale instances, the proposed model is reformulated as a set-partitioning formulation, which contains two sets of columns representing the ship berthing plan and berth leasing plan, respectively. Then, a column generation algorithm with enumeration is devised. Finally, numerical experiments and sensitivity analysis are provided by considering ships of four liner carriers calling at three major ports. Numerical results show that the joint optimization model constructed in this paper can reduce operating costs by 28.38% and total costs by 26.25% , respectively, as compared with the traditional berth allocation problem; the devised algorithm can efficiently solve large- scale instances with 300 ships, and it has an 81.86% improvement on computational time, as compared with the traditional column generation algorithm; the results can also provide berth leasing cost and leasing strategy for port operators and shipping companies.

Key words: waterway transportation, berth allocation problem, mixed integer programming, dedicated berths, column generation algorithm

中图分类号:

U691.3

郑建风, 王鑫珏, 刘惠斌. 混合泊位分配与专用泊位租赁的联合优化研究[J]. 交通运输系统工程与信息, 2024, 24(1): 262-271.

ZHENG Jianfeng, WANG Xinjue, LIU Huibin. Joint Optimization of Mixed Berth Allocation and Leasing of Dedicated Berths[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(1): 262-271.

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

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

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

参考文献

[1] 宋云婷, 王诺. 基于时间不确定的集装箱码头靠泊计划优化[J]. 交通运输系统工程与信息, 2020, 20(4): 224-230. [SONG Y T, WANG N. A Simulation-based optimization approach to container terminal berth planning under time uncertainty[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 224-230.]

[2] PARK Y M, KIM K H. A scheduling method for berth and quay cranes[J]. OR Spectrum, 2003, 25: 1-23.

[3] WANG K, ZHEN L, WANG S, et al. Column generation for the integrated berth allocation, quay crane assignment, and yard assignment problem[J]. Transportation Science, 2018, 52(4): 812-834.

[4] LIU B L, LI Z C, WANG Y D. A branch-and-price heuristic algorithm for the bunkering operation problem of a liquefied natural gas bunkering station in the inland waterways[J]. Transportation Research Part B: Methodological, 2023, 167: 145-70.

[5] ZHEN L, ZHUGE D, WANG S A, et al. Integrated berth and yard space allocation under uncertainty[J].Transportation Research Part B: Methodological, 2022, 162: 1-27.

[6] JI B, HUANG H, YU S S. An enhanced NSGA-II for solving berth allocation and quay crane assignment problem with stochastic arrival times[J]. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(1): 459-73.

[7] CHARGUI K, ZOUADI T, SREEDHARAN V R, et al. A novel robust exact decomposition algorithm for berth and quay crane allocation and scheduling problem considering uncertainty and energy efficiency[J]. Omega-International Journal of Management Science, 2023, 118: 21.

[8] YU J, TANG G, VOß S, et al. Berth allocation and quay crane assignment considering the adoption of different green technologies[J]. Transportation Research Part E: Logistics and Transportation Review, 2023, 176: 103185.

[9] ZHEN L, YUAN Y, ZHUGE D, et al. Subsidy strategy design for shore power utilization and promotion[J/OL]. Maritime Policy & Management, (2023-10-08) [2023- 12-21], https:// www. tandfonline. com/ doi/full/ 10.1080/ 03088839.2023.2263010.

[10] MARTIN-IRADI B, PACINO D, ROPKE S. The multiport berth allocation problem with speed optimization: Exact methods and a cooperative game analysis[J]. Transportation Science, 2022, 56(4): 972-999.

[11] 杨劼, 李婷, 白鹏锐. 考虑航速优化的多港口泊位协同调度[J]. 交通运输系统工程与信息, 2019, 19(6): 215- 222. [YANG J, LI T, BAI P R. Multi-port berth co-scheduling with speed optimization[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 215-222.]

[12] GUO L, ZHENG J, DU H, et al. The berth assignment and allocation problem considering cooperative liner carriers[J]. Transportation Research Part E: Logistics and Transportation Review, 2022, 164: 102793.

[13] ZHENG J, YANG L, HAN W, et al. Berth assignment for liner carrier clusters under a cooperative environment[J]. Computers & Operations Research, 2021, 136: 105486.

[14] NISHIMURA E, IMAI A, PAPADIMITRIOU S. Berth allocation planning in the public berth system by genetic algorithms[J]. Eur J Oper Res, 2001, 131(2): 282-92.

[15] 郑建风, 赵煜星, 刘欣桐, 等. 多港口区域泊位资源的最优配置与分配[J]. 交通运输工程学报, 2023, 23(5): 183-191. [ZHENG J F, ZHAO Y X, LIU X T, et al. Optimal configuration and allocation of berth resources in multi-port regions[J]. Journal of Traffic and Transportation Engineering, 2023, 23(5):183-191.

[16] MEISE, F, BIERWIRTH C. A framework for integrated berth allocation and crane operations planning in seaport container terminals[J]. Transportation Science, 2013, 47 (2): 131-147

混合泊位分配与专用泊位租赁的联合优化研究

Joint Optimization of Mixed Berth Allocation and Leasing of Dedicated Berths

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	赵瑞嘉, 孙宇轩, 牛东翔, 谢新连. 混合蒸发气动力下液化天然气海运航线配船优化[J]. 交通运输系统工程与信息, 2024, 24(2): 304-312.
[2]	计明军, 胡寒霖, 高振迪, 方婉薇. 考虑风浪影响下的船舶节能航线优化[J]. 交通运输系统工程与信息, 2023, 23(6): 274-283.
[3]	王直欢, 胡炜琴, 王逸文. 基于复杂网络的长三角和粤港澳航运网络韧性评估[J]. 交通运输系统工程与信息, 2023, 23(5): 184-193.
[4]	郑琰, 巴文婷, 肖玉杰. 考虑碳排放的长三角港口群动态效率测度[J]. 交通运输系统工程与信息, 2023, 23(4): 34-46.
[5]	李思杰, 尚雨昕, 刘志钢. 潮汐客流下城市轨道交通时刻表与车底接续协同优化[J]. 交通运输系统工程与信息, 2023, 23(4): 175-183.
[6]	杨华龙, 王豪, 邢玉伟. 考虑退订费的远洋集装箱班轮舱位分配优化[J]. 交通运输系统工程与信息, 2023, 23(3): 235-242.
[7]	赵旭, 陈家钦, 黄瑞. 不确定条件下考虑横纵联盟策略的船期协调研究[J]. 交通运输系统工程与信息, 2023, 23(3): 243-252.
[8]	封学军, 王苏阳, 许博, 张艳, 黄建梁, 顾卫华. 原油接卸港区单线航道避让区选址与规模仿真研究[J]. 交通运输系统工程与信息, 2023, 23(3): 253-264.
[9]	高天航, 徐杏, 吴宏宇, 毕珊珊, 田佳. 考虑托运人行为决策的集装箱港口腹地划分模型[J]. 交通运输系统工程与信息, 2023, 23(1): 10-16.
[10]	李晓东, 匡海波, 何鸿宇. 政府环境规制下港航系统减排演化博弈研究[J]. 交通运输系统工程与信息, 2023, 23(1): 17-29.
[11]	梁晶, 张霖, 刘禹轩. 考虑碳排放政策的港航企业减排策略研究[J]. 交通运输系统工程与信息, 2023, 23(1): 39-47.
[12]	李志平, 赵楠, 殷明, 真虹. 基于生产泊位资源共享的港航物流信息系统构建[J]. 交通运输系统工程与信息, 2023, 23(1): 275-283.
[13]	陈德山, 范腾泽, 元海文, 严新平. 内河航运系统监管技术现状与展望[J]. 交通运输系统工程与信息, 2022, 22(6): 1-14.
[14]	刘畅, 张仕泽, 李倍莹, 李波. 考虑对地航速和航向的船舶典型轨迹提取方法[J]. 交通运输系统工程与信息, 2022, 22(6): 114-123.
[15]	张昊, 陶宁蓉, 杨男. 考虑时变特性的海上溢油事故应急物资调度[J]. 交通运输系统工程与信息, 2022, 22(6): 269-280.