考虑时间容忍度的冷链物流配送路径多目标优化

来源：交通运输系统工程与信息杂志2023年第2期北京时间：

作者：吴暖, 代焕杰, 李季涛, 蒋奇含

单位：1. 大连交通大学，交通运输工程学院，辽宁 大连 116028；2. 中国人民解放军32023部队，辽宁 大连 116023

摘要：针对“中央厨房+食材冷链配送”等新模式下客户对服务时间高要求的特点，本文开展了考虑时间容忍度的冷链物流配送路径研究。首先，依据客户对时间的敏感性，提出时间容忍度概念及其量化方法，构建以客户时间容忍度最大、冷链物流企业成本最小为目标的冷链物流配送路径多目标优化模型，设计以节约算法生成初始基点、采用混合随机-固定步长、精英策略等方式改进多目标模拟植物生长算法求解模型，依据Pareto前沿分布信息，利用最优解选择方法在Pareto非劣解集中选取客户和运输企业均能接受的方案。最后，以某冷链物流公司实例进行分析，得到了满足客户和运输企业要求的最优配送方案。为验证模型和算法的有效性，选取Solomon标准算例中30，50，100位客户做进一步分析，通过与NSGA-II算法对比，验证了改进多目标模拟植物生长算法的优越性，本文的研究思路可为冷链物流企业合理配送提供决策依据。

关键词：物流工程,车辆路径优化,时间容忍度,多目标优化,模拟植物生长算法

基金资助：辽宁省社会科学规划基金青年项目(L20CGL006)