Production Scheduling Method Based On Genetic Algorithm And Software Realization

As the most important part of the ERP(Enterprise resource planning),the production planning and scheduling system directly affect the efficiency and cost of enterprise.Effective planning and scheduling algorithms can improve benefit.But scheduling problem is combinatorial optimization problem, which belongs to NP problems and is difficult to solve by regular method. In recent years,some intelligent algorithms have been used for it such as GA(genetic algorithm)and SA(simulated annealling).etc.The genetic algorithm is a search algorithm based on the mechanics of natural selection and natural genetics.lt is widely used in many kinds of fields because of its less-dependency of optimization problem,simplicity robustness and implicit parallelism. In this paper, GA is applied to solve complex shop scheduling problem and multiproduct scheduling problem in batch chemical process. Some research has been made in the following aspects:The Flow-shop scheduling model is described.The paper designs a genetic algorithm to solve Flow-shop scheduling problem in the aspect of engineering. Corresponding software of GA and heuristic algorithm is developed.A multiobject Flow-shop scheduling model is built and simplified.In the aspect of engineering the paper designs a genetic algorithm to solve Job-shop scheduling problem(JSSP) and corresponding software.Two improved genetic algorithms are proposed and applied in JSSP.The Adaptive GA is used to solve JSSP and two improved Adaptive GAs are proposed.Then a genetic algorithm to solve flexible Job-shop scheduling problem is designed.As to two intermediate product storage policyes UIS and ZW,the design and application of genetic algorithm to solve multiproduct scheduling problem is proposed.The application of GA in continuous process is introduced where code policy isbuilt.The importance of planning and scheduling system in ERP is described.The paper design a intelligent planning and scheduling system named SmartJob for discrete plant and a algorithm library named SmartDll.