基于多目标GA算法求解冷链运输问题

Solving the Cold Chain Transport Problem Based on Multi-objective GA Algorithm

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

Based on the characteristics of the cold chain transport problem,the fixed cost,transport cost and penalty cost of delivery vehicle are considered comprehensively,and the optimization model of the problem is constructed to reduce the cold chain transport cost and improve the satisfaction of the customers served.Aiming at the existing problems of basic NSGA-II,this paper improves the crossover operator and uses hybrid crossover operator to enhance its optimization ability.On this basis,catastrophic operator is added to maintain population diversity and jump out of local optimal solution.The simulation results show that the algorithm is very effective for solving customer point distribution intensive problems and can find the optimal solution well.The model and algorithm in this paper can provide some solutions for the optimization of distribution activities in cold chain logistics enterprises,and have certain reference value.