An elitist non-dominated heuristic resolution for the dynamic asset protection problem - Université de technologie de Compiègne
Conference Papers Year : 2022

An elitist non-dominated heuristic resolution for the dynamic asset protection problem

Abstract

During escaped wildfires, community assets are at risk of damage or destruction. Preventive operations requiring dispatching resources and cooperation can be taken to protect these assets. The planning of such operations is sensitive to unforeseen disruptions that may occur. To account for the effects of the disruption, it may be necessary to alter the initial routes of the vehicles. The problem rising from the rescheduling of the vehicles is a bi-objective optimization problem known as the Dynamic Asset Protection Problem (D-APP). We propose a genetic algorithm based on the Non-dominated Sorting Genetic Algorithm (NSGA-II) to solve the D-APP. We define new mutation and crossover operators adapted to our problem, and we propose procedures to repair and evaluate a solution based on Mixed Integer Programming (MIP).
Fichier principal
Vignette du fichier
20220930_LNCS_NSGA_II_final.pdf (312 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04047964 , version 1 (27-03-2023)

Identifiers

Cite

Quentin Peña, Aziz Moukrim, Mehdi Serairi. An elitist non-dominated heuristic resolution for the dynamic asset protection problem. 15th International Conference on Artificial Evolution (EA 2022), Oct 2022, Exeter (England), France. pp.201-214, ⟨10.1007/978-3-031-42616-2_15⟩. ⟨hal-04047964⟩
68 View
40 Download

Altmetric

Share

More