考虑海关随机抽检等不确定事件对集装箱船舶贝内计划的影响,提出一类不确定条件下混合目的港贝内排箱问题。借鉴多阶段动态决策思想,构建该问题任意阶段的0～1整数规划模型。通过松弛问题模型的约束和目标,提出一种插入-分段搜索的启发式算法,算法核心是插入-分段操作与分段搜索操作,其中,插入-分段用来缩小问题域的搜索范围,分段搜索用来实现多目标的两阶段处理。通过仿真试验与分析,该算法可提高船舶贝内计划的鲁棒性,并能够满足船舶贝内横倾力矩的要求。
科研之友
微信
新浪微博
Facebook
分享链接
