Dissertation > Excellent graduate degree dissertation topics show

Research of Production Scheduling Based on Improved Frog Leaping Algorithm

Author: HanZuo
Tutor: GuXingSheng
School: East China University of Science and Technology
Course: Control Science and Engineering
Keywords: flow shop frog leap algorithm blocking crossover EO algorithm
CLC: TB497
Type: Master's thesis
Year: 2014
Downloads: 40
Quote: 0
Read: Download Dissertation

Abstract


Production scheduling problem as the core of the enterprise production management and computer integrated manufacturing system, has been paid close attention to by many scholars in recent years. Making appropriate and optimized scheduling strategy can not only improve the comprehensive management level, but also bring the remarkable economic benefits. Scheduling problems have been proven to be NP hard problems. Since the traditional optimization methods can not solve the large and complicated scheduling problems, a great number of artificial intelligent methods have been introduced into the field of scheduling and great achievements have been made in recent years. Recently, with the development of computer technology and artificial intelligence technology, swarm intelligence optimization, which can generate approximate solutions close to the optimum with considerably less computational time, has become a new and effective approach to solve the production scheduling problem.This dissertation analyses typical flow shop scheduling problems, establishes the corresponding models, and proposes some swarm intelligence optimization algorithms for solving these problems. The main content of this dissertation can be summarized as follows:(1) For the blocking flow shop scheduling problem (BFSP), a new modified shuffled frog leaping algorithm (NMSFLA) is proposed to minimize the makespan. In the local steps of SFLA, a constrained crossover method is brought in for modifying the rule of frogs leaping to cope with the problem that the local search of SFLA easily generates illegal solution. The simulation results on benchmarks demonstrate the effectiveness and efficiency of the proposed NMSFLA algorithm.(2) For the flow shop scheduling problem (FSP), an extreme optimization-shuffled frog leaping algorithm (EO-SFLA) is proposed to minimize the total flow time. In EO-SFLA, the distribution rules of individual species have been detailed. In the local search process, we have simplified the jumping formula of the traditional leapfrog algorithm. At the same time, extreme optimization algorithm has been introduced. Finally, we think that each individual would keep their own jump condition of the moment before. Comparisons based on the Taillard benchmark instances indicate the superiority of the proposed EO-SFLA algorithm in terms of effectiveness and efficiency.

Related Dissertations

  1. Design and Implementation of A Novel High-voltage Presence Indicating Device,TN873
  2. Acidizing technology in the Adaptability of Ansai Oilfield,TE39
  3. \u00C2\u00BF \u00BE ??C ?? CY \u00BF??\u00A5\u00A5 C?? \u00AF \u0153\u00E6 ?? '\u00E6 ? ?? ?? S11 \u301C,TD745
  4. The Topological Phase Transition of Asymmetric Two-component Fermi Gas in Two Dimensions,O469
  5. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  6. Poster Design Analysis "Zero Age",J524
  7. Research on Industrial Structure Crossover and Upgrading of Jilin Province,F127
  8. Research on PAPR Reduction Algorithm in SFBC MIMO-OFDM System,TN919.3
  9. Copper alginate fiber structure properties and antibacterial mechanism study,TS102.5
  10. Hybrid DNA Genetic Algorithm and Its Application in the MTSP Problem,TP18
  11. Study on Web Transmission Performance with HOL Blocking Avoiding,TP393.09
  12. The Research on a New Pattern about Crossover Cooperation to Promote Employment of the Disabled,D669.69
  13. Study on Additive and Synthesis Process of Polycarbonate by Non-phosgene Melt Transesterification,TQ323.41
  14. Research on Scheduling Problem Based on Asynchronous Intelligent Algorithm,TP18
  15. The Image Quality Assessment Technique Based on SVM and HVS,TP391.41
  16. Analysis and Design of the Control System of Three-phase T-shaped Inverter with Reverse Blocking IGBTs,TM464
  17. Design of a Discrete Event Simulation Platform for Hybrid Flow Shop in Steel Coil Processing Center,TP391.9
  18. Isolation and Identification of a Strain of Methylotrophic Bacterium WGP35 and Mutant Gene Sdaa for L-Serine Production,TQ922.9
  19. Research on A Method for Automatic Inspecting Foreign Particles in Injections,TQ460.72
  20. Study on Rescheduling Method for Flow Shop Problem with Uncertainty,TH186
  21. Cloning and Related Funtion of cysDN in Sinorhizobium Fredii WGF03,S154.3

CLC: > Industrial Technology > General industrial technology > Industrial common technology and equipment > Factory, workshop > Technology Management
© 2012 www.DissertationTopic.Net  Mobile