摘要
基于冷链运输问题的特点,综合考虑配送车辆的固定成本、运输成本和车辆等待时的惩罚成本,构建该问题的优化模型,用于降低冷链运输成本和提高被服务客户的满意度。文中针对基本NSGA-II算法存在的问题,对该算法中的交叉算子进行改进,采用混合型交叉算子,增强其寻优能力,并在此基础上加入了灾变算子用于维持种群多样性,跳出局部最优解。仿真实验表明,该算法对求解客户点分布密集型的问题非常有效,能很好地找到最优解。文中的模型和算法能为冷链物流企业的配送活动优化提供一定的解决思路,具有一定的参考价值。
- 单位