关键词: 低碳, 疫苗配送, 多目标优化, 烟花算法, 约束处理, 协同进化

Abstract: A constrained multi-objective optimization model for the low-carbon-cold chain distribution of vaccines is established to minimize the corporate transportation costs including the cost of carbon emissions and customer dissatisfaction, satisfying the constraints of  the number of available vehicles, vehicle capacity and time window. A discrete two-archive-based multi-objective fireworks algorithm is proposed. The decoding method that can meet the constraints of the number of available vehicles and vehicle capacity is adopted. The partial mapping explosion operator is designed. Feasible solution archive and infeasible solution archive are set for coevolution. Feasibility search is performed on the infeasible solution archive. Experimental results show that, compared with the existing algorithms, the proposed algorithm can effectively obtain a group of Pareto non-dominated solutions with better convergence and distribution.

Key words: low-carbon, vaccine distribution, multi-objective optimization, fireworks algorithm, constraint handling, coevolution