不确定环境下的多车型物流配送路径优化

作者：朱泽国,广晓平,郭敏

摘要：为实现在路段通行时间不确定背景下,配送企业对多种车型车辆的组合优化,使车辆资源利用、配送路径最优。通过建立总成本和配送时间最小的多目标模型、并考虑时间窗约束,设计提出多目标进化遗传算法求解该问题。本算法结合链表思想,同时为解决产生不可行解问题,在解编码时采用多染色体;并在算法中针对子染色体和母染色体分别设计交叉算子,运用擂台赛法则和改进精英保留策略构造非支配解集和加快算法的收敛速度。结果表明:相比单车型,多车型组合优化具有更高的经济效益,且随着不确定参数的变化,运输成本上升,多车型配送满载率受影响较小。

发文机构：兰州交通大学交通运输学院 内蒙古农业大学能源与交通工程学院

关键词：物流配送多车型时间窗多目标进化遗传算法精英保留策略logistics distributionmulti-type vehicletime windowmulti-objective evolutionary genetic algorithmelite retention strategy

分类号： U492[交通运输工程—交通运输规划与管理]