摘要
在经典VRP问题的基础上引入了模糊预约时间和可选时间窗的概念,从顾客满意的角度研究了具有同时配送和回收的车辆路径优化问题,建立了求解此问题的多目标混合整数规划模型,设计了求解此模型的混合遗传算法,并对已有文献中的算例进行了估算求解,估算结果表明,基于2-opt的混合遗传算法在求解没有时间窗约束的VRPSPD方面有比较好的性能。
In this paper, on the basis of the classic VRP, we introduced the concept of fuzzy booking time and alternative time window, from the perspective of customer satisfaction studied the VRP with simultaneous distribution and recollection, established the multi-objective hybrid integer programming model for its solution, and finally designed the hybrid genetic algorithm to solve the model.
出处
《物流技术》
北大核心
2013年第5期315-318,共4页
Logistics Technology
关键词
车辆路径
模糊时间窗
可选时间窗
同时配送和回收
混合遗传算法
vehicle routing
fuzzy time window
alternative time window
simultaneous distribution and recollection
hybrid geneticalgorithm