Font Size: a A A

Research On Models And Algorithms Of Contingency Time Vehicle Scheduling Problem Of Coastal Defense Military

Posted on:2010-08-09Degree:MasterType:Thesis
Country:ChinaCandidate:Y GaoFull Text:PDF
GTID:2166360278457155Subject:Project management
Abstract/Summary:PDF Full Text Request
In the Iraq War, US army first adopted exact supply pattern similar to business logistics operation, which opened the prologue of applying modern logistic theory into contingency time military logistics, and declared that exact logistics is the development direction of contingency time logistics managements. Optimizing of contingency time vehicle scheduling problem (WVRP) is the core of decision-making contents, which plays the vital role enhancing motivation and logistics ability. After reviewing some relevant researches, this dissertation focused to study on the models and algorithms of WVRP of coastal defense military. The main contents are as follow.(1) Analyze the characteristics of WVRP. Pointing out that its optimizations generally are multi-objective problems, among which the cost objective usually is less important than other objectives. This is obviously different from business logistics, so WVRP can't directly adopt the decision theory and method of business logistics.(2) WVRP is very complex and its restriction conditions are diversiform, so solving this problem needs to pay out prodigious cost, either or does a great deal of predigestions. These cumber the problem's solving badly. Genetic-Tabu hybrid meta-heuristic algorithm constructed in this paper is a double-deck structure. It makes the best of search methods in different fields. Exemplifications prove that this algorithm enhance capability of optimization, solving efficiency and reliability of running. Genetic-Tabu hybrid meta-heuristic algorithm counts for academic research and appliance in practice.(3) This paper sets up a stochastic chance-controlled programming model to minimize total vehicle traveling distance, and forms a Genetic-Tabu hybrid meta-heuristic algorithm for the model while considering uncertainty of travling time. The simulation results show that the model is very efficient.(4) The various strategies for selecting the paths unders military highway transportation interruption are analyzed,and transportation time for every path is quantified. Then, the mathematical model for time optimization under transportation interruption is established.(5) At the end of this paper, using two cases, we analyze and evaluate the research of this paper. At last, we acquire some constructive results.
Keywords/Search Tags:coastal defense military, military transportation, vehicle schedulin problem, Genetic-Tabu Hybrid Meta algorithm, chance-constrained programming model
PDF Full Text Request
Related items