Research On Job-shop Scheduling Based On Partheno-Genetic Algorithm In MES

Manufacturing Execution System (MES) is the application of the up-to-date information technology in workshop management. It is the workshop-oriented production control information system between the plan and the control systems. Production scheduling is an important part of MES, which greatly affects the efficiency, operation and management of workshop. Effective scheduling can reduce production cost and enhance enterprise competitiveness.By analyzing the function and characteristics of MES, the dissertation presents the definition of job shop scheduling problem in MES, analyzes its characteristics, discusses its computational complexity, and reviews the main procedures and research status. Special attention is paid to genetic algorithm based on scheduling and its coding, decoding and objective function is discussed in the dissertation. In order to solve Job shop scheduling problem efficiently in MES, the Partheno-Genetic Algorithm is used and its coding, decoding, objective function, procedure and algorithm flow chart are provided. To design effective genetic operators, the dissertation chooses genetic operator location according to individual fitness, which is more simple and efficient to solve the problem. To validate the algorithm, a standard Job-Shop Scheduling benchmark is tested in both ways and the results shows the ability and efficiency of the algorithm which chooses genetic operator location according to individual fitness.Because the modern job-shop scheduling becomes more and more stochastic,dynamic and complicated,the dynamic scheduling strategies and methods present used are analyzed comprehensively, and a new dynamic scheduling method,that is scrolling windows re-scheduling based on partheno-genetic algorithm, is put forward by taking advantage of Partheno-genetic algorithm and scrolling windows re-scheduling in the dissertation, and its algorithm flow chart is provided and procedures are described.Finally, a prototype job shop scheduling system in MES using Visual C#.NET programming language is present, and the effectiveness of the methods are proved by simulation with the prototype system.