基于改进混合蛙跳算法的多约束车辆路径优化

• 作者: 鲁建厦 翟文倩 李嘉丰 易文超 汤洪涛
• 来源期刊: 浙江大学学报（工学版）
• 关键词: 产品成本 混合蛙跳算法 多车场 多车型 车辆路径
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 机械工程|Mechanical Engineering
• 页码范围: 259-270
• 页数: 12页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2021.02.006

摘要

针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而外的交流演化模式;定义远离矩阵,对青蛙进行引导性邻域搜索.将所设计的算法进行多组不同的对比实验,结果表明,所设计的算法通用性强,实用性高,与遗传算法、蚁群算法这类传统经典算法相比,具有更好的收敛速度与求解精度,可以有效解决此类问题;考虑产品成本的调度方案总成本平均减少6％,占产品总成本的13％,可以为企业提供更合理的车辆配送方案.