Dissertation > Excellent graduate degree dissertation topics show

Research cargo warehouse distribution and selection algorithms

Author: ZhengDanDan
Tutor: WangHaiMei
School: Nanjing University of Technology and Engineering
Course: Control Theory and Control Engineering
Keywords: Slotting Optimization Order Picking Genetic Algorithm Ant Colony Algorithm Multi-Objective Problem
CLC: TP273
Type: Master's thesis
Year: 2012
Downloads: 154
Quote: 0
Read: Download Dissertation

Abstract


The automated storage and retrieval system plays an important part in automated production systems. As a link in modern logistics, its development has the benefit for the optimization of logistics. The data shows that most of the time is used to store material in whole manufacturing process. So modern enterprise spends a great deal of energy on the optimization of storage aspects improving economic benefits. For many years, according to storage optimization generated a massive research achievements. Especially the research projects about storage designing、resources allocation and optimization scheduling have been research hotspots gradually. Based on previous researches, this paper investigate the problems about the automated storage slotting optimization and the optimization scheduling of order picking, and set the corresponding mathematical models aiming at improving the storage efficiency and guaranteeing shelves stability. Through the intelligent optimization algorithm to solve the problems.The main contents of this paper are as follows:(1) Analyses the principle of automated storage slotting optimization and storage strategy. Analyses the principle of optimization of order picking and the factors of influencing the efficiency of order picking.(2) According to principle of shelves stability and the least time of in-out of automated storage, set the model of automated storage slotting optimization and then optimize the model as a multi-objective optimization problem. Based on the model, using genetic algorithm and put forward a series of measures to improve genetic algorithm aiming at solving this problems, including adding external storage to save the best solution, using crowded degree instead of sharing function to ensure that diversity and so on.(3) According to principle of the least running time of stacker, set the model which similar to TSP of order picking. Using ant colony algorithm and put forward a series of measures to improve this algorithm aiming at solving this problem, including adding changed initialize method and adding changed improve updated information method and limiting choice number and so on.(4) According to the example of practical application, instance of algorithm shows that improving method is more efficient than previous algorithm through using improving method to solve the problems in both cases.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  3. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  4. The Control Design of the AS/RS Based on the Embedded Motion Controller,TP273.5
  5. The Application Research of Improved Harmony Search Algorithm in Vehicle Routing Problem,TP301.6
  6. Research on Coverage Problem of ZigBee Protocol Based Mobile Sensor Network,TP212.9
  7. Cluster Analysis and It’s Application in Student Information Management System,TP315
  8. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  9. Ant colony algorithm based wireless sensor network clustering routing algorithm,TP212.9
  10. Purchase Decision-Making under Multi-Period and Multi-Material,F224
  11. Study of Multi-Routing Protocols for WSN,TN915.04
  12. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  13. A Study of M-commerce Personalized Recommendation System Based on the Ant Colony Algorithm,TP391.3
  14. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5
  15. Routing Algorithm for Theautomatic Switched Optical Network,TN929.1
  16. Application of Multi-Agent Methods in Distributed Electric Power Generation Scheduling of Smart Grid,TM76;TM73
  17. The Research of Route Reorganization Method Based on Route Segments,V249.1
  18. Research on Fast Path Planning Method Based on Genetic Algorithm,TP18
  19. Research and Application on Production Plan Schema Decomposition and Multi-plant Associated Scheduling Optimization Method,TH186
  20. Research on Methods of Image Processing of the Image Information Processor,TP391.41
  21. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Automation systems > Automatic control,automatic control system
© 2012 www.DissertationTopic.Net  Mobile