DocumentCode
2874243
Title
Scheduling Optimization of Multi to Multi Emergency Supplies Model
Author
Ming Zhao ; Xiao-yu Song
Author_Institution
Inf. & Control Eng. Fac., Shenyang Jianzhu Univ., Shenyang, China
fYear
2012
fDate
2-4 Nov. 2012
Firstpage
521
Lastpage
524
Abstract
In order to solve scheduling scheme of multiple supply points to provide a variety of emergency supplies for multiple hit points under large-scale disasters efficiently, after summarizing the existing research, mathematical model is constructed with the objective to minimize emergency response start time and the number of supply points, and a genetic algorithm to obtain optimal solution is designed. Based on the problem characteristics, algorithm uses symbol encoding, and adopts special crossover and mutation operator to ensure the legitimacy of the solution. After time complexity analyzing, simulation experiments both on literature case and random data are done and results showed that the algorithm is applicable to solve optimization of multi to multi emergency supplies scheduling.
Keywords
computational complexity; disasters; emergency management; genetic algorithms; minimisation; scheduling; emergency response start time minimization; genetic algorithm; large-scale disasters; mathematical model; multi emergency supplies model; multi optimization scheduling; multiple hit points; multiple supply points; mutation operator; special crossover; symbol encoding; time complexity; Algorithm design and analysis; Genetic algorithms; Materials; Optimization; Scheduling; Sociology; Statistics; crossover operator; emergency supplies scheduling; genetic algorithm; multi-objective optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Information Networking and Security (MINES), 2012 Fourth International Conference on
Conference_Location
Nanjing
Print_ISBN
978-1-4673-3093-0
Type
conf
DOI
10.1109/MINES.2012.197
Filename
6405735
Link To Document