公平约束下的应急物资配送模型及算法

摘要

文章针对灾害发生初期各灾害点救援物资分配不公平的问题,在考虑救援物资可拆分运送的基础上,引入公平理论,构建关于效率和公平的双目标优化模型,并运用改进的非支配排序多种群遗传算法实现物资配送优化。该改进算法运用移民算子将种群中更优秀的个体替代相邻种群中较差的个体,从而完成种群间优质基因的交换,可以解决非支配排序遗传算法出现的"早熟"现象。最后通过算例验证了该算法和模型的有效性,结果表明公平目标的引入可以缩小各灾区由于物资未满足而受到的损害,从而实现救援物资的合理分配。