时变路网下电动冷藏车配送路径优化研究
2022-08-15分类号:U492.22
【部门】燕山大学经济管理学院 燕山大学京津冀协同发展管理创新研究中心 辽宁工程技术大学工商管理学院
【摘要】为了解决时变路网中电动车在冷链物流配送过程中的路径选择问题,根据冷链产品和电动冷藏车的特性,引入多模糊时间窗约束及配送车辆电量约束,建立时变路网下考虑充电站的多时间窗约束的电动冷藏车路径优化模型。运用AP聚类算法划分配送区域,在明确配送范围的基础上采用改进的遗传算法对模型进行求解。通过算例仿真,验证模型和算法的有效性和可行性,并将静态路网与时变路网下的配送方案进行对比,利用随机生成不同规模的案例对模型的普适性进行验证。结果表明,与静态路网相比,基于时变路网规划出的配送方案可以减少12.201%的配送成本。研究成果对于帮助企业科学的规划配送路径,降低配送成本等方面具有一定的指导意义。
【关键词】时变路网 电动冷藏车 多模糊时间窗 遗传算法 AP聚类算法
【基金】河北社会科学基金资助项目(HB18GL075)
【所属期刊栏目】工业工程
文献传递