The Research Of Border Defense Regiment Transport Support Vehicles Dispatch On Genetic Algorithm

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.