Dissertation > Excellent graduate degree dissertation topics show

The Research on Job-Shop Scheduling Problem Based on the Immune Genetic Algorithm

Author: JinLei
Tutor: CuiGuangCai
School: Changchun University of Science and Technology
Course: Computer Software and Theory
Keywords: job-shop scheduling genetic algorithm immune genetic algorithm vaccine
CLC: TP18
Type: Master's thesis
Year: 2009
Downloads: 137
Quote: 1
Read: Download Dissertation

Abstract


The optimal production scheduling being is the core in production and operational management to maximize business performance with high efficiency and low production costs. Consequently, the research and the development of advanced planning and scheduling has been an attractive subject in academic and industrial communities.GA is one of the most widely evolutionary computation methods in scheduling optimization has irreplaceable advantages. According to the information processing mechanism of an immune system in biotic science, on the basis of simple genetic algorithm, we propose a new immune genetic algorithm for job-shop scheduling through combining immune algorithm with improved genetic algorithm. New algorithm based on selection probability of vector distance is proposed and the general expressing form of the kind of selection probability is given. Meanwhile the immune vaccine is introduced into immune genetic algorithm on selection probability of vector distance to prevent the algorithm degenerative during the process of optimization. Finally we verify the convergence efficiency and accuracy of the immune genetic algorithm in solving standard job-shop scheduling problems. The verification results indicate that it is better than simple genetic algorithm.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  3. Comparison on Immunoprotective Effect of Bacteriophages of Vibrio Alginolyticus and Vaccines of Bacterial Ghost,S945
  4. Expression and Purification of Influenza a Virus M2 Protein and Detection of Its Antigenicity,R392
  5. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  6. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  7. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  8. Development of Subunit Vaccine of Streptococcus Suis Type 2 and Actinobacillus Pleuropneumoniae,S858.28
  9. Isolationand Identification of Porcine Parvovirus and Parts of Its Biological Characteristics,S852.65
  10. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  11. Expression of IBDV Structural Protein VP2 Gene in Bombyx Mori and Its Immune Effect As Subunit Vaccine,S855.3
  12. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  13. DNA Prime/Protein Boost of Japanse Edcephalitis Virus NS1 Protein to Improve Immune Response in Mice,R392
  14. The Preliminary Study of the pcDNA3.1(+)-SjP14 Nanometer Microballoon-DNA Vaccines,R392.1
  15. Mining resources based on genetic algorithm optimization model of,O224
  16. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  17. Preparation and Preliminary Studies on Control release of Chitosan nanoparticals as DNA Vaccine Vehicle,R392.1
  18. Research and Application of Single-Stage Multi-Product Batch Scheduling Based on Quantum Genetic Algorithm,TP18
  19. Study of Electromagnetic Tomography Image Reconstruction Based on Finite Element and Genetic Algorithm,TM15
  20. Study on Fuzzy Logic-based License Plate Recognize System,TP391.41
  21. Research on Three-dimensional Surface Splicing Method Based on Genetic Algorithm and the Wavelet Transformation,TP391.41

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