Dissertation > Excellent graduate degree dissertation topics show

The Research of Border Defense Regiment Transport Support Vehicles Dispatch on Genetic Algorithm

Author: ZhaoChongYuan
Tutor: LingYunXiang
School: National University of Defense Science and Technology
Course: Project Management
Keywords: Distribution Genetic Algorithm Border Defense Regiment Vehicle Routing Problem (VRP)
CLC: TP18
Type: Master's thesis
Year: 2008
Downloads: 134
Quote: 1
Read: Download Dissertation

Abstract


Distribution is an operation linking with consumer directly, and takes account for considerable proportion in variable costs in logistics .The planning of vehicle routing in distribution will take great effect on the efficiency, cost and benefit, especially in distributing for multi consumers. So, vehicle routing problem had become focus of many scholars to study. Under high tech conditions, modern local war has become more and more complex. The course and the result of the war has been mostly depend on the material ensure.The article consists of six chapters, among which, the former five chapters are body part and the sixth is the outlook and summary.First, a look at the progress history and the modern achievements in the research; introduction of the basic concepts such as logistics and military logistics; further elaboration on their features and functions; and the introduction of the basic thinking, approach, main points and objectives.Secondly, the introduction of the background of genetic algorithm, basic principles, basic features and its steps to solution; and the introduction of basic knowledge in drawing and networking, which lays the foundation for the research in the role of genetic algorithm in the rationalization of routing frontier defense.Third, regarding the solution method, the genetic algorithm is used here, which has stronger holistic searching capacity. Numerous and uneven-spread destinations caused by wide spread of frontier troops, complexity of routes and terrains, together with irregularity of the needs in military supplies caused by the irregularity of the assignments to the frontier troops, directly affect the routing. A module with time windows perimeters for routing vehicles from multi sources to multi destinations is established in this article and is composed of two solution process-group main problems and revolving sub-problems. The features of time windows and its effect on the setup and solution of the module are first discussed by using genetic algorithm, then the module for the routing restricted by the time windows is set up with genetic algorithm.Finally the genetic algorithm and its performance are explained and analyzed by using two examples.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Research on Fault Detection and Network Reconfiguration Algorithms for Distribution Network,TM727
  3. Modeling of Sea Clutter and Effect of Sea Clutter on Isar Imaging,TN957.54
  4. Simulation and Experimental Study on the Scattering Properties of Two Dimensional Rough Surfaces,TP391.41
  5. Modeling Internet Link Delay Based on Measurement,TP393.4
  6. The Research on Space Layout of Characteristic Economy in Wenshan,F127
  7. Effects of the Exotic Invasive Plant Solidago Canadensis L. on the Community Structure of Soil Anmals,S451
  8. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  9. Chinese Sports Athletes Human Capital Development and Income Distribution Research,G812.0
  10. Based on statistics of the lognormal distribution heteroscedasticity model inferred,O212.1
  11. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  12. Research on Intellectualized Diagnostic Device Applied to Distribution Lines,TM755
  13. Soil Organic Carbon Fractions and Its Dynamic in Different Soil Types of Wuyi Mountains,S153.6
  14. Research on Rainfall Erosivity in Jiangsu Province,S157.1
  15. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  16. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  17. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  18. Studies on Leaf Epidermal and Pollen Micro-morphology and Geographical Distribution of the Genus Euonymus of Henan,Q944
  19. Study on the Distribution Pattern and Priority Areas of Endangered Terrestrial Animals in Jiangsu Province,Q948.2
  20. Sagitta Morephology, Distribution, Biology and Stock Assessment of Four Prlagic Species in the Mouth of Beibu Gulf,S932.4
  21. Community impact study of the distribution of benefits mechanism of development of ethnic village,D422.6

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile