Research On Battlefield Vehicle Routing And Scheduling Problem

Transportation is the basis of logistics, the essence of "flow". The proposal of modern logistics is based on the development of modern transportation. In broad sense, military transportation system is the military "circulatory system ", the only carrier of fighting and logistical capacity mobilization (or fighting capacity flow and logistical flow), which is inevitable in the formation of operation situation and the realization of all the logistical support. Furthermore, the delivery ability of military transportation system is a vital element of fighting capability and deterrence. In narrow sense, transportation support is the key part of realizing all kinds of logistical support.Vehicle transportation, mainly used by operation troops under army group, is the essential strength extending the logistical capacity to the forefront operation troops. Since the informationization is not fully developed and mastery of the air and electromagnetism can not achieve absolute predominance, vehicle transportation will play a vital role as it is difficult and costly to achieve vertical air support at the forefront.The thesis constructed math models and found the optimal solution using quantitative approach. The main content is as follows:1 it presented the peculiarity of vehicle scheduling in battlefield, analyzed the factors in it and described the transportation network setting various path parameters;2 it proposed single-criteria decision problems of battlefield vehicle scheduling based on indicators such as security, economy and timeliness with the background of battlefield forefront transportation support. Then effective models are constructed and corresponding algorithms are put forward respectively;3 research was done on multiple-criteria decision problems of battlefield vehicle scheduling based on security, economy and timeliness, on which models and utility functions are constructed;4 it presented cases of the problems commonly seen in battlefield vehicle scheduling found the solution to the models and verified the validity of them.