Research For The Production Scheduling Problems Based On Discrete And Hybrid Models

Manufacturing Execution System is an important stage of modern manufacturing enterprise informationization, and production scheduling problem is the research core of manufacturing execution system, for solving this problem is directly related to the enterprise production efficiency and vitality. Early in the last century, people began to focus on this problem. But because of the complexity of the production scheduling problems, the problems still have many points worthy of study. In this paper, based on two different classifications of the production scheduling problem-the discrete production mode and the mixed mode-we study how to build the mathematics models and how to solve the related questions, and set up a discrete production scheduling system based on M-Petri net and hybrid production scheduling system based on genetic algorithm. The main work is as follows:(1) Discuss the key research content in production scheduling problem, analysis the structure of discrete production scheduling system and hybrid production scheduling system and common scheduling objectives, summarize the modeling method and the solving production scheduling way in common, and study the theory and application of various methods;(2) To the discrete production scheduling system, based on the optimization scheme, adopt hierarchical and object oriented M-Petri net modeling the problem. Then according to the different characteristics of the combination of scheduling rule, propose the establishment of scheduling rule knowledge base. According to the actual production needs, select different scheduling rules of objective function, and realize the dynamic, multi-objective scheduling model. Finally, a concrete example is analyzed, which proved the proposed model’s feasibility and effectiveness.(3) To the hybrid production scheduling system, select the genetic algorithm as the tool of solving problem, and design an adaptive genetic algorithm to make up the defects existing in the standard genetic algorithm, give the adaptive genetic algorithm in the scheduling problem. Then, on the orders of enterprises in the common insertion of a single phenomenon, give the insertion of a single problem, and establish the mathematic model of insertion for a single problem. Finally, further analyze the designed method in the production scheduling of hybrid production enterprises based on a example.