您的位置: 专家智库 > >

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多车场
  • 1篇启发式算法
  • 1篇车场

机构

  • 1篇上海交通大学
  • 1篇香港理工大学

作者

  • 1篇刘冉
  • 1篇江志斌
  • 1篇刘天堂
  • 1篇刘黎明
  • 1篇刘树军
  • 1篇陈峰

传媒

  • 1篇上海交通大学...

年份

  • 1篇2009
1 条 记 录,以下是 1-1
排序方式:
多车场满载协同运输问题模型与算法被引量:12
2009年
多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的.
刘冉江志斌陈峰刘黎明刘树军刘天堂
关键词:多车场
共1页<1>
聚类工具0