集装箱船全航线配载问题属于NP-hard问题 。为降低问题求解难度,提出了解决全航线配载问题的分解算法,即将配载问题分解为 Bay位选择和 Bay位中集装箱排序两个子问题。将 Bay位选择看成是“装箱问题”,以不同属性集装箱作为待装“物品”,以船舶上的 Bay位为箱子,以最优装箱(即使用箱子的数量最少)及集装箱在每个港口的倒箱数量最少为目标进行总布置配载 ;Bay位中集装箱排序是将 Bay位选择阶段分配到不同 Bay位的集装箱按某些规则进行排序,确定其在Bay位中的具体箱位 。主要研究了Bay位选择阶段的
