Font Size: a A A

The Research On The Optimization Scheduling Of The Traffic Task In National Economy Mobilization Simulation And Training System

Posted on:2008-12-08Degree:MasterType:Thesis
Country:ChinaCandidate:P SunFull Text:PDF
GTID:2166360272468690Subject:Systems Engineering
Abstract/Summary:PDF Full Text Request
National Economy Mobilization(NEM) Simulation and Training System could save enormous resource of human, material, finance in the real NEM training. It is a very important process in the training system how to dispatch and execute the mobiliary transport task, it could have effect directly on that if the work of NEM can accomplish and the effect or the cost of mobilization.This thesis is mainly from the project of NEM Simulation and Training System. It will research the optimization scheduling of mobiliary transport assignments using the method of genetic algorithm and simulated annealing algorithm for reference.This thesis introduces the overall framework of NEM Simulation and Training System first. On this basis the thesis expands on the development of the optimization scheduling problem of mobiliary transport assignments and several general solutions to the problem. The thesis choose genetic algorithm as the main solution. The thesis abstracts a vehicle routing problem with time window and weight limit from the actual problem of assignment optimal scheduling. Based on this, the thesis establishes a mathematical model. Considering the particularity of the problem , the thesis gives a improved crossover arithmetic operators to enrich the multiformity of chromosome tribe, the thesis also alter the fitness of the chromosome using the idea of simulated annealing algorithm to improve the precocious disadvantage of the traditional genetic algorithm and enhance the chromosome's local search ability. After calculating the fitness of crossover&mutant chromosomes and using roulette to select excellent chromosomes as the new generation father chromosomes, it finds a satisfactory solution to the scheduling problem gradually following an example to prove the feasibility of the algorithm.Finally, the thesis describes the software design of transport tasks optimal scheduling module in transport subsystem and applies the module to the transport subsystem of NEM training and simulation system. It solves the transport problem of optimal scheduling to achieve an opportune effect. The thesis also gives the description about the component, interface, function of transport subsystem software. At the end of the thesis, the author makes a conclusion about the impression in the research.
Keywords/Search Tags:National Economy Mobilization, Genetic Algorithm, Crossover Operator, Vehicle Routing Problem, Optimal Scheduling, Improved Mix Algorithm
PDF Full Text Request
Related items