Dissertation > Excellent graduate degree dissertation topics show

Optimization of the Dynamic Vehicle Routing Problem with Increasing Scale

Author: LuMeiHong
Tutor: YuHuiQun；DingYuZhang
School: East China University of Science and Technology
Course: Applied Computer Technology
Keywords: Vehicle routing problem Scale increasing Route consistent Tabu search Retail
CLC: U116.2
Type: Master's thesis
Year: 2012
Downloads: 98
Quote: 0
Read: Download Dissertation

Abstract


With the rapid economic development in China, the retail industry has developed tremendously in the past decade, and presents colony type characteristics, i.e., the number of stores is increasing, the orders per store is small but the total demand is large. To gain the benefit of the economies of scale, usually a unified distribution center serves all the stores in a region. With the transportation cost taking up to 50 percentage of the whole distribution cost, it is important to reduce the transportation cost which makes the vehicle routing problem crucial in the real business practice. This thesis studies the new problem which we called dynamic vehicle routing problem with an increasing scale (DIS-VRP), i.e., the number of stores is more than one thousand and keeps increasing stochastically.Increase in the number of stores makes the route change every day. However, the driver familiarity with routes and customers conduces to less service time, error and exceptional cost. Also for many other practical reasons, it’s beneficial to control route adjustment by creating regular or consistent routes for the DIS-VRP that assign the same driver to the set of customers to serve them through the same routes. Such consistent routes are easy to adapt to the realization of the daily uncertainty and help logistics improve the service quality.We propose a mixed integer programming formulation for the DIS-VRP, and develop an efficient three-phase heuristic algorithm based on customers cluster and Clarke & Wright and Tabu search. The model represents the uncertainty in stores changing and includes a master plan problem using all the customers at the beginning of period. The master plan routes are created without considering the similarity. After receiving distribution job, the daily schedules obtaining from the master routes are improved using a Tabu search algorithm.The scheme is implemented on real-life data. Application results show that the proposed three-phase heuristic provides high quality solutions within a reasonable running time.

Related Dissertations

  1. Evaluation of the growth of the retail listed companies in China,F832.51
  2. Scheduling Optimization System for Cold-rolling Continuous Annealing Line,TG335.12
  3. Research on Simultaneous Cyclic Scheduling and Optimization Poblems of the Refinery CSTR Processing,F273
  4. Modeling and Solution for Railway Stowage Logistic Planning and Scheduling Problem,F252
  5. The Research on Emergency Material Dispatch Problem Based on Hub-and-Spoke Network,F252
  6. Research on Coverage Problem in Wireless Sensor Network Based on Genetic Taboo Hybrid Strategy,TN929.5
  7. The Decision Support System for Production and Logistics Operation Management in Metallurgical Enterprises,F426.32
  8. Robust Optimal Techniques for Inverse Problems in Electromagnetics,TP319
  9. Lot-Sizing and Scheduling Algorithm for the Flow Line of a Automobile Parts Manufacturer-Based on Tabu Search Algorithm,F426.8
  10. Models and Opitimization Algorithms for Production Schedling Problems Based on Energy Saving,F206
  11. Scheduling and Optimization of Multiple Resources in A Container Terminal,U691.3
  12. Research on Feature Selection and Classification of Epistatic Gene,Q78
  13. Multi Rules Production Scheduling Simulation Optimization in Discrete Manufacturing System,F273
  14. Robust Resource Scheduling Approach and Application in Satellite Scheduling,V474.26
  15. Research on Anycast Routing Algorithm with Multiple QoS Parameters Constraint,TP393.02
  16. A Dynamic Hardware-software Partitioning Algorithm Based on Reconfigurable System,TN791
  17. The Scheduling for Hot-Chain Logistics and Energy in Iron and Steel Industry,F252
  18. Modeling to Ship-stowage Logistics Planning of Finished Steel Coils and Its System Development,TF758
  19. Research on Selecting and Scheduling Observations of Agile Satellites,V448.2
  20. Job Shop Scheduling Problem Based on Immune Clonal Selection Algorithm,TP18
  21. Evolutionary Algorithm for Motif Discovery,TP18

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