Paper Info
Title
Distributed and Guided Genetic Algorithm for Humanitarian Relief Planning in Disaster Case.
Abstract
In this paper we propose a distributed and guided genetic algorithm for humanitarian relief planning in natural disaster case. It is a dynamic vehicle routing problem with time windows (DVRPTW), where customers should be served during a given time interval. This problem is an extension of classic vehicle routing problem. In the case of a disaster, emergency planning must be fast, consistent and scalable. For these reasons we opted for an improved genetic algorithm by adding some sort of guide to accelerate the convergence of the algorithm. Thus, the genetic algorithm can provide a population of solutions that can address the dynamic aspect of the problem. The objective of our approach is to provide a plan to meet all the demands with minimizing the total distance travelled. The proposed approach has been tested with theoretical data and showed high efficiency, which infers the possibility of applying for the management of emergency calls in the event of major disaster.
Year
DOI
Venue
2014
10.1007/978-3-319-07593-8_19
DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 11TH INTERNATIONAL CONFERENCE
Keywords
Field
DocType
Disaster planning,Disaster logistics,Vehicle routing problem with time windows,Dynamic VRP,Disaster relief,Discrete optimization,Multi-agents solving problem
Convergence (routing),Population,Vehicle routing problem,Computer science,Emergency management,sort,Operations research,Natural disaster,Genetic algorithm,Scalability
Conference
Volume
ISSN
Citations 
290
2194-5357
0
PageRank 
References 
Authors
0.34
11
4
Name
Order
Citations
PageRank
Fethi Mguis141.82
Kamel Zidi262.89
Khaled Ghédira340375.06
Pierre Borne400.34