Research On Flexible Scheduling Under Multi-process Routes Based On Genetic Algorithm

Production scheduling is one of core contents in manufactures'management, based on process route of the production. The whole scheduling not only considers materials, equipments, staff and other environments restricts but also sets relative optimized norm as its goal. In several product regions, process routes of the job are not single but flexible. However, in previous studying, scheduling just focused in single process route. Actually, the quality of the process route is different in variety manufacture environments. So if we can take a good advantage of jobs'flexibility, choose process routes dynamically in production scheduling. The flexibility of production scheduling will be improved.In this dissertation, we do relative research around jobs which have several optional process routes. The main research holds the following three aspects:(1) According to the problem of flexible scheduling under multi-process routes, we model and promote flexible scheduling frame and optimizing strategy steps. The process of Flexible scheduling is departed into two crucial steps: one is process route generating and the other is multi-task scheduling optimizing.(2) Based on three aspects of making up the flexible process route: flexibility of produce order,flexibility of industrial arts and flexibility of process, we put forward a three paragraph expression; based on this three paragraph expression we design process route dynamical generating measure.(3) After designing process route dynamical generating measure based on genetic algorithm and found the number of the process they contain was in change. And the encode mode of the genetic algorithm has adaptive faculty according to the process. Furthermore, In the process of decoding chromosome into scheduling measures, consideration about simultaneous processes enlarges the region of the application of scheduling measures.