Dissertation > Excellent graduate degree dissertation topics show

Research on Vehicle Routing Problem in Emergency Management Based on Minimum Time of Completion and Salvability

Author: ZhangZuo
Tutor: CuiYuQuan
School: Shandong University
Course: Operational Research and Cybernetics
Keywords: minimum time of completion salvability vehicle scheduling and the vehicle routing of the emergency tabu search algorithm
CLC: F252
Type: Master's thesis
Year: 2010
Downloads: 421
Quote: 1
Read: Download Dissertation

Abstract


Emergency always brings serious destruction and bad influence. The various country governments have paid attention to the emergency management (EM). How to manage emergency is one of powerful challenges the whole world is facing.For the vital role of the emergency resources in EM, this thesis mainly discussed the vehicle scheduling and the vehicle routing of the emergency resources dispatching problem with salvability and the shortest finished time. Vehicle routing problem is introduced shortly and the content of emergency resource management is analyzed. Secondly, on the basis of emergency resources allocation research, optimization models and the efficient algorithms of the emergency dispatching under time constraints are raised and a case is given. There are some results in this thesis:(1) After an overview of recent researches of the emergency vehicle routing problem, some existence questions are found and the practical significance of the vehicle scheduling and the vehicle routing of the emergency resources dispatching problem with salvability and the shortest finished time is explained.(2) After learning the experience of other researchers, summarize the vehicle scheduling and the vehicle routing of the emergency resources dispatching problem with salvability and the shortest finished time. on the basis of other people’s research, optimization models and the efficient algorithms of this models are raised according to vehicle capacity constraints, This algorithm can be divided into several sub-networks by cluster analysis, so that each vehicle corresponds to a sub-network, then you can study the network traffic path arrangement about the vehicle scheduling problem, in order to find the optimal sequence of questions.(3) Considering the vehicle routing problem of forbidding time windows, a optimization model under forbidding time windows in the emergency environment is given and the tabu search algorithm is discussed. Finally, the efficiency of the algorithm is given. (4) Vehicle routing problem in emergency management with salvability is studied and the model of this problem is raised. Improvement tabu search algorithm is proposed and efficiency of algorithm is given through example.

Related Dissertations

  1. The Research on Emergency Material Dispatch Problem Based on Hub-and-Spoke Network,F252
  2. The Research of Location-Routing Problem on Major Emergency Emergency Logistics,F224
  3. Research on Automatic Testing Paper Generation Based on Hybrid Intelligent Algorithms,O224
  4. Application of Hybrid Genetic Algorithm in Containership Stowage,U695.22
  5. Research on the Theory and Methods of Improved Ant Colony Optimization,O224
  6. Stack filters optimization algorithm and its implementation of,TN713
  7. Research on Bionic Algorithms-based Soft Morphological Filters Optimization,TN713
  8. Microwave photonic filter theoretical and experimental studies,TN713
  9. Higher Vocational Colleges Teaching Management System of the Algorithm of Courses Arranging,TP301.6
  10. Research on Optimization Method for Vehicle Routing in Logistics Distribution,F224
  11. Study on Regional Bus Scheduling Problem under APTS,U491.17
  12. Multi-objective Reactive Power Optimization in Area Power Grid Based on Improved Tabu Search Algorithm,TM714.3
  13. Research on Multi-objective Optimal Power Flow Considering Static Voltage Stability,TM744
  14. NSGA research with elitist strategy and optimal allocation of water resources in the area of application,TP18
  15. Research on Reactive Power and Voltage Optimal Control about Operation in the North YuLin Grid System,TM73
  16. Research and Application of Distribution Maintenance Scheduling Methods,TM73
  17. Assignment Problem in Uncertain Environments and Its Hybrid Intelligent Algorithm,O221
  18. Optimal Control of Reactive Power and Voltage in Distribution System,TM732
  19. Modern logistics distribution vehicle scheduling problem,F252
  20. Study on the Optimization Rules and Solution Tactics of HEN,TK172
  21. Research of Multicast Routing Algorithms with QoS Constraint Based on IP Network,TN915.02

CLC: > Economic > Economic planning and management > Material economic > Material flow
© 2012 www.DissertationTopic.Net  Mobile