Dissertation > Excellent graduate degree dissertation topics show

The Research for Single Hoist Scheduling of Automated Manufacturing Cell

Author: ZhaoQiuLe
Tutor: XiongHongYun
School: Central South University
Course: Control Science and Engineering
Keywords: automated manufacturing cell hoist scheduling hybridgenetic algorithm local search minimal part set heuristic algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2013
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


Production scheduling problem has been a research focus in recent years. The efficiency of production scheduling is conducive to enhance the overall level of the manufacturing industry. With the rapid development of advanced automated manufacturing techniques, the use of computer-controlled automated manufacturing cell with the material handling device is widely used. In addition to consider job scheduling, reasonable scheduling of handling devices is needed,so the automated manufacturing cell scheduling is much more complicated than classical scheduling problem. Based on the printed circuit board electroplating production lines, we study the automated manufacturing cell scheduling of single hoist. We divided the research into single hoist cyclic scheduling and single hoist multi-product scheduling based on the characteristics of actual production.For single hoist cyclic scheduling, we presented an improved hybrid genetic algorithm according to the characteristics of the electroplating production line. To overcome slow convergence and being easy to fall into local optimal solution in the search for optimized hoist transport sequence,we combined the best indivudual saved strategy and local search with the genetic algorithm.The simulation results show the improvements enable the genetic algorithm solving the single hoist cyclic scheduling more efficiently.For the single hoist multi-product scheduling, taking into account of the importance of balanced production in multi-product mass production mode,we proposed a heuristic algorithm based on mininal part set.To optimize the hoist transport sequence in the mininal part set, we proposed a heuristic genetic algorithm, adding heuristic rules in population initialization.Also, we added neighborhood search which was based on the transport order rules. Through the simulation to heuristic genetic algorithm and comparing with another method, we improved that the heuristic algorithm based on mininal part set can solve the single hoist multi-product scheduling efficiently.

Related Dissertations

  1. Study on Site Selection of Ecological Food Franchisees in Jiaxiang, Taiyuan,F426.82
  2. Research on Slab Designing and Matching Optimization Problems in Iron & Steel Enterprise,TF777
  3. Container berths Scheduling Optimization Model and Algorithm,U691.3
  4. Hotels based collaborative filtering recommendation system Research and Implementation,TP391.3
  5. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6
  6. The Research of Signal Detecting Algorithms and Improved Sphere Detecting Algorithms in MIMO Systems,TN919.3
  7. Reasearch on Packing of Apparel Shaped Parts Using Genetic Simulated Annealing Algorithm,TP301.6
  8. Research on Network Automat IC Test Based on Set Cover Theory,TP393.06
  9. Efficient Algorithms for the Job Shop Scheduling Problem,O224
  10. Global Optimization Algorithms of Clusters,O561
  11. Hysteresis -based optimization of vehicle routing problem,O224
  12. Research on Design and Application of Optimization Algorithms in Scheduling and Control Problems,TP273
  13. Big Bang Search (BBS) Intelligence Optimization and Its Improvement,O224
  14. Research on the Evaluation of Transfer Station and Optimization of Vehicle Route of the Urban Solid Waste,TU993.3
  15. Study on Attribute Reduction Algorithms Based on Rough Sets,TP18
  16. Research on Improved Differential Evolutionary Algorithm for Multi-Objective Optimization,TP301.6
  17. Memetic Algorithm Based on Content-Based Image Retrieval,TP391.41
  18. The Study of POI Abbreviations Dictionary in the Filed of Location Search,TP391.3
  19. Research on Logistics Model of B2C E-commerce Enterprise and Vehicle Scheduling Strategy,F253.9
  20. Research and Application of Quantum Particle Swarm Optimization Algorithm,TP301.6
  21. Solving Gene-Duplication and Gene-Loss Problems by Tree Operations,TP301.6

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile