The Study Of FMS Scheduling Problem Based On Genetic Algorithm

FMS control system mainly depends on the efficient and flexible scheduling. A fine scheduling can be a good solution of pre-production disruptions, and can shorten the production cycle to ensure timely delivery. So it is a worthy study to find an effective scheduling and optimization technology to achieve the most reasonable scheduling of FMS. Specifically, the main research work this dissertation concerns is as follows:In this paper, a method based on encoding process is studied, which analyzed the actual condition in production and previous coding methods. The encoding method is simple, easy to understand and can better reflect the problem of scheduling. According to the method, a method that generating initial chromosomes randomly and a plan that exchanging the position between one process and another to correct illegal chromosome are presented, and then, the legal individual is used in practical process to confirm its feasibility.Based on the method of coding processes and the use of adaptive genetic algorithm , the static scheduling problem is studied . At the same time, the method of evaluating the objective function , the design methods of three genetic operations and an adaptive genetic algorithm are put forward , and two examples are provided to demonstrate the feasibility and effectiveness of the algorithm.The re-scheduling control method of three dynamic events (the arrival of new parts , Mechanical failures , canceled orders ) are Studied, and based on the static scheduling problem , the adaptive genetic algorithm is used for the study of dynamic scheduling . In this part, Dynamic Scheduling and Control Strategy are put forward . Application of the control strategies and rescheduling methods can solve the problem that the appear of dynamic events led to static scheduling program is not apply , so ensuring the FMS system can continue to optimize the operation in the case of a disturbance happening.