遗传算法下带软时间窗的异构车辆路径优化

摘要：

目前研究的车辆配送路径问题一般采用单类型车辆进行配送,为贴合实际,在此基础上研究了带软时间窗约束的异构车辆配送路径问题.根据异构车辆的固定成本、运距成本、惩罚成本和其特有的约束条件,建立了异构车辆配送路径最小成本模型,采用遗传算法进行规划求解.同时建立带软时间窗的单类型车辆配送路径最小成本模型作为对比实验,通过对前后实验方案进行对照,结果显示,异构车辆配送方案可以有效降低配送成本,证实了算法的有效性和选用异构车辆配送方案的科学性.

关键词：软时间窗、物流配送、异构车辆、路径优化、遗传算法

所属期刊栏目：42

分类号：U492.22;F252;TP18(交通工程与公路运输技术管理)

在线出版日期：2023-03-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：54-58