摘要
针对港口同时存在普通泊位与专用泊位的现象,以及班轮公司难以制定合理专用泊位租赁策略的问题,本文提出混合泊位分配问题,并研究与专用泊位租赁的联合优化。以船舶运营成本、货物装卸成本和班轮公司租赁专用泊位成本最小化为目标,建立混合整数规划模型。为方便求解大规模问题,将模型转化为使用两组决策变量分别表示靠泊计划与泊位租赁策略的集划分模型,并设计考虑枚举的列生成算法求解模型。最后,以4家班轮公司在三大港口的船舶数据为基础进行算例测试与灵敏度分析。数值结果表明:本文构建的联合优化模型相较于传统泊位分配问题模型可分别降低28.38%的运营成本和26.25%的总成本;本文设计的算法能够在较短时间内求解300艘船的大规模问题,且相较于传统列生成算法有81.86%的计算速度提升;同时为港口与航运公司协调专用泊位出租价格、制定租赁策略提供建议。
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.
作者
郑建风
王鑫珏
刘惠斌
ZHENG Jianfeng;WANG Xinjue;LIU Huibin(School of Transportation Engineering,Dalian Maritime University,Dalian 116026,Liaoning,China)
出处
《交通运输系统工程与信息》
EI
CSCD
北大核心
2024年第1期262-271,共10页
Journal of Transportation Systems Engineering and Information Technology
基金
国家自然科学基金(72371046,72031005)。
关键词
水路运输
泊位分配问题
混合整数规划
专用泊位
列生成算法
waterway transportation
berth allocation problem
mixed integer programming
dedicated berths
column generation algorithm
作者简介
郑建风(1981-),男,浙江金华人,教授,博士;通信作者:刘惠斌,liuhuibin@dlmu.edu.cn。
