G1-Critic组合赋权法确定需求紧迫度的应急物资调度模型及蜂群算法求解

Emergency Material Scheduling Model and Bee Colony Algorithm to Determine Demand Urgency Based on G1-Critic Combined Weighting Method

摘要: 重大灾害事件爆发初期，救灾物资严重紧缺，科学合理地分配物资对于缓解灾情十分重要。文章引入需求紧迫度的概念，根据灾点的紧迫程度进行物资分配，优先保证紧迫度高的灾区。结合地震灾害特征构建灾点需求紧迫度评价体系，采用G1-Critic主客观组合赋权法确定各灾点的紧迫程度，并考虑到各灾点的灾民们对于物资分配满足率不同而产生的嫉妒心理以及由于物资送达时间差异而产生的攀比心理的情况，为尽可能地保证物资分配公平以及各灾区的物资送达时间差最小，构建了以总加权嫉妒值最小和总攀比时间效应值最低为目标的物资调度优化模型。

Abstract: In the early stage of a major disaster, there is a serious shortage of disaster relief materials. Scientific and rational distribution of materials is very important for disaster relief. This paper introduces the concept of demand urgency, and combines the characteristics of earthquake disasters to build an evaluation system for the urgency of demand for disaster sites. The G1-Critic subjective and objective combination weighting method is used to determine the urgency of each disaster site. The jealousy caused by the different distribution satisfaction rates and the comparison psychology caused by the difference in the delivery time of materials, in order to ensure the fair distribution of materials and the minimum difference in the delivery time of materials in each disaster area as much as possible, the total weighted envy value is the smallest. The material scheduling optimization model with the goal of the lowest total comparison time effect value. According to the characteristics of the research problem, an improved bee colony algorithm is designed to solve the problem. The two-dimensional real number coding method is adopted, the population diversity is increased by strategies such as crossover mutation, and the Pareto dominance strategy is used to update the nectar source and external files. Finally, the rationality and effectiveness of the model and algorithm are verified by taking the Wenchuan earthquake as an example.