Dissertation > Excellent graduate degree dissertation topics show

Route Optimization of Tobacco Distribution Based on Clustering-Tabu Search Algorithm

Author: WeiJing
Tutor: ZhangCunLu
School: Xiamen University
Course: Logistics Engineering
Keywords: Vehicle Routing Problem K-means Algorithm Tabu SearchAlgorithm
Type: Master's thesis
Year: 2014
Downloads: 3
Quote: 0
Read: Download Dissertation


As the terminal link of tobacco logistics system, the logistics center of a prefecture level tobacco company is in charge of cigarette distribution according to orders. How the delivery route works has a great influence on the logistics cost and distribution efficiency. A good route planning can help realize enterprise’s economic benefit, improve customer satisfaction and enhance the core competitiveness of enterprises.By analyzing both the current researches on route optimization of cigarette distribution and the current status of cigarette distribution in transfer station B of tobacco company A, the study uses the method of combining mathematical modeling and Two-phase heuristic in order to reduce the distribution cost, improve the efficiency of distribution. The core concept is to solve the problem in three stages. First of all, we divide the delivery region into several parts with K-means Algorithm. Second, we optimize the distribution routes in single delivery region with Tabu Search Algorithm. Finally, as there is residual loading capacity in some routes, we adjust the delivery regions by the results we get in the second step.This thesis selects transfer station B of tobacco company A for the study and provides a route optimization. As a route optimization of tobacco distribution has its special industrial characteristics, it has a certain reference value for logistics distribution of some companies with the same Distribution characteristics.

Related Dissertations

  1. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  2. Evolutionary Clustering Algorithm and Its Application,TP311.13
  3. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  4. A Novel Labels and Similarity Reconstruction Based on K-means Algorithm Application on Text Clustering,TP181
  5. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  6. A Research of Integrated Inventory and Transportation Problem in Supply Chain Management,F253.7
  7. A Study on the VRP of Raw Material of Multi-Production-Place Tobacco Enterprise,F426.8
  8. Subway construction project risk evaluation methods and criteria for research,U231.3
  9. Research on Network Traffic Classification Based on Clustering Analysis,TP393.06
  10. Research of State Estimation in Power Network Based on Data Mining Technology,TM769
  11. Application Based on Fuzzy Comprehensive Evaluation in the Performance Evaluation of the Tobacco Business,F272;F721
  12. Design and Implementation of Efficient Logistics Distribution System Based on GIS,P208
  13. Network Application Identification Based on Wavelet Transform and Adaptive Resonance Theory Algorithm,TP393.06
  14. Branch and Price Algorithms for Vehicle Routing Problems with Coordination,F274
  15. Research on Intrusion Detection Technology Based on Clustering Analysis,TP393.08
  16. The Research on Data Mining in the Telephone Harassment Surveillance System,TN916.2
  17. Research and Implementation of Clustering Analysis Algorithms on Spatial Data,P208
  18. Study on Vehicle Routing Problem of Milk Run for Automobile Inbound Logistics,U116.2
  19. Research on Optimal Work Strategy of Power Operation and Maintenance Team,TM711
  20. Applied Research of Cluster Analysis in University Employment,TP311.13
  21. Support Vector Clustering Method and Its Applications to Biomedical Datasets,TP391.41

CLC: >
© 2012 www.DissertationTopic.Net  Mobile