Title
Distributed Genetic Algorithm For Disaster Relief Planning
Abstract
The problem studied in this paper is the management of vehicle routing in case of emergency. It is decomposed into two parts. The first one deals with the emergency planning in the event of receiving a set of requests for help after a major disaster such as in the case of an earthquake, hurricane, flood, etc. The second part concerns the treatment of contingency as the arrival of a new request or the appearance of a disturbance such as breakdowns of vehicles, the malfunction of roads, availability of airports, etc. To solve this problem we proposed a multi-agents approach using a guided genetic algorithm for scheduling vehicle routing and local search for the management of contingencies. The main objectif of our approach was to maximizing the number of saved people and minimizing the costs of the rescue operation. This approach was tested with the modified Solomon benchmarks and gave good results.
Year
DOI
Venue
2013
10.15837/ijccc.2013.5.401
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL
Keywords
Field
DocType
Vehicle Routing Problem, multi-agent system, genetic algorithm, emergency, disaster relief
Vehicle routing problem,Computer science,Scheduling (computing),Emergency management,Operations research,Multi-agent system,Local search (optimization),Genetic algorithm,Flood myth,Contingency
Journal
Volume
Issue
ISSN
8
5
1841-9836
Citations 
PageRank 
References 
4
0.46
12
Authors
4
Name
Order
Citations
PageRank
Kamel Zidi162.89
Fethi Mguis241.82
Pierre Borne3286.72
Khaled Ghedira410821.93