Dissertation > Excellent graduate degree dissertation topics show

Research on Scheduling of FMS Based on Genetic Algorithm

Author: DuHao
Tutor: YinNianDong
School: Hubei University of Technology
Course: Engineering Mechanics
Keywords: FMS Scheduling Genetic algorithm Optimal design
CLC: TB497
Type: Master's thesis
Year: 2014
Downloads: 3
Quote: 0
Read: Download Dissertation

Abstract


The rapid development of modern science and technology enables customers topersonalize a gradual increase in demand for the product. Such changes contribute to theongoing transformation of traditional manufacturing, and then the productionmanagement and scheduling technology came into being. Flexible manufacturingsystem is a modern factory to adapt to social production changes. Due to its hugeproduction workshop, complex scheduling issues may make low processing efficiency.In order to improve the processing efficiency of flexible manufacturing system, it isimperative to optimize shop scheduling problem. In order to optimize shop schedulingparameters, the combination of theoretical and practical methods is used. The maincontent is studied as follows:Firstly, the basic definition of flexible manufacturing systems is proposed. And thenthe characteristic of flexible manufacturing system based on the structure of flexiblemanufacturing systems is analyzed. The flexible manufacturing systems are classifiedby analyzing the basic principle of flexible manufacturing systems and the shopscheduling problem of FMS is proposed. Through mathematical methods themathematical model of FMS is obtained.Secondly, the history evolution of the genetic algorithm is introduced and then thefeature and application of genetic algorithms is analyzed. The basic operations of thegenetic algorithm operators including replication, selection, crossover and mutation aresystematically summed. The basic method of operation about different operators isanalyzed. Through a case the basic process to solve the problem using the geneticalgorithm is studied.Thirdly, a mathematical model of FMS scheduling system is established through adetailed analysis of the basic principles of FMS shop scheduling system. The basicoperations of genetic algorithm including the choice of encoding technology, designingthe initial population, fitness function, selection mechanism, copy, crossover andmutation operator terminating the design conditions are deeply studied. Through aspecific FMS shop scheduling problem, the correctness and effectiveness of geneticalgorithm are proved.Finally, this paper uses Matlab to analyze the improved genetic algorithm of thispaper, obtains the final optimal scheme and through compiling with the Matlab compiler,finally obtains the dynamic link library of the algorithm. Then, relevant results areobtained through VC++programming, which are then connected to relevant database,thus obtaining the final scheduling results by calling the dynamic link library obtainedabove, and the results are stored to the specified location, so as to generate FMSscheduling software with this method.

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. Finite Element Analysis and Structure Optimal Design for Combined Seal at Normal Temperature and Low Temperature,TH136
  4. Parametric Gain Scheduling Design Method of Attitude Control System for Supersonic Cruise Missiles,TJ765.23
  5. Design and Implementation of Automotive Can-Can Gateway,TP273
  6. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  7. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  8. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  9. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  10. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  11. Deep Continental Drilling Rig Top Drive Hydraulic System Design and Research Summary,TE922
  12. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  13. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  14. Several studies for scheduling problem,O157.5
  15. Mining resources based on genetic algorithm optimization model of,O224
  16. Study of the Water-Inrush Mechanism and Prediction of the Water-Resisting Floor,TM734
  17. Railway Integrated Training System Development and Implementation,TP311.52
  18. Humaniod Robot Development and Research,TP242
  19. Study on Key Technology of Efficient and Energy-saving Nitriding Heat Treatment Furnace,TG155.1
  20. Study on Optimization of Urban Traffic Signal Herarchical Control Based on Fuel Cost,U491.51
  21. Optimum Research on Runner System in Bi-color Injection Mold Based on Genetic Algorithm and Moldflow,TQ320.52

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