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

论文摘要

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

论文目录

• 0 引言
• 1 CLSP和SPP协调优化模型
•   1.1 问题描述
•   1.2 模型假设
•   1.3 相关参数
•     （1）基本参数.
•     （2）决策变量.
•   1.4 模型建立
•     （1）目标函数.
•     （2）约束条件.
• 2 混合演化策略算法设计
•   2.1 个体编码方法
•   2.2 个体解码方法
•   2.3 重组算子
•   2.4 变异算子
•   2.5 局部搜索策略
• 3 算例优化分析
•   3.1 中小规模问题分析
•   3.2 大规模问题分析
• 4 结论

文章来源

类型: 期刊论文

作者: 刘志雄,颜家岚,张煜

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

来源: 交通运输系统工程与信息 2019年06期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 公路与水路运输

单位: 武汉科技大学机械自动化学院,武汉科技大学汽车与交通工程学院,武汉理工大学物流工程学院

基金: 国家自然科学基金(71372202)~~

分类号: U691

DOI: 10.16097/j.cnki.1009-6744.2019.06.032

页码: 223-230

总页数: 8

文件大小: 2604K

下载量: 98