Dissertation > Excellent graduate degree dissertation topics show

Genetic Algorithm Research and Application in the VRP

Author: WangGang
Tutor: ChiJie
School: Chongqing Jiaotong University
Course: Systems Engineering
Keywords: Genetic Algorithm VRP Delivery cost Genetic operator Emulation
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 146
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of the science and technology, the logistics industry is faced with more challenges. Thus the reformation is highly demanded if you want to succeed. Since the delivery expenses occupy more than 50% of the total cost, how to optimize delivery routing is the most concerned topic for the logistics enterprises nowadays. The Vehicle Routing Problem(VRP)is a complicated constitutes optimization, which has been researched increasingly wide-ranging. The delivery route heavily affects not only the dispatching speed but also the delivery expenses and the customers’satisfaction. This paper aims at optimizing VRP by using Genetic algorithm, which acts on cost reduction, customers’satisfaction, service up-grading. At present, the research on VRP is still in exploration stage and there is not a universal method for all problems. Some research is limited to satisfy the vehicle scale constraint without caring for the constraint of timing and customers’satisfaction. The short route is taken into consideration while the numbers of vehicles and the customers’satisfaction are not involved. These may increase delivery cost. Taking timing cost and customers’satisfaction into consideration, this paper explores further how to obtain the maximum economic results at minimum cost.In this paper, the main research contents are as follows:First, it brings a systematic introduction of VRP and the related theoretical knowledge about different arithmetic. It adopts the local-improvement Genetic algorithm to solve the VRP after fully analyzing the problem model and conduct a study on the present methods of solving VRP.Second, it tries to improve and perfect the VRP problem model by taking vehicle scale constraint, timing constraint, and customers’satisfaction constraint into account. The simplification of the model makes the arithmetic easier on the premise of all the previous conditions.It uses natural number codes tactics to make Genetic algorithm satisfy different kinds of model requirements. By using Scanning Algorithm,it effectively avoids initial group’s low adaption due to the randomized policy and speeds up theAlgorithm convergence. The probability of passing the highly adaption unit to the next generation is increased by choosing the genetic operator through rank mode. It makes the process of variation more regular with the combination of reversal operator and mutation operator,meanwhile, it effectively avoids the fine gene deletion. As for the arithmetic, every steps try to avoid randomness and local convergence so that to easily get the best solution.It uses two different samples to test its superiority and emulate it through Matlab which makes the application visually and clearly.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  5. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  6. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  10. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  11. Mining resources based on genetic algorithm optimization model of,O224
  12. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  13. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  14. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  15. Design and Realization of Automatic Course Arrangement System Based on Genetic Algorithm,TP311.52
  16. Intelligent Algorithms Approach to the Vehicle Routing Problem,TP301.6
  17. Study of Electromagnetic Tomography Image Reconstruction Based on Finite Element and Genetic Algorithm,TM15
  18. Examination System Based on WEB Technology Research and Implementation,TP311.52
  19. Sdesign and Implementation of Course Scheduling Management System,TP311.52
  20. Research on Feature Extraction, Selection and Classification Algorithms for Pulmonary CAD,TP391.41
  21. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile