考虑不确定需求和混合车队的冷链物流联合配送路径优化

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

作者：林明秀, 初良勇, 王嘉宁, 黄先婷

单位：1.集美大学 航海学院，福建 厦门 361021；2.福建航运研究院，福建 厦门 361021

摘要：针对不确定需求和混合车队下多中心冷链物流车辆路径问题，综合考虑客户服务水平、时间窗、多中心和电动车及燃油车联合配送等实际因素，构建以车辆固定成本、充电成本、油耗成本、货损成本、制冷成本和惩罚成本之和最小为目标的路径优化模型，通过机会约束规划模型进行确定性转化，采用标签法生成初始解，设计混合改进差分进化-自适应大邻域搜索算法求解模型，基于动态变异策略设计变异算子，并引入大邻域搜索算法的三种破坏算子和三种修复算子进行搜索优化。结合实际数据与算例验证模型和算法的有效性，分析了需求变异系数、配送中心数量和车辆最大载重对配送成本的影响，为企业合理调度运输资源和优化配送方案决策提供参考依据。

关键词：不确定需求,混合车队,多中心联合配送,混合改进差分进化-自适应大邻域搜索