考虑客户满意度的带时间窗的多中心半开放式冷链物流车辆路径优化

针对带时间窗的多中心半开放式车辆路径问题,以总配送成本最小化和客户满意度最大化为目标,提出了双目标冷链物流路径优化模型。针对NSGA-Ⅱ算法容易陷入局部最优等缺点,结合粒子群算法生成种群方式,设计一种改进的NSGA-Ⅱ算法。通过仿真对比实验,结果表明,所提出的算法和模型可有效解决带时间窗的多中心半开放式冷链物流车辆路径优化问题,且改进算法性能更优,同时分析了总配送成本与客户满意度之间的关系,为冷链物流企业带来一定的管理启示。