基于改进模拟退火算法的推动式生产-配送协调优化
2022-02-25分类号:U116;TP18
【部门】长安大学运输工程学院 长安大学汽车学院
【摘要】为减小物资生产与配送不协调造成的成本及生产资源浪费,建立了考虑推动式生产调度的物资配送优化模型,并针对标准模拟退火算法受随机因素影响易陷入局部最优的缺点,设计带有回火与缓冷操作的改进模拟退火算法对模型求解,确定了优化的车辆配送路线以及物资生产计划。对比实验结果表明:相对于单纯的物资配送优化模型,考虑推动式生产调度的配送优化模型,能够有效减小物资滞留时间以及配送延误成本;相较于标准模拟退火算法,改进算法搜索到了更优解,且计算结果的标准差减小了93.42%,稳定性更好;同时,改进模拟退火算法具有较低的偏差率,在中小规模算例中求解质量较高,平均偏差率在0.5%以内。
【关键词】配送 生产 协调优化 带软时间窗约束的车辆路径问题 模拟退火算法
【基金】国家重点研发计划项目(2020YFB1713303);; 陕西省重点研发计划(2021GY-058,2021GY-184);; 中央高校基本科研业务费专项资金(300102220205);; 国家级大学生创新创业训练计划(S202010710010)
【所属期刊栏目】运筹与管理
文献传递