摘要
考虑海关随机抽检等不确定事件对集装箱船舶贝内计划的影响,提出一类不确定条件下混合目的港贝内排箱问题。借鉴多阶段动态决策思想,构建该问题任意阶段的0～1整数规划模型。通过松弛问题模型的约束和目标,提出一种插入-分段搜索的启发式算法,算法核心是插入-分段操作与分段搜索操作,其中,插入-分段用来缩小问题域的搜索范围,分段搜索用来实现多目标的两阶段处理。通过仿真试验与分析,该算法可提高船舶贝内计划的鲁棒性,并能够满足船舶贝内横倾力矩的要求。
The multi-port slot planning problem of container ships under the uncertainty of the random inspection at customs is addressed.The problem is solved by a0-1integer programming model constructed on the basis of multi-stage dynamic decision-making method.Through slacking objectives and constraints of the model,an insert-segment search algorithm is developed.The insert-segment operation is introduced to reduce the searching space of problem domain and the segmented search operation is for realizing multi-objectives optimization of the two-stage process.Simulation experiments and analysis are conducted,and the results show that the algorithm can improve the robustness of the slot plan and the solution can meet the requirements of the heel moment of the ship.
作者
张煜
程昭
李俊
田维
ZHANG Yu;CHENG Zhao;LI Jun;TIAN Wei(School of Logistics Engineering, Wuhan University of Technology, Wuhan 430063, China)
出处
《中国航海》
CSCD
北大核心
2018年第4期122-126,共5页
Navigation of China
基金
国家自然科学基金(71372202)
武汉理工大学研究生优秀学位论文培育项目(2016-YS-079)
