• 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