求解多车型车辆路径问题的变邻域搜索算法
Variable Neighborhood Search Algorithm for Fleet Size and Mixed Vehicle Routing Problem作者机构：南开大学泰达学院物流管理系天津300457 南开大学现代物流研究中心天津300071 北京交通大学计算机与信息技术学院北京100044
出 版 物：《系统仿真学报》 (Journal of System Simulation)
年 卷 期：2011年第23卷第9期
页 面：1945-1950页
核心收录：
学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
基 金：中央高校基本科研业务费专项资金资助(NKZXB10104)
摘 要：多车型车辆路径问题(FSMVRP)是车辆类型不同的车辆路径问题(VRP),基于变邻域搜索,提出一种启发式算法VNS_FSM求解FSMVRP。该算法设计了实现变邻域搜索中的抖动和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整策略。在通用的基准测试问题的实验验证了VNS_FSM算法的有效性,并给出问题G_07-G_12的正确解。实验结果表明,VNS_FSM算法能够获得大多数测试问题的已知最好解。与已有算法相比,VNS_FSM算法性能相当或更优。
维普期刊数据库
同方期刊数据库