Dissertation > Excellent graduate degree dissertation topics show

Research of Vehicle Routing Optimization Problem Based on Genetic Algorithm

Author: ZhaoChen
Tutor: LiuHongWei;SongZeHai
School: Tianjin University
Course: Industrial Engineering
Keywords: Genetic algorithm vehicle routing problem city delivery optimization
CLC: U492.22
Type: Master's thesis
Year: 2012
Downloads: 13
Quote: 0
Read: Download Dissertation

Abstract


Along with the development of urbanization, it becomes more and moreimportant how to establish a high efficient city delivery system, which attachesimportance to city transport ability. A high efficient city deliver system is alsoimportant to the modernization of material flow. The vehicle routing optimization isone of the most three pivotal optimization of city delivery system. The vehicle routingquestion is the major link between the production line, storage and customer. In thispaper, vehicle routing optimization from the production line and storage is researchedbased on genetic algorithm in order to realize the purpose of reducing transportationcost.Genetic algorithm (GA) is a global optimization algorithm based on naturalevolution system. GA optimization has advantage of complex nonlinear problem andcapable of handle large scale optimization problem. So the GA optimization is chosenas the implement to solve the vehicle routing problem in this paper, the wholeresearch contents are shown as follow:(1) The form mechanism of city delivery system is introduced and each majorfactor with its function is discussed at first, and the essence, structure, function,optimization strategy and target of the city delivery system are researched, in whichthe vehicle routing optimization system is researched as emphasis. Then the currentresearch situation and methods of the vehicle routing problem are analyzed.(2) Mathematics description and model are formed based on the practicalproblem that the delivery vehicle routing optimization from production line tostorages.(3) The optimization principle and design mentality of GA method areresearched and the characteristics and advantages are discussed. The design method ofgenetic coding methods, fitness function, choose operator, cross operator andvariation operator is chiefly researched.(4) The delivery vehicle routing optimization strategy is designed. The deliveryvehicle routing problem is optimized based on GA method by designing the geneticcode, fitness function, choose operator, cross operator and variation operatorcombined the mathematic model.(5) The MATLAB optimization toolbox is used to program GA algorithm andsimulation, which results show that the method researched in this paper can reduce thetransportation cost effectively.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Research on High Efficiency Interior Permanent Magnet Synchronous Motor,TM341
  4. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  5. Studies on Fermentation Optimization, Purification and Enzyme Characteristics of Lipase from Aspergillus Oryzae FS-1,TQ925.6
  6. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  7. 1 - deoxynojirimycin synthetic route design and process optimization,TQ463.5
  8. Optimization of Fermentation Conditions, Purification, Cloning and Expression of a Cold-active Lipase from Pseudomonas Sp.RT-1,TQ925
  9. Breeding of Fungal α-amylase High-producing Strain by Genome Shuffling,TQ925
  10. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  11. Hot air drying characteristics of lettuce osmotic dehydration mass transfer kinetics and permeability,TS255.52
  12. Domestication of Acidithiobacillus Ferroxidans and Its Application to Bio-desulfuration of Coal,X701.3
  13. Active Power Filter and Its Application in Distribution Network,TN713.8
  14. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  15. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  16. On Governance Optimization in the Vision of the Network Politic,D630
  17. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  18. Cellulose Pretreatment with Ionic Liquid for Enzymatic Hydrolysis,TQ352.1
  19. The Dynamic Performance Analysis of Oil Pumping Center and Structural Optimization of Improvement,TE933.1
  20. Optimization of Fermentation Conditions of Recombinant Lipoxygenase for the Production in Wheat Flour,TS201.25
  21. Finite Element Analysis and Optimization Design of a Tractor Cab,S219.02

CLC: > Transportation > Road transport > Technical management of traffic engineering and road transport > Operation Technology > Organization of train > Vehicle scheduling and operation management
© 2012 www.DissertationTopic.Net  Mobile