Dissertation > Excellent graduate degree dissertation topics show

Research on Scheduling Problem Based on Asynchronous Intelligent Algorithm

Author: WangXue
Tutor: GuoBingJun
School: East China University of Science and Technology
Course: Control Science and Engineering
Keywords: Flow shop scheduling problem asynchronous evolution strategy particle swarm optimization shuffled frog leaping algorithm genetic algorithm uncertainty
CLC: TP18
Type: Master's thesis
Year: 2012
Downloads: 52
Quote: 0
Read: Download Dissertation

Abstract


Production scheduling is the communication center used to connect layer of decision making and layer of monitor controlling. It delivers the whole operation decision strategy from decision making layer and sends commands to monitor controlling layer and thus ensure the production in normal order. Production scheduling is the key sector to the success of CIMS. Scheduling problem has a close relation with the maximization of the interests of the group and plays a vital role in the development of the modern production process in China. Flow shop scheduling problem is a very typical production scheduling problem. This paper presented a new evolution strategy and a new improved intelligent algorithm to solve the flow shop scheduling problem. The asynchronous intelligent algorithm is very effective for the scheduling problem based on the huge simulation experimental results.An improved particle swarm algorithm is proposed to solve the permutation flow shop scheduling problem with the total flow time objective. This new algorithm use SPV (Smallest Position Value) rule to sort all particle individuals’ position vector from lower to bigger order. The position of the particle is mapped on to solution space. An improved VNS (Variable Neighborhood Search) method is adopted to get better solution faster. A difference steps VNS are performed for the particles to enhance diversity. Experimental results show the effectiveness of the algorithm.For the flow shop scheduling problem with the makespan objective, a new intelligent algorithm named asynchronous shuffled frog leaping algorithm (ASFLA) is proposed. The ASFLA is developed based on NSFLA and use asynchronous idea. ASFLA adopts shuffle strategy in global search and use asynchronous idea to enhance population diversity in local search. Experimental results demonstrate the effectiveness of the algorithm.For the permutation flow shop scheduling problem under uncertainty with total flow time objective, an improved intelligent algorithm AGLA (Asynchronous Genetic Local-search Algorithm) is presented. The uncertainty of the process time is denoted by fuzzy mathematic method. In AGLA, an initial solution is generated by a constructive heuristic algorithm and other individuals are randomly yielded. VNS, a simple cross operator and a restart strategy is used in AGLA. The effective of the ALGA is indicated by experimental results.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Design and Application of Scope Anti-Shake System,TH743
  3. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  4. Stability Analysis and Controller Design for Discrete-Time Switched System,TP13
  5. Stability Analysis of Systems with Time Delays,TP13
  6. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  7. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  8. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  9. Health-based and Ecological Risk Assessment of Contaminated Sites,X820.4
  10. Active Power Filter and Its Application in Distribution Network,TN713.8
  11. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  12. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  13. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  14. The Evaluation and Forecasting Research on Uncertainty Systems Method of Student Achievement,G642.4
  15. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  16. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  17. Effects of the Therapeutic Communication System Intervention on the Illness Uncertainty of Preoperative Colorectal Cancer Patients,R473.73
  18. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  19. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  20. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  21. Uncertainty and metafiction : \,I712.074

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile