混合蚁群算法求解双目标时间窗VRP

摘要

随着客户对服务水平要求的不断提高,带时间窗的车辆路径问题引起了越来越多的重视.以最小化总成本及最大化客户满意度为目标,建立了车辆路径问题的双目标整数规划模型.设计了混合蚁群算法求解该问题,设置精英蚂蚁策略分别探索两个目标函数,获得更好的非支配解.重新定义了自适应挥发因子平衡算法的局部和全局搜索能力,避免陷入早熟.以NSGA-Ⅱ指导算法的双目标择优过程,并引入变邻域搜索算法来扩大搜索范围,以便于获得更好的Pareto解集.通过正交实验对算法参数进行调整,使用Solomon标准算例测试算法性能.实验结果表明,混合蚁群算法能有效解决带时间窗的车辆路径问题,求解性能明显提高.