论文部分内容阅读
大型集装箱船舶配载问题是一个复杂的组合优化问题,而且是一个NP问题。单贝多港(SBMP)配载体现了船舶配载的基本特性,是船舶配载的主要组成部分,也是本文讨论的重点。本文首先简化问题,归纳单贝单港配载特点,采用整数规划方法描述单贝单港配载问题,并以最少阻塞箱为目标,建立单贝单港配载规划模型;然后基于所建立的模型,对不同港口的配载产生不同配载方案,使整个船舶单贝在航行中以最少倒箱数为目标,提出了针对不同港口的多阶段决策模型。本文最后给出了一个模型实例。