Dissertation > Excellent graduate degree dissertation topics show

Research on Uncertain Production Scheduling Based on Improved Quantum Genetic Algorithm

Author: WangXingLin
Tutor: LiMaoJun
School: Changsha University of Science and Technology
Course: Control Theory and Control Engineering
Keywords: uncertain production scheduling scheduling model quantum genetic algorithm
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 17
Quote: 0
Read: Download Dissertation

Abstract


As the most important link in production management, a better production scheduling method can improve the capacity and efficiency for production. Since the fifties, academics have done the massive research to classic production scheduling, and it has achieved remarkable result. However, in the actual production process, there are lots of uncertain factors that make scheduling scheme not working properly. Therefore, the analysis of the uncertain factors in production process, which will be introduced to the mathematical model of production scheduling, is necessary. Studying an effective optimization algorithm for the problem has important theoretical value and practical significance.The thesis introduces some basic situation of production scheduling, and emphatically summarizes the research status of the production scheduling in the conditions of uncertainty, and then leads to the advantages of the quantum genetic algorithm by comparing the strengths and weaknesses of several optimization algorithms; secondly, the uncertain factors in production process are analyzed in detail, and the appropriate treatments are given, and then the fuzzy mathematical model of uncertain production scheduling is established; thirdly, the quantum genetic algorithm is introduced, including its special encoding, the principle of population update by quantum rotation gates, and its characteristics is analyzed, then the author proposed several local operators, the steps of the algorithm are also given out; At last, the algorithm is used to solve the uncertain production scheduling.At present, there are some main optimization algorithms used in uncertain production scheduling, such as genetic algorithm, immune algorithm, ant colony algorithm and so on, they all can solve the question effectively, but it need to spent a lot of time in the actual optimization process. According to characteristics of time in uncertain production process, this thesis proposes a new quantum genetic algorithm. It has more efficient parallel computing capabilities because of the parallel characteristics in the quantum computing. It also has better population diversity for its quantum bit coding, so the population size can be very small but it don’t affect algorithm, this paper also gives several local operators to improve algorithm partial searching ability, an then jump out of local optimum well. The improved quantum genetic algorithm will be used in uncertain production scheduling, and the simulation results show that the improved algorithm can achieves the desired effect effectively.

Related Dissertations

  1. Robust Filter Design Based on Polynomially Parameter-dependent Lyapunov Functions,TP13
  2. The Criticism on S-O-R Model and the Research on Anticipation Effect,B841
  3. Researches on System Control Theories and Their Applications of AUVs,TP13
  4. Study on Technologies of Manufacturing Feature Extraction and Intelligent Process Decision-Making,TH162
  5. Study on Synchronization of Time-delayed Chaotic System and Its Experimental Realized,O415.5
  6. Research and Application of Single-Stage Multi-Product Batch Scheduling Based on Quantum Genetic Algorithm,TP18
  7. Quantum Genetic Algorithm and Its Application in the Scheduling Problem,TP18
  8. The Judicial Application of Uncertain Legal Concept,D90
  9. Study on Skyline Query Processing Techniques on Uncertain Data,TP311.13
  10. The Network Programming Research of Multi-echelon Supply Chain under Uncertain Environment with the Consideration of Market Risks,F274
  11. Research on Supply-production-distribution Planning Model with Variable Cycle for Petro-chemical Products Based on DE-PSO Algorithm,F426.72;F224
  12. The Research of Production Scheduling Based on Genetic Algorithm,F273
  13. Research on DNA Encoding Based on Quantum Computing,Q75
  14. Scheduling the refining process -oriented modeling and simulation,TE624
  15. Agent-based negotiation strategy production scheduling batches,TP18
  16. Research on the Production Scheduling Model for Paper-making Enterprises Based on Theory of Constraints,F426.83;F224
  17. Study on Optimization and Simulation for Production Scheduling of Vanadium Extraction-Steelmaking,F426.31
  18. Study on Model and Algorithm of Scheduling in Aluminum Industry Process for Energy Saving,TF808
  19. Research on Model and Optimization of Production Scheduling for Copper Sheet and Strip Oriented MES,TP391.7
  20. Research on Production Planning and Scheduling for Carbon Enterprises Based on Genetic Algorithm,F426.71
  21. Study on Optimization Modeling and Intelligent Control of Alcohol-based Fuel Boiler Combustion System,TK223.2

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