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