Dissertation > Excellent graduate degree dissertation topics show

Research on Heterogeneous Fixed Fleet Vehicle Routing Problem with Fuzzy Time Windows

Author: MaoChao
Tutor: DengAiMin
School: Hunan University
Course: Management Science and Engineering
Keywords: Vehicle routing problem Fuzzy time windows Heterogeneous fixed fleet vehicle Improved simulated annealing algorithm
CLC: F252
Type: Master's thesis
Year: 2009
Downloads: 119
Quote: 3
Read: Download Dissertation

Abstract


With the advance of global economic integration, global manufacturing, global purchasing and global marketing have become a common objective and strategic behavior of the enterprises, and the importance of logistics is increasingly significant. To improve competitive advantage, logistics enterprises pay more and more attention to customer service levels in logistics distribution while emphasizing reducing the cost. Because of the paradox between the service level and the cost in logistics, tradeoff between the service level and the cost has been an important strategic work in logistics enterprise. Based on the above analysis, the vehicle routing problem with a fuzzy time window considering both the distribution cost and service level was researched.Firstly, on the basis of reviewing the relevant studies of vehicle routing problem with a time window, multi vehicle routing problem, as well as vehicle routing problem of fuzzy information, this paper analysis the standard vehicle routing problem and its mathematical model, as well as the constituent elements of the problem, expansion standard, expansion problem and the algorithm.Secondly, by introducing fuzzy membership function of the delivery service level, a bi-objective heterogeneous fixed fleet vehicle scheduling model with fuzzy time window was established, which was taking the smallest total distribution costs and the highest customer satisfaction as the goal.Thirdly, based on the algorithm design of generating an initial feasible solution, adopting the neighborhood operations of the four operators based on probability selection to enhance the searching solution space ability of simulated annealing algorithm. A two-phase algorithm was proposed for solving the model: at the first stage, controlling the service level over a certain level to get the corresponding acceptable time window, the second phase is to get optimal solution of the higher service level.At last, this paper illustrates the feasibility of the method by solving the design examples, and taking the heterogeneous fixed fleet vehicle routing optimizing problem of the Yiyang tobacco distribution lines as an example to validate the usefulness of the model. The simulation results also show that distribution costs can effectively be reduced and it has little effect on the overall service levels by controlling the vehicle service time and departure time, and appropriatly reducing the service level of a small number of customers.

Related Dissertations

  1. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  2. Vehicle Routing Problem Based on an Genetic Algorithm,U116.2
  3. Logistics delivery vehicle scheduling research based on immune algorithm,F224
  4. Design and Development of Vehicle Scheduling Management System for Logistical Process,TP311.52
  5. Research on Vehicle Routing Problem during Emergency Evacuation,U116.2
  6. Study on Theories and Methods for Cooperative Optimization of Logistics Networks,F252
  7. Research on Vehicle Routing Problems Models and Algorithms of Logistics Distribution,F252
  8. Vehicle Routing Problem Study Based on Contigent Events,U116.2
  9. Study on the Vehicle Routing Problem Based on Vehicle Coordination,F224
  10. Stochastic Programming Models Based on Synthesizing Effect and Its Applications,F253
  11. Research on Logistics Distribution Routing Problem Based on Improved Ant Colony Algorithm,TP301.6
  12. The Research and Implement of VRP and Other Problems in Green Agricultural Trading System,TP311.52
  13. Particle Swarm Optimization Based on Predatory Search for Vehicle Routing Problem,U116.2
  14. The Research on Vehicle Routing Problem Based on CBR-GA,F252
  15. Particle Swarm Optimization for Vehicle Routing Problem and Its Application,TP301.6
  16. A Study on Models and Algorithms for Vehicle Routing Problems,F224
  17. Simulation Model and Optimization Methods for Vehicle Routing Problem,F224
  18. Research of Model and Algorithm of Logistics System,O22
  19. Study on Distribution Optimization Method in the Vendor Managed Inventory System,F253.4
  20. Analysis and Application of Particle Swarm Optimization,TP301.6
  21. Knowledge Representation and Intelligent Modeling Method for Vehicle Routing Problems,F224

CLC: > Economic > Economic planning and management > Material economic > Material flow
© 2012 www.DissertationTopic.Net  Mobile