Production Scheduling Method Based On Genetic Algorithm And Its Application

Computer Integrated Manufacturing System (CIMS) can greatly promote the synthesized economic profit of the enterprise, thus it has become the hotspot of the research and application of all kinds of enterprises. As an important part of CIMS, the production planning and scheduling system is an obligatory layer in the CIMS function structure model. Scheduling problem is combinatorial optimization problem, which belongs to NP problem. Many intelligent computation methods such as Simulated Algorithm (SA), Genetic Algorithm (GA), are introduced into scheduling problem in recent years.As an uncertain stochastic optimal algorithm, GA is applied in kinds of fields in the past 20 years. And because of its independence, global optimization and implicit parallelism, GA is developed and applied by more and more people. In this paper, GA is applied to solve complex shop floor scheduling problem. I have made some research in the following aspects:(1) In order to overcome the weakness of premature convergence appearing in GA, an improved genetic algorithm is proposed and applied in the flow shop scheduling problem.(2) To the Hybrid Flow Shop scheduling problem, a solution method based on GA is proposed. The encoding method of chromosome and the corresponding operators are given. The encoding method greatly simplifies the operators in GA.(3) Since there are many uncertain factors consisting. in the real product scheduling problem, the fuzzy flow shop is discussed. The hybrid GA combining neighbor search is simulated, and the result is compared with the results got by other algorithms.(4) The machine scheduling problem with earliness and tardiness penalties is described. Identical parallel machine scheduling problem is solved by separating it into two subproblems for the complexity, then a solution based on GA is proposed.