Dissertation > Excellent graduate degree dissertation topics show

Routing Optimization of Logistics Based on Improved Genetic Algorithm

Author: WangHui
Tutor: RenChuanXiang
School: Shandong University of Science and Technology
Course: Transportation Planning and Management
Keywords: Vehicle routing problem time window genetic algorithm niche technology traffic volume
CLC: U116.2
Type: Master's thesis
Year: 2010
Downloads: 407
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of economy and society, the prominence of logistics activities is increasing. As the main part of the logistics activities, logistics and distribution scheduling problem has increasingly become a research focus for scholars. Vehicle routing problem is an important aspect of Logistics and Distribution. Vehicle routing problem generally refers that under a series of clients in need of service and some of vehicles, the question is to get the best vehicle travel routes which meet the objective of shortest mileage or the lowest total cost of transportation and so on, also some constraints of customer demand and shipments, vehicle load restrictions, travel time constraints and others are must be satisfied. Vehicle routing problem is a typical NP problem under which the optimal solution is hardly got by the traditional methods, so in this paper, a heuristic algorithm is used to solve the VRP.The paper analyzes the characteristics of the VRPTW in detail, confirms the basic conditions, and constitutes the model of the VRPTW. Then the paper researches the GA and the niche technology, and brings the niche technology into the GA and constructs the NGA. The GA and NGA are designed for computing an example of the VRPTW, and so the optimal solution is got, at the same time the results indicate the NGA is better than the GA and is a good method for the VRPTW. Finally, the paper makes the traffic as a restriction and brings into the VRPTW model, and constructs a model which is computed and proved be true of the fact question.

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. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  4. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  5. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  6. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  7. Mining resources based on genetic algorithm optimization model of,O224
  8. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  9. Study on Fuzzy Logic-based License Plate Recognize System,TP391.41
  10. Examination System Based on WEB Technology Research and Implementation,TP311.52
  11. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  12. Research on Network Anomaly Detection Based on Projection Pursuit Regression,TP393.08
  13. Research on Algorithm of PCB Defect Detection Based on Image Analysis,TN41
  14. Study of Ultrasonic Location for Partial Discharge in Transformer,TM855
  15. Hysteresis -based optimization of vehicle routing problem,O224
  16. Research of the Vehicle Routing Problem for Coal Mine’s Materials Distribution with Service Priorities,F426.1;F274
  17. Research the Algorithms on Multi-objective Dynamic Vehicle Routing Problem,O221.6
  18. The Distribution Routing Optimization for Fresh Frozen Meat Products with Time Window Constraints,F224;F426.82
  19. Planning and Schedling of Production Transferring Projects of International Company,F276.7;F273
  20. Design and Application of Software of Reverse Engineering of Optical Coating,O484.41
  21. Research on Improved Niche Genetic Algorithm in Refined Oil Storage and Transportation Scheduling Application,TE82

CLC: > Transportation > Integrated transport > Integrated transport system and structure > Reasonable transportation > Transport Route Selection
© 2012 www.DissertationTopic.Net  Mobile