Dissertation > Excellent graduate degree dissertation topics show

Research on Shuffled Frog Leaping Algorithm and Its Application to Permutation Flow-shop Scheduling Problem

Author: ZhengZhangYuan
Tutor: LiuQiong
School: Huazhong University of Science and Technology
Course: Mechanical Engineering
Keywords: Shuffled Frog Leaping Algorithm Multi-objective Optimization Permutation Flow-shop Scheduling
CLC: TH186
Type: Master's thesis
Year: 2011
Downloads: 107
Quote: 1
Read: Download Dissertation

Abstract


Flow-shop production model has been widely used in modern manufacturing enterprise, so scheduling is a common problem in manufacturing flow-shop and is a hot issue in workshop scheduling research. The solution of this problem has both academic and practical value. In a practical environment, proper and effective flow-shop scheduling can help the enterprise improve production level, save time and meet the customer diversification demand. In theory an effective solution to the combined optimization problems also has a strong significance on other optimization problems.In this research, an advanced Shuffled Frog Leaping Algorithm (SFLA) is proposed, which aims at solving Permutation Flow-shop Scheduling Problem (PFSP) to minimize make span. To make the research more universal and representative, a Multi-objective SFLA has been designed to solve the Multi-objective PFSP (MPFSP).Firstly, a systematic representation of the optimization principle, operation process of SFLA, and its application in different optimization areas is presented. Since SFLA suffers from weak local search ability, it is improved through a new individual update strategy combined with particle swarm optimization (PSO). To verify the validity of the improved algorithm, functional optimization problems are solved. The results show that the convergence velocity of improved algorithm is better than the original SFLA and PSO.Secondly, the advanced SFLA is used to solve PFSP aiming at minimization of make span. The algorithm is modified by using the rule of random key representation in designing arithmetic coding, to solve the discrete and combinatorial optimization problems. At the same time, diverse initial solutions are created by improved NEH heuristic algorithm to improve the quality of the initial solution. Reversibility principle of PFSP is used to calculate make span in less time. The advanced SFLA is compared with other algorithms, and it proved to be a successful way for solving this problem.Afterwards, MPFSP is modeled with optimization objective of minimizing total flow time, make span and tardiness time, and it is solved by the designed Multi-objective SFLA. In the algorithm, high-quality initial solution is created by four heuristic algorithms; elitist solution set is set up to store Pareto solution and update it with adaptive niche method. Compared to the other algorithms, the advanced SFLA provided a better solution to this problem.

Related Dissertations

  1. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  2. Research on Subsea Pipeline Repair Coupling,TE973
  3. Multi-objective Particle Swarm Optimization and Its Application Research in Shop Scheduling Problem,TP18
  4. Research on the Problem of Multi-objective Flexible Job Shop Scheduling Optimization,O224
  5. Multi-objective Optimization Design of Vertical Machining Center,TG659
  6. Research of Multi-objective Predictive Control for Model Mismatch,TP13
  7. Steady-state Identification and Optimization of Grinding Process,TD921.4
  8. Reactive power compensation optimization of power distribution network with distributed power,TM714.3
  9. Research on Scheduling Problem Based on Asynchronous Intelligent Algorithm,TP18
  10. Performance Analysis and Optimization Research of Mid-low- Temperature Waste Heat Power Generation Using Organic Rankine Cycle,TM617
  11. Research on Allocation of General Cargo Handling Machinery in Haikou Port Based on Production Efficiency of System,U693
  12. Multi-objective Optimization Design of the Tower Crane Hoist Boom Based on ANSYS,TH213.3
  13. The Study of the Scheduling Approaches in Hydrogen-network System of Refinery,TE624
  14. Study on the Multi-objective Optimization Models for the Industrial Structure Adjustment of Wuhan City,F127
  15. Mining resources based on genetic algorithm optimization model of,O224
  16. Research on Empty Vehicle Scheduling Theory of Rail Network,U292.4
  17. Finite Element Analysis of Optimal Tunnel Cross-Section Shape,U452.2
  18. Study on Signal Control Model and Algorithm at Isolated Intersection Based on Dynamic Time-of-Day,U491.54
  19. Optimization of Tank Structure and Control Parameters with Analysis of Bench Test,U664.73
  20. Coal-fired utility boilers online multi-objective optimization of combustion,TK227.1
  21. Taking into account the benefits of low-carbon Optimal Allocation of Distributed Generation,TM73

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