Dissertation > Excellent graduate degree dissertation topics show

Research on MDVRPTW Based on Fuzzy Cluster Analysis and Immune Algorithm

Author: CaoYuXia
Tutor: ZhangQinSheng
School: Ocean University of China
Course: Management Science and Engineering
Keywords: Vehicle Routing Problem MDVRPTW The Fuzzy Cluster Analysis Immune Algorithm
CLC: F252
Type: Master's thesis
Year: 2012
Downloads: 127
Quote: 0
Read: Download Dissertation


The vehicle routing problem has attracted many researchers’ great attentionever since1959, for large scale MDVRPTW problem, to design a quick,effectiveand simple algorithm is of great importance for enterprise to reduce logistics cost,attain the profit and also improve customers satisfaction.Based on this, through reading a large number of documents, summarizes thecharacteristics of MDVRPTW. And through the concrete research on relatedenterprise, introduced the fuzzy clustering thought and immune algorithm to thethesis. Finally used the example to simulate, the result shows that the algorithm isfeasible.The thesis through the analysis of the large scale problem, established the softtime windows mathematical model, proposed three stages as fuzzy clustering,customer dispatch, routing planning to solve the problem.The first phase, using fuzzy clustering method, the basic theory of decisionmaking, combining qualitative and quantitative analysis method, and the use ofmatlab software to divide the customers reasonably; and propose to customersaccording to the20/80rule into key customers, and focus on them, the simulationshowed the algorithm is feasible and effective.The second phase, considering most of the lots are designed to serve ourcustomers, based on this, the thesis used the improved method of nearest distancedistribution to assign the customers to the lot, change MDVRPTW problem intomultiple small VRPTW problems.The third stage, for the problem of small VRPTW, apply designed improvementimmune algorithm combined with other heuristic algorithm to find the path of theschedule, break the traditional experience of the distance from the nearest neighborspractice.When demand change, introduce the idea of interference management to adjustthe path. From the supplier and customer two aspects, established the problem’s interference model, and proceed the simulation experiments.Finally based on Kang Shi Fu drinks’ distribution, analysis the concretesituation, use the designed method to optimize path.

Related Dissertations

  1. The Research of Improving Efficiency of Cigarette’s Logistics-distribution Based on Vehicle Routing Problem,F426.8
  2. Optimization of the Dynamic Vehicle Routing Problem with Increasing Scale,U116.2
  3. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  4. A Research of Integrated Inventory and Transportation Problem in Supply Chain Management,F253.7
  5. A Study on the VRP of Raw Material of Multi-Production-Place Tobacco Enterprise,F426.8
  6. Hysteresis -based optimization of vehicle routing problem,O224
  7. Research of Stochastic Vehicle Routing Problem Based on Hybrid Quantum-inspired Evolutionary Algorithm,O242.1
  8. Research of the Vehicle Routing Problem for Coal Mine’s Materials Distribution with Service Priorities,F426.1;F274
  9. Research the Algorithms on Multi-objective Dynamic Vehicle Routing Problem,O221.6
  10. The Distribution Routing Optimization for Fresh Frozen Meat Products with Time Window Constraints,F224;F426.82
  11. The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Soft Time Windows,TP18;O242.1
  12. Based on Improved Ant Colony Algorithm Research logistics and route,TP301.6
  13. Research on Vehicle Routing Problems for Spreading of Deicing Salt,U418.41
  14. Energy Management and Control System Improvement for Microgrid,TM727
  15. Improvement and Application of Particle Swarm Optimization Algorithm,TP301.6
  16. Research on Unit Commitment Based on Improved Immune Algorithm,TM73
  17. An Intelligent Optimizing Approach for Spinning Production Based on Immune Neural Network Expert System,TP182
  18. Research of Mdvrp on Mmas,F252
  19. The Research of the Open Vechicle Routing Problem Based on Tabu Search Algorithm,F259.2
  20. Research and Application of the Immune Algorithm Based on Metropolis Criterion,TP311.13
  21. Immune Algorithm and Its Applications in Adaptive Filter,TP18

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