首页 期刊 交通运输系统工程与信息 集装箱船舶贝内配载和堆场装船顺序协调优化 【正文】

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

作者:刘志雄; 颜家岚; 张煜 武汉科技大学机械自动化学院; 武汉430081; 武汉科技大学汽车与交通工程学院; 武汉430065; 武汉理工大学物流工程学院; 武汉430063
水路运输   集装箱翻箱   混合演化策略算法   局部搜索   贝内配载  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅