Modeling and simulation of complex emergency dispatch based on BIPSO

• Published in: International journal for simulation and multidisciplinary design optimization Vol. 15; p. 3
• Main Authors: Sun, Zimei, Huang, Chengning
• Format: Journal Article
• Language: English
• Published: Les Ulis EDP Sciences 2024
• Subjects: Algorithms; contingency scheduling; Data transfer (computers); execution time; Multiple objective analysis; optimization; Optimization algorithms; particle swarm; Particle swarm optimization; Scheduling; scheduling cost; Task scheduling
• ISSN: 1779-6288; 1779-6288
• DOI: 10.1051/smdo/2024001

In emergency task scheduling, this study proposes a complex model for emergency scheduling. It is based on the particle swarm algorithm and improves upon the traditional version. Additionally, the study recommends the use of the binary particle swarm optimization algorithm (PSO). The study proposes applying the multi-objective task scheduling-particle swarm optimization algorithm (MOTS-PSO) to the complex emergency scheduling model by combining it with the multi-objective function. Compared to other algorithms, the proposed improved algorithm exhibited the lowest average number of iterations, which consistently fell within the range of 130, and achieved a 100% success rate for optimization searches on the majority of functions. When compared with other models, the proposed research model demonstrated superior performance, exhibiting the lowest total scheduling cost, total execution time, and data transfer time of 280 and 900, respectively, for the task quantity of 5000. Furthermore, the proposed model exhibited the lowest maximum execution cost for a single node, which remained within the range of 0.45S. The outcomes of the experiments demonstrate that the proposed research model adequately satisfies the requirements for complex scheduling and its simulability has been confirmed.