Dissertation > Excellent graduate degree dissertation topics show

Ant Colony Optimization for Solving the Assembly Line Balancing Problem

Author: DengFuPing
Tutor: ZhangChaoYong
School: Huazhong University of Science and Technology
Course: Mechanical Engineering
Keywords: ant colony optimization simulated annealing assembly line balancing problem stochastic assembly line U-type assembly line
CLC: TH186
Type: Master's thesis
Year: 2011
Downloads: 80
Quote: 0
Read: Download Dissertation

Abstract


Assembly line is a widely used manufacturing system of equipment manufacturing industry today. Assembly line balancing is a process to reach equilibrium among productivity, utilizing rate of facility and market demands. One of the important problems in assembly line design and management is assembly line balancing, which has great effect on the production efficiency of the system.The ALBP is a kind of typical combination-optimization problem, belonging to the NP-hard problem type, it contains sub-problems extremely rich. According to the layout of the assembly line divided into straight and U-type line, According to the operation time divided into deterministic and stochastic assembly line, etc. Due to the complexity of the ALBP, formulating a mathematical model and solving it by traditional is not realistic for finding an optimal solution in case of real-world instances. In recent years, intelligent algorithm gain a lot of progress, Ant colony optimization is an efficient intelligent algorithm for combinatorial optimization problem, providing a new way to solve the ALBP.In this paper, though analyzing the basic idea of ACO algorithm, An adaptive ant colony optimization was proposed to solve the ALBP. According to the specific characteristics of the ALBP, we developed an method of solution constructing strategy, and proposed a better differentiation of objective function to appraisal solution quality,an improve ACO is presented by adaptive adjusted of the parameter in the algorithm, which has a good ability of searching better solution with higher convergence speed. The proposed algorithm was tested, and the experimental result indicated the effectiveness of the proposed algorithm.Then, in this paper studies another more complex ALBP stochastic U-type assembly line,the task times are stochastic in real work applications, especially in manual assembly lines, mathematical model of stochastic U-type assembly line balancing problem is built, and an effective combination of SA and ACO algorithm is proposed to solve the stochastic U-type assembly line. This hybrid algorithm incorporates metropolis acceptance criterion of SA into ACO to reduce the possibility of being trapped in local optimum. In order to evaluating the proposed hybrid algorithm, the performance of the proposed method is examined by benchmark problems taken from the literature,Computational results validate the efficiency and robustness of the proposed algorithm. Finally, we developed a system ACO-ALBP based on the idea. And we applied the system to solve the benchmark instances, the test results validate the efficiency of the system.A conclusion is given and the further research directions of ACO algorithm and ALBP are anticipated.

Related Dissertations

  1. Research and Application on Ant Colony Clustering Based on Reinforcement Learning,TP18
  2. Research on WSN Routing Technology with Natural Computation,TN929.5
  3. Research on Classification and Matching for Hand Vein Image,TP391.41
  4. The Fault Diagnosis of Wind Turbine Gearbox Based on LSSVM of Parameter Optimization and Improved PSO,TM315
  5. Study on Multi-Floor Facility Layout Problem Based on M/G/1 Lift Handling System,TU857
  6. Calibration Algorithm for Sensor Position of Array Antenna Based on Genetic Simulated Annealing Algorithm,TN820.15
  7. Research on Multi-objective Intelligent Optimal Scheduling Strategy of Elevator Group Control System,TP13
  8. Research on Test Data Generation Based on Simulated Annealing Genetic Algorithm,TP311.52
  9. Research on SAR Images Reducing Speckle Algorithm Based on Sparse Decomposition,TN957.52
  10. Ant Colony Optimization and Its Application to Blind Equalization,TN911.5
  11. Particle Swarm Optimization Algorithm and the Application in Blind Equalization,TN911.7
  12. Optimized Arrangement Research on Technical Operation Figure for Railway Large-Scale Passenger Station,U292
  13. Research and Application about Distribution Network Optimization Planning,TM715
  14. Simulated annealing algorithm based on environmental radioactivity γ spectrum analysis techniques,X837
  15. Research and Development of Production and Scheduling System Base on IC Production Model,F273
  16. Research of Grid Task Scheduling Based on Genetic Simulated Annealing Algorithm,TP393.01
  17. Q- learning in the game of incomplete information machine application,TP18
  18. Application of RBF Soft Senor Based on Ant Colony Clustering Optimization,TP183
  19. Modeling and Optimization for Combustion Process in Firing Zone of Tunnel Kiln,TQ175.653.1
  20. Research on Synthesis Techniques Based on Simulated Annealing and Clique Partitioning Algorithm,TN02
  21. Multi- school system under the the elective system 's design and Implementation,TP311.52

CLC: > Industrial Technology > Machinery and Instrument Industry > Machine shop (workshop ) > Production and technology management
© 2012 www.DissertationTopic.Net  Mobile