科研之友
微信
新浪微博
Facebook
分享链接
摘要
内河集装箱班轮运输中海关抽检可导致外贸箱箱量不断发生变化,班轮航线配载需要动态决策。基于滚动调度策略,将当前港口的配载决策按随机事件划分为多个阶段,以最小化班轮堆栈占用数量和相邻阶段间配载计划偏差为目标,构建单港口单阶段的配载决策模型,进而滚动实现班轮航线动态配载决策。基于大邻域搜索思想设计一种包含整数规划、破坏器与修复器的精确启发式算法,实现港口多阶段滚动配载。基于真实场景的算例研究表明,在优化堆栈占用数量方面,模型与算法之间差异不大,但在考虑相邻阶段间配载计划偏差时,算法的求解结果要优于模型。因此,模型与算法可用来辅助实现不确定箱量下内河集装箱班轮航线动态配载决策,且算法表现更优,可实现配载计划对不确定箱量的鲁棒吸收。
