工业工程2024，Vol.27Issue(6)：93-102,10.DOI:10.3969/j.issn.1007-7375.240043
考虑不确定靠港作业时间的船舶调度问题
Vessel Scheduling Considering Uncertain Port Operation Time
摘要
Abstract
The escalating demand for maritime transportation has given rise to congestion challenges in both domestic and international ports,resulting in significant economic losses for the shipping industry.In practice,ports must strategically plan vessel scheduling in advance,during periods of heavy vessel traffic.Vessel scheduling requires not only the consideration of objective port conditions and pilot availability but also the randomness of a scheduling plan to mitigate uncertainties in port operations.This paper introduces a two-stage stochastic programming model to address the vessel scheduling problem considering uncertain port operation time.An algorithm that combines sample average approximation with adaptive large neighborhood search is proposed to solve the model.Additionally,an internal program is developed to automatically generate optimal timetables based on the sequence of waterways and the scheduling of pilots,tackling issues related to dynamic changes in waterway capacity,pilot transportation,and vessel departure time.Finally,numerical experiments provide evidence that the proposed algorithm outperforms the commercial solver CPLEX in terms of both speed and accuracy,showing practical significance in solving large-scale instances of such problems.Furthermore,sensitivity analysis conducted on the parameters of the sample mean approximation method and the coefficients of uncertain port operation time verifies the rationality and practical value of the proposed model and algorithm.关键词
船舶调度/引航员排班/自适应大邻域搜索/平均抽样近似Key words
vessel scheduling/pilot scheduling/adaptive large neighborhood search/sample average approximation分类
交通工程引用本文复制引用
萧理阳,徐嘉晨,孙鹏,郑航晓..考虑不确定靠港作业时间的船舶调度问题[J].工业工程,2024,27(6):93-102,10.基金项目
国家自然科学基金资助项目(72201164,72101178) （72201164,72101178）
上海市晨光计划资助项目(21CGA49) （21CGA49）
