文献类型：期刊文章

作　　者：陈萍[1,2] 黄厚宽[3] 董兴业[3]

机构地区：[1]南开大学泰达学院物流管理系,天津300457 [2]南开大学现代物流研究中心,天津300071 [3]北京交通大学计算机与信息技术学院,北京100044

出　　处：《系统仿真学报》

基　　金：中央高校基本科研业务费专项资金资助(NKZXB10104)

年　　份：2011

卷　　号：23

期　　号：9

起止页码：1945-1950

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：多车型车辆路径问题(FSMVRP)是车辆类型不同的车辆路径问题(VRP),基于变邻域搜索,提出一种启发式算法VNS_FSM求解FSMVRP。该算法设计了实现变邻域搜索中的"抖动"和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整策略。在通用的基准测试问题的实验验证了VNS_FSM算法的有效性,并给出问题G_07-G_12的正确解。实验结果表明,VNS_FSM算法能够获得大多数测试问题的已知最好解。与已有算法相比,VNS_FSM算法性能相当或更优。

关 键 词：多车型车辆路径问题  启发式算法 变邻域搜索 抖动

分 类 号：TP391.9]