集装箱船舶贝内配载和堆场装船顺序协调优化

摘要：

针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的NP特性,提出混合演化策略算法(HES)求解模型,设计二维实数编码,提出基于力矩平衡和逐列装载的解码方法.基于三点交叉互换的重组算子,单点突变的变异算子和互换的局部搜索策略对算法进行改进.通过计算证明,对不同规模算例,HES算法均能求解出较优的贝内配载方案和堆场装船顺序.HES算法与传统演化策略算法(ES)、粒子群算法(PSO)、基于规则的启发式算法(HA-MBSCC)进行对比,进一步验证了算法的优越性.

关键词：水路运输、集装箱翻箱、混合演化策略算法、局部搜索、贝内配载、堆场装船顺序

所属期刊栏目：19

分类号：U169.6(工商业运输)

资助基金：国家自然科学基金/National Nature Science Foundation of China 71372202

在线出版日期：2020-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：223-230