东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2001, Vol. 22 ›› Issue (3): 245-248.DOI: -

• 论著 • 上一篇    下一篇

一类特殊车辆路径问题(VRP)

李嘉;王梦光;唐立新;宋建海   

  1. 东北大学信息科学与工程学院!辽宁沈阳110004;东北大学信息科学与工程学院!辽宁沈阳110004;东北大学信息科学与工程学院!辽宁沈阳110004;上海宝山钢铁集团(公司)计算机系统工程有限公司!上海201900
  • 收稿日期:2001-06-15 修回日期:2001-06-15 出版日期:2001-03-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金!资助项目(79700006)

-

-   

  1. -
  • Received:2001-06-15 Revised:2001-06-15 Online:2001-03-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

1124

摘要： 描述了一类特殊的车辆路径问题(VRP)-混合车队车辆路径问题·在分析问题特性的基础上,通过引入“车队模式”定义,提出了求解框架,设计了基于遗传算法和禁忌搜索启发式的混合算法·针对其中的混合车队车辆路径问题,所设计混合算法,利用了GA搜索全局性好,TS局部爬山能力强的特点·提出的车队、任务分段组合编码和解码规则充分考虑了混合车队车辆路径问题的特点·实例计算结果表明了框架、模型和算法的有效性

关键词: 车辆路径问题, 混合车队车辆, 遗传算法, 禁忌搜索

Abstract: -

中图分类号: