Dissertation > Excellent graduate degree dissertation topics show

Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm

Author: ChenBen
Tutor: ZhouShuiYin
School: Huazhong University of Science and Technology
Course: Management Science and Engineering
Keywords: Differential Evolution Algorithm Job-shop Scheduling Problem Whole-set Orders Multi-objective
CLC: F273
Type: Master's thesis
Year: 2009
Downloads: 103
Quote: 0
Read: Download Dissertation

Abstract


As one of the most difficult combinatorial optimization problems, Job-shopScheduling Problem has always been a hot issue. Researching and applica tion of effectivescheduling algorithms and optimization technology, ma nufacturers can improve efficiencyof production and lower costs. Differential Evolution algorithm, as a new intelligentalgorithm, has a great ability of find ing globa l convergence robustness and no need of thecharacteristic information. Focusing on the differentia l evolution algorithm, this thesis hasmade an in-depth research on the Job-shop Scheduling Problem with whole-set orders asthe objective.Firstly this thesis introduces the research studies and related algorithms of job-shopscheduling problem, as well as problem of whole set orders. Then, a set of mathematica lmodels is established. To speed up the convergence of the algorithm, a hybrid differentia levolution algorithm based on a neighborhood search is proposed. Contrast with standardDifferential Evolution Algorithm, results of severa l simulation experiments show that ahybrid differentia l evolution algorithm based on a neighborhood search has a great abilityof find ing optimization solution and faster ability of convergence. To solve the problem ofma ximizing the weighted whole -set orders and minimizing the weighted job which aredela yed, a mathematica l model is establish. An improved differentia l evolution algorithmbased on dual-population is proposed. Contrast with standard Differential EvolutionAlgorithm, results of severa l simulation experiments show that the improved differentia levolution algorithm based on dual-population has a great ability of find ing optimizationsolution, and has faster ability of convergence.

Related Dissertations

  1. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  2. Research on K-means Optimization Clustering Algorithm,TP311.13
  3. Research on Subsea Pipeline Repair Coupling,TE973
  4. Mining resources based on genetic algorithm optimization model of,O224
  5. Study on Optimal Allocation of Regional Water Resources Based on PSO,TV213.4
  6. Multi- license plate location method based on CNN's Intelligent Transportation Systems Research,TP391.41
  7. The Design and Implementation of ERP System in Mint,TP311.52
  8. Research and Application Based on Location and Path Optimization of Emergency Logistics Systems,F252
  9. Optimization of EDM Parameters,TG661
  10. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  11. Analysis of Water Resources Carrying Capacity Based on a System Dynamic Model and System Optimization,X26
  12. Research on Fast Path Planning Method Based on Genetic Algorithm,TP18
  13. The Modified Harmony Search Algorithm with Control Parameters Co-evolution and Its Application,TP391.3
  14. Research on DNA Encoding Based on Quantum Computing,Q75
  15. Multi-objective Optimal Operation for Reservoirs,TV697.1
  16. A Research on Power Coal Blending Model of Bituminous Coal Blended with Indonesian Coal,TK227.1
  17. The Research of Switching Power Amplifier for Microprocessor Relay Protection Testing System,TM774
  18. Multi-objective optimization problem procurement allocation study,F224
  19. Characteristic style of clothing based on cognitive research and implementation of self- classification,TS941.11
  20. Optimization Research of Purchasing Decision Considering Multiple Transport Alternatives,F274

CLC: > Economic > Economic planning and management > Enterprise economy > Production management
© 2012 www.DissertationTopic.Net  Mobile