An improved estimation of distribution algorithm for rescue task emergency scheduling considering stochastic deterioration of the injured

Enregistré dans:
Détails bibliographiques
Publié dans:Complex & Intelligent Systems vol. 10, no. 1 (Feb 2024), p. 413
Auteur principal: Xu, Ying
Autres auteurs: Li, Xiaobo, Li, Qian, Zhang, Weipeng
Publié:
Springer Nature B.V.
Sujets:
Accès en ligne:Citation/Abstract
Full Text - PDF
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
Description
Résumé:Efficient allocating and scheduling emergency rescue tasks are a primary issue for emergency management. This paper considers emergency scheduling of rescue tasks under stochastic deterioration of the injured. First, a mathematical model is established to minimize the average mathematical expectation of all tasks’ completion time and casualty loss. Second, an improved multi-objective estimation of distribution algorithm (IMEDA) is proposed to solve this problem. In the IMDEA, an effective initialization strategy is designed for obtaining a superior population. Then, three statistical models are constructed, which include two tasks existing in the same rescue team, the probability of first task being processed by a rescue team, and the adjacency between two tasks. Afterward, an improved sampling method based on referenced sequence is employed to efficiently generate offspring population. Three multi-objective local search methods are presented to improve the exploitation in promising areas around elite individuals. Furthermore, the parameter calibration and effectiveness of components of IMEDA are tested through experiments. Finally, the comprehensive comparison with state-of-the-art multi-objective algorithms demonstrates that IMEDA is a high-performing approach for the considered problem.
ISSN:2199-4536
2198-6053
DOI:10.1007/s40747-023-01136-x
Source:Advanced Technologies & Aerospace Database