具有模糊可选时间窗的VRPSPD问题及其混合遗传算法

作者：李华; 赵冬梅; 崔国成

来源：物流技术, 2013, (09): 315-318.

• 车辆路径
• 模糊时间窗
• 可选时间窗
• 同时配送和回收
• 混合遗传算法 vehicle routing
• fuzzy time window
• alternative time window
• simultaneous distribution and recollection
• hybrid genetic algorithm

在经典VRP问题的基础上引入了模糊预约时间和可选时间窗的概念,从顾客满意的角度研究了具有同时配送和回收的车辆路径优化问题,建立了求解此问题的多目标混合整数规划模型,设计了求解此模型的混合遗传算法,并对已有文献中的算例进行了估算求解,估算结果表明,基于2-opt的混合遗传算法在求解没有时间窗约束的VRPSPD方面有比较好的性能。

• 单位
  西南交通大学; 嘉兴职业技术学院