Dissertation > Excellent graduate degree dissertation topics show

Research Algorithm of Vehicle Routing Problem with Time Windows Based on IA and TS

Author: WangRong
Tutor: DengHuiWen
School: Southwestern University
Course: Applied Computer Technology
Keywords: Vehicle Routing Problem Time Window Tabu Search Algorithm Immune Algorithm
CLC: U116.2
Type: Master's thesis
Year: 2011
Downloads: 47
Quote: 0
Read: Download Dissertation

Abstract


Research vehicle routing problem (Vehicle Routing Problem, VRP) theory and algorithms in order to reduce the cost of logistics. The problem by planning to achieve a reasonable driving route to minimize transportation costs. This problem is a hot research field of operations research and combinatorial optimization. Deepening of research on this issue is such that it has been extended to a new branch of research. This paper first analyzes the research status of the vehicle routing problem, combined with the actual proposed research questions of this article - vehicle routing problem with time windows (VRPTW). Through mathematical modeling with time windows vehicle routing problem, clear definition of the problem of the objective function and constraints. In consideration of the distance of the distribution, the distribution of the timing and distribution of the number of vehicles and other factors, the final construction of the shortest is the target to Dispatcher total path. Variety solving, this paper is a mixed strategy of immune tabu search algorithm. First, analysis of tabu search algorithm and immune algorithm respectively. Understand the tabu search algorithm for solving thinking, focusing on the the desire level design, the characteristics of the objective function for the vehicle routing problem solving shortest path, the tabu search algorithm is designed to function with the same objective function desire level. Tabu search algorithm, genetic algorithm and ant colony algorithm to solve TSP problem. Mean, variance, and the average computation time comparison experiments verify the effectiveness of the tabu search algorithm, and verify the dependence of the initial solution. Secondly to understand the thinking of immune algorithm algorithm, immune algorithm for feature extraction of the vaccine. Verify the TSP problem the immune algorithm able to find an optimum solution in the global scope, from the experimental results verify immune algorithm to improve the lack of genetic algorithms. Finally, a mixed strategy of immune tabu search algorithm algorithm, this paper is the optimal solution as the initial solution of taboo search algorithm, immune algorithm design suitable for establishing a mathematical model of encoding and desire level and affinity degree. This paper application the solomon benchmark test data set of simulation experiments, using MATLAB software to calculate the optimal objective function value and the optimal distribution path program, through the analysis of the experimental results verify the model and algorithm centralized the solomon benchmark test Class R and RC data is reasonable and effective.

Related Dissertations

  1. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  2. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  3. Hysteresis -based optimization of vehicle routing problem,O224
  4. Research of the Vehicle Routing Problem for Coal Mine’s Materials Distribution with Service Priorities,F426.1;F274
  5. Research the Algorithms on Multi-objective Dynamic Vehicle Routing Problem,O221.6
  6. Research on Road Express Freight Hub-and-Spoke Network with Time Window,U492.3
  7. Appliciation of Support Vector Machines in Power System Load Forecasting,TM715
  8. Loading Optimization Method Based on Two Level Clustering,U492.22
  9. Path-Matching Algorithm for Vehicle Routing Problem of Freight Load Matching,U492.4
  10. Research on Financial Escorting Vehicle Routing Problems Based on TDVRP and STDVRP Models,F832.3
  11. Research on Heterogeneous Fixed Fleet Vehicle Routing Problem with Fuzzy Time Windows,F252
  12. Large-scale Real-time Time-dependent Vehicle Routing Problem,F224
  13. Research of Non-finite Depot Vehicle Routing Problem,TP18
  14. Colony algorithm and its application in the vehicle routing problem,TP301.6
  15. Research on Array Antenna Pattern Scan Characteristics Based on Immune Algorithm,TN820.12
  16. Research on Frequency and Pattern Reconfigurable Microstrip Antennas Based on Immune Algorithm,TN822
  17. Research on Vehicle Routing Problem with Time Windows,F253.9
  18. Research on the Method of Vehicle Routing Problem with Pickup and Delivery of Logistics with Time Windows,U492.22
  19. Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Niching Particle Swarm Optimization,TP301.6
  20. Research on Products Distribution Vehicle Routing Problem of Nanjing Company,F259.2
  21. Research on Location and Vehicle Routing Optimization of Urban Municipal Solid Waste Collection and Transportation System,TU993.3

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