基于禁忌搜索算法的煤炭港口配装计划

基于禁忌搜索算法的煤炭港口配装计划

论文摘要

针对大型煤炭装卸港口的配煤装船问题(配装问题),分析我国港口配装的特点,以最大化港口吞吐量为目标,建立带特殊约束的网络最大流模型。煤炭港口配装问题是实际生产调度的组合优化问题,考虑船舶服务优先级顺序,设计禁忌搜索算法求解此问题。根据带优先级顺序的组合优化问题的特性,提出了基于初始解的禁忌搜索算法改进。实验表明,改进的禁忌搜索算法具有更好的收敛性,算法的改进有效。

论文目录

  • 1 引言
  • 2 配装计划的最大流模型
  •   2.1 问题描述
  •   2.2 最大流模型
  • 3 禁忌搜索算法
  • 4 数值实验
  • 5 结语
  • 文章来源

    类型: 期刊论文

    作者: 皮幺梅,夏振喜,王维杰

    关键词: 煤炭港口,港口配装计划,网络流,优先级,禁忌搜索

    来源: 物流技术 2019年03期

    年度: 2019

    分类: 经济与管理科学,工程科技Ⅱ辑

    专业: 公路与水路运输

    单位: 武汉理工大学物流工程学院

    基金: 国家自然科学基金资助项目(71501152)

    分类号: U691

    页码: 64-68

    总页数: 5

    文件大小: 1111K

    下载量: 171

    相关论文文献

    标签:;  ;  ;  ;  ;  

    基于禁忌搜索算法的煤炭港口配装计划
    下载Doc文档

    猜你喜欢