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

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

论文摘要

针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的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

    相关论文文献

    标签:;  ;  ;  ;  ;  ;  

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

    猜你喜欢