基于软时间窗约束的生鲜品配送车辆路径优化

作者：强子玲; 程元栋^*; 余宗杰

来源：河南科技学院学报(自然科学版), 2022, 50(05): 46-57.

• 低碳
• 冷链
• 软时间窗
• 路径优化
• 改进遗传算法

随着我国经济结构的转型和居民消费模式的转变,冷链物流得到迅猛发展.为了实现低碳经济环境下生鲜产品配送的低成本以及冷链物流健康发展,提出了基于冷藏车燃油成本、货损最小化等的多目标路径优化模型.配送中心创新性引入软时间窗下的惩罚成本和碳排放成本作为新增约束条件,运用Matlab进行仿真,通过逆转变异算子和插入变异算子对遗传算法进行优化,并利用贪婪算法局部优化的特点产生更优个体,构建考虑成本因素、货损因素等为决策变量的最优路径规划模型.通过算例发现改进后的遗传算法求解的配送路径会使成本和货损均得到明显减少,并检验了改进后算法的有效性和可行性,以期为生鲜产品在配送车辆的路径规则领域提供新的理论支撑和实践依据.

• 单位
  经济管理学院; 安徽理工大学