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 :
بازگشت