Dissertation > Excellent graduate degree dissertation topics show

Study on the Vehicle Routing Problem Based on Vehicle Coordination

Author: LiuXing
Tutor: HeGuoGuang
School: Tianjin University
Course: Management Science and Engineering
Keywords: logistics distribution stochastic vehicle routing problem coordinated strategy genetic algorithm tabu search heuristic
CLC: F224
Type: PhD thesis
Year: 2006
Downloads: 881
Quote: 2
Read: Download Dissertation


The vehicle routing problem(VRP) is an optimization problem to design delivery or collection vehicle routes of minimum total cost starting and ending at the depot. The VRP plays an important role in logistics distribution. Since the optimization of the VRP is very important to decrease logistics cost and improve serve level, it has been attracting more and more interest from logistics operators and operation researchers. To date, most studies on VRP are based on vehicle uncoordinated strategy, in which each vehicle serves their customers independently, and there is no coordination between any two vehicles. If the information of traffic or demands of customers are uncertain, this strategy will result in much wastage of resource of vehicle capacity. Serving under the vehicle coordinated strategy, vehicle capacity will be used more fully and total serve time will be more less, such that the cost is decreased while the serve quality is kept or even improved. With continuing advances in information and communication technology, vehicle real-time coordination is becoming one of main tendencies of the VRP research. In this paper, under the condition that the information of customer demands and traffic are uncertain, the VRP based on simple coordinated rules are discussed. Vehicle coordinated routing strategies are designed. The effectiveness of these strategies is testified efficiently based on theory analysis and computing results. The main content of this paper is shown as follows.Vehicle coordinated strategies are provided, which include two vehicle-paired strategy, three vehicle-paired strategy, and four vehicle-paired strategy. The expected routing lengths, the expected loading times and system serve time are discussed. Emulation tests are applied to produce computation results to inspect effectiveness of these strategies.Improved sweep routing strategy for large-scale stochastic vehicle routing problem is discussed. A vehicle-load model is constructed and a heuristic algorithm for the model is designed. The effectiveness of the strategy is tested by imitationVehicle coordinated strategy in large scale logistics is discussed. The strategy consists of two stagy. In the first, all customers are clustered into several sub-zones according to a sweep algorithm, then vehicles in each zone are coordinated to serve.

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. Research of Adaptive Active Noise Control Based on Neural Network,TP183
  16. The Design and Implementation of Email Analysis and Forensies System,D918.2
  17. Sdesign and Implementation of Course Scheduling Management System,TP311.52
  18. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1
  19. The Study and Development of Production Planning and Management System for Small and Medium Discrete Enterprises,TP311.52
  20. Research on Feature Extraction, Selection and Classification Algorithms for Pulmonary CAD,TP391.41
  21. Research on Oranically-Structured of Expanding Large Scale Systems Based on Parameter Optimization,TP273

CLC: > Economic > Economic planning and management > Economic calculation, economic and mathematical methods > Economic and mathematical methods
© 2012 www.DissertationTopic.Net  Mobile