摘要： 为提高救灾效率,需要研究震后应急物资供应点的定位-分配问题。因此,以需求效用最大化和物资分配公平性为目标,基于混合整数规划方法建立震后应急物资供应点多目标定位-分配模型。根据所建模型的特点,设计基于矩阵编码与小生境技术的非支配排序多目标遗传算法,对定位-分配问题进行求解。算例结果表明,该算法能够有效获得Pareto前沿,决策者可根据偏好与实际需要权衡多个目标,在Pareto前沿面上选择合适的决策方案。

关键词: 地震灾害, 应急物流, 定位-分配问题, 非支配排序遗传算法, 设施选址问题

Abstract: The research on Location-Allocation Problem(LAP) of post-earthquake emergency facilities helps to improve the efficiency of disaster relief.Taking maximization of demand utilities and fairness of material allocation as goals,a multi-objective LAP model of post-earthquake emergency facilities is built in this paper based on a mixed integer programming method.Considering characteristics of the model,a non-dominated sorting multi-objective genetic algorithm based on matrix encoding and niching technique is designed to solve the problem.Numerical results show that the algorithm can give the Pareto front.Decision makers can balance multiple objectives according to their preferences and actual needs,and select the appropriate decision making scheme on the Pareto front.

Key words: earthquake disaster, emergency logistics, Location-Allocation Problem(LAP), non-dominated sorting genetic algorithm, facility location problem

中图分类号: 

• TP399