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

来源：交通运输系统工程与信息杂志2019年第6期北京时间：

作者：刘志雄，颜家岚，张煜

单位：1. 武汉科技大学机械自动化学院，武汉 430081；2. 武汉科技大学汽车与交通工程学院，武汉 430065；3. 武汉理工大学物流工程学院，武汉 430063

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

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

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