A disaster emergency consists of many unfavorable factors, such as different disaster areas, the limited capacity of the rescue centers, and complex rescue conditions. After taking into account the resources of the rescue centers, the ability of rescue teams, and the distance between the rescue centers and the disaster areas, this paper has established a complex model for multiple centers with limited capacity to dispatch teams for emergencies in different disaster areas. The model is solved by the genetic algorithm. Firstly, the paper takes the rescue task as the subunit to perform integer programming. Secondly, a rule is designed according to the symmetry of parents’ crossing. According to the rule, single parent crossover only allows two situations, (1) different rescue mission for the same rescue center and (2) different rescue centers under the same rescue mission. Finally, the performance of parent crossing and symmetric single parent crossing is compared. The results show that the two algorithms can converge to the optimal solution, but each of them has unique advantages in terms of convergence speed and stability. It is suggested that the strategy of the single-parent crossover should be used to deal with local emergency responses and that the two-parent crossover strategy is be used for more complicated global emergency responses.

中文翻译：

---

多个有限能力的救援中心对不同灾区进行复杂应急调度的模型与解决方案

灾害突发事件包括灾区不同、救援中心能力有限、救援条件复杂等诸多不利因素。本文综合考虑救援中心的资源、救援队伍的能力、救援中心与灾区的距离等因素，建立了多中心能力有限的复杂模型，可针对不同灾害的突发事件进行应急调度。领域。该模型通过遗传算法求解。首先，论文以救援任务为子单元进行整数规划。其次，根据父母杂交的对称性设计规则。根据规则，单亲交叉只允许两种情况，(1) 同一救援中心的不同救援任务； (2) 同一救援任务下的不同救援中心。最后，比较了亲本杂交和对称单亲杂交的性能。结果表明，两种算法均能收敛到最优解，但在收敛速度和稳定性方面均具有独特的优势。建议单亲交叉策略用于处理局部应急响应，双亲交叉策略用于更复杂的全局应急响应。但它们在收敛速度和稳定性方面都有独特的优势。建议单亲交叉策略用于处理局部应急响应，双亲交叉策略用于更复杂的全局应急响应。但它们在收敛速度和稳定性方面都有独特的优势。建议单亲交叉策略用于处理局部应急响应，双亲交叉策略用于更复杂的全局应急响应。