Abstract: In an emergency rescue, the situations are different and the deadlines of tasks and available resources are limited, difficult for the single-object and one-to-one resource allocation approaches to handle which makes it problems. To this end, an innovative model is proposed for the multi-object and multi-resource allocation in emergency rescues. By combining the resources, the time consumption for task execution is reduced and the capability of resources is enhanced. In addition, through adjusting the weights of multiple objects, linear programming is employed to generate the resource allocation plan, which can satisfy different requirements of resource allocation in an emergency rescue. Finally, through employing the idea of the multi-stage resource allocation in dynamic programming, our model can handle the dynamics of tasks and resources in an emergency rescue. Experimental results show that our model has good adaptability to multi-resource allocation in different rescue tasks and objects. In addition, the multi-stage characteristic of our model can suit the dynamics of tasks and resources in emergency rescues.

Key words: emergency rescue, multi-objective allocation, multi-resource allocation, linear programming, dynamic programming