Dissertation > Excellent graduate degree dissertation topics show

Researches on Algorithms for Vehicle Routing Problem with Time Windows

Author: DengZuo
Tutor: GaoChengXiu
School: Wuhan University
Course: Applied Mathematics
Keywords: Time Window Optimization algorithm Heuristic algorithm Modern optimization algorithms
CLC: O221
Type: Master's thesis
Year: 2005
Downloads: 270
Quote: 4
Read: Download Dissertation

Abstract


In In 1956 , Dantizig and Ramser vehicle routing problem ( Vehicle Routing Problem, VRP) , this problem since it was proposed to become a hot topic in the field of operations research and related literature emerging . However , the real problem is not only to consider geographical factors , the time factor can not be ignored , the vehicle routing problem with time windows ( Vehicle Routing Problem with Time Windows, VRPTW ) is based on the combination of this background optimization problem . The VRPTW issues is sought under conditions that meet the customer's time window and vehicle capacity constraints , so that the total cost of the minimum set of vehicle routes . Research about the the VRPTW problem and its derivative problem are quite rich , optimized algorithms and heuristic algorithms are in continuous development and improvement . Committed VRPTW algorithm , its main work is two types of VRPTW problem : the limit with the number of vehicles and the time windows vehicle routing problem (m-VRPTW) and dual - objective optimization problem with time windows vehicle routes (BVRPTW) to establish a mathematical model , and are constructed based on parallel insertion algorithm and tabu search hybrid algorithm . And Solomon classic data set numerical experiments , the results show that our algorithm is effective .

Related Dissertations

  1. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  2. Active Power Filter and Its Application in Distribution Network,TN713.8
  3. Drug Diffusion in Optimizing Control and Its Numerical Method,R91
  4. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  5. Study on Site Selection of Ecological Food Franchisees in Jiaxiang, Taiyuan,F426.82
  6. Theory and Practice of Ant Clustering and Partitioning-based DBSCAN Clustering,TP311.13
  7. Based on RFID Prison Intelligent Management System Research and Implementation,TP315
  8. The Research on the Target Localization and Tracking Based on WSN,TN929.5
  9. Cadre’s Management Information System Design and Implementation,TP311.52
  10. Study on Process Method and Parameter Optimization of the Remained-heat Treatment of Marine Heavy Forgings,TG316
  11. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  12. Research on Vehicle Routing Problem Based on Forbidden Time Window and Road Connectivity under Emergency,U116.2
  13. Research on Cultural Algorithm and Its Application in Constrained Optimization Problems,O224
  14. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5
  15. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6
  16. The Research of Signal Detecting Algorithms and Improved Sphere Detecting Algorithms in MIMO Systems,TN919.3
  17. Research on DNA Encoding Based on Quantum Computing,Q75
  18. Hysteresis -based optimization of vehicle routing problem,O224
  19. Parallel sorting multiple orders optimization problem,F224
  20. Based on the Struts Architecture Design and Implementation of Online Examination System,TP311.52
  21. Study on 3D Protein Folding Problem Based on the Improved Hysteretic Optimization,TP301.6

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Planning Theory ( mathematical programming)
© 2012 www.DissertationTopic.Net  Mobile