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

作     者：李嘉 王梦光 唐立新 宋建海 LI Jia;WANG Meng-guang;TANG Li-xin;SONG Jian-hai

作者机构：东北大学信息科学与工程学院辽宁沈阳110004 上海宝山钢铁集团(公司)计算机系统工程有限公司上海201900 

基　　金：国家自然科学基金!资助项目 ( 7970 0 0 0 6) 

出 版 物：《东北大学学报（自然科学版）》 (Journal of Northeastern University(Natural Science))

年 卷 期：2001年第22卷第3期

页      码：245-248页

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

主 题 词：车辆路径问题 混合车队车辆 遗传算法 禁忌搜索 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 0805[工学-能源动力学] 070105[070105] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1005-3026.2001.03.003

馆 藏 号：203920138...