计算机工程

作者：陈娟, 倪志伟, 李华

单位：1. 合肥工业大学管理学院, 安徽 合肥 2300092. 合肥工业大学过程优化与智能决策教育部重点实验室, 安徽 合肥 230009

关键词：疫苗冷链配送,车辆路径优化,资源满意度,惩罚函数,混合平衡优化算法

基金：国家自然科学基金(72171068); 国家自然科学基金(72171073); 安徽省科技重大专项(201903a05020020)

针对疫苗配送路径优化问题，在同时考虑固定成本、运输成本、制冷成本、碳排放成本和惩罚成本的情况下，提出以疫苗配送成本最小化为目标的车辆路径优化模型。为求解模型，在平衡优化器算法中引入模拟退火算法，改进平衡优化器算法容易陷入局部最优的不足，通过加入可变参数，提升算法平衡全局搜索和局部寻优的能力，得到一个能够稳定求出较高质量解的混合平衡优化算法。对2种不同规模的算例分别进行20次实验，将混合平衡优化算法与并行平衡优化算法、知识型蚁群算法、混合变邻域搜索算法、改进混合粒子群算法和平衡优化器算法进行对比。实验结果表明，混合平衡优化算法在小规模算例和大规模算例下得到的最小配送成本和配送成本的标准差都小于其他5种算法，其中，在小规模算例下进行实验后得到的最小配送成本分别为其他5种算法的73.5%、53.9%、69.1%、64.1%和33.4%。

来源：2024年第3期

《计算机工程》期刊编辑部

查看计算机工程杂志2024年第3期