Dissertation > Excellent graduate degree dissertation topics show

Joint Location-inventory Model Based on K-means Clustering Genetic Algorithm

Author: LiuRong
Tutor: LiBo
School: Central China Normal University
Course: Probability Theory and Mathematical Statistics
Keywords: distribution center joint location-inventory model k-means clustering algorithm genetic algorithm greedy dropping heuristic algorithm
CLC: O227
Type: Master's thesis
Year: 2011
Downloads: 127
Quote: 1
Read: Download Dissertation

Abstract


Logistics distribution center is one of the major facilities in logistics system. The location of distribution center is of vital importance. Location problem of distribution center is the most active and valuable problem in logistics theory research. In recent years, more and more scholars take inventory policy into account when researching on location problem. A series of joint location-inventory models have been built. Deep research on joint location-inventory model has important theoretical significance and practical significance.Based on previous research and a specific problem, this paper builds a joint location-inventory model for a type of product whose demand rate is time-varying and influenced by inventory level. And then author extends the model to another two models which considers the case that time-varying-demand product and stochastic-demand product exists meantime. The first model of the two has an Objective of minimizing the cycle costs. Objective of the second is minimizing the cycle costs and maximizing the time satisfaction at the same time.To the models established, this paper gives a hybrid algorithm named k-means clustering genetic algorithm which is based on k-means clustering algorithm and genetic algorithm. It takes four steps:(1)cluster retailers by using k-means clustering algorithm;(2) judge candidate location point by evaluation function value and obtain candidate location decisions;(3) find the best allocation decision under a certain candidate location decision by using genetic algorithm;(4) compare the value of objective function and find the optimal solution.With MATLAB, author writes the program of k-means clustering genetic algorithm. By solving a specific problem, author proves that the models established are practical and meaningful and the algorithm developed is useful for solving discrete location problem. Compared with Enumeration Method and Greedy Dropping Heuristic Algorithm, solution obtained by the algorithm in this paper saves money in a large percentage.

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. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  5. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  6. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  7. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  8. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  9. Research of the Rational Secret Sharing Technology,TN918.1
  10. Study of Ultrasonic Location for Partial Discharge in Transformer,TM855
  11. Transition to Free Trade Zone Theory and Practice,F224
  12. Analysis of Parameter Calculation and Optimization in Vibration Isolation System Based on Genetic Algorithm,TB535.1
  13. Study on Home Delivery Mode and Distribution Model for Fresh Agricultural Product Based on E-commerce,F724.6
  14. Chain distribution center Replenishment Strategies,F721.7;F224
  15. Service Parts Distribution Center Programming and Layout Design,F259.2
  16. Collection and Processing of Picking Routing Information in Distribution Center,F253.9
  17. Distribution center location based on the supply chain environment research,F224
  18. The Research on Soft Sensor Modeling and Intelligence Controlling in Sewage Disposal Based on Biological Fluidized Bed,X703
  19. Planning and Design of a Garment Enterprise’s Distribution Center,F259.2
  20. Research on Location Selection Problem of Dairy Products Distribution Centers Based on Two-stage Distribution,F426.82
  21. Research on Distribution Center Location for XX Brand Clothing Retail Chain Enterprises,F426.86;F224

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Inventory theory
© 2012 www.DissertationTopic.Net  Mobile