不确定环境下多品类共同配送路径优化

来源：计算机工程与应用杂志2019年第9期北京时间：

作者：葛显龙1，2，薛桂琴1

单位：1.重庆交通大学 经济与管理学院，重庆 400074；2.重庆交通大学 智能物流网络重点实验室，重庆 400074

摘要：针对动态事件对配送过程的干扰问题，提出多品类共同配送车辆路径优化问题。基于对不确定环境下动态客户时空特性的分析，提出利用时空泊松分布生成动态客户的方法；并从整体运营成本及车辆固定成本入手，建立不确定环境下多品类共同配送模型；鉴于考虑模型的特殊性，设计遗传-禁忌搜索组合优化算法，结合具体算例对模型和算法性能进行验证。结果表明，提出的多品类共同配送方法优于单品类配送方法，且改进后的遗传-禁忌搜索算法具有更强的寻优能力。

关键词：物流工程,共同配送,遗传禁忌算法,多品类,车辆路径问题,不确定性