Research On Single Piece And Small Batch Static Shop Scheduling Algorithm Based On MES

With the social progress and the continuous development of science and technology, the quality of life of the people is getting higher and higher, the material and cultural needs of the people are more and more strong, In order to meet the material needs of people, customer demand for enterprise productivity is higher and higher, make the production scale of enterprises more and more big and the complexity of the product is also growing, The difficulty of the management of enterprises is also increased accordingly. This requires us to make more scientific management of enterprises to maximize the efficiency of the enterprise.This promotes the production of MES. MES is used to solve the manufacturing enterprise in manufacturing execution process, when we are going in the production and processing has a lot of problems for technical personnel to deal with, the workload is very large, but computer appear for us to solve the complex and large problems. The application of MES in the large-scale discrete manufacturing industry is quite common, because in large discrete manufacturing many kinds of products, complex structure, processing enterprises in the production planning and scheduling requirements are higher, the algorithm requirements are also more and more intelligent.In this paper, through the analysis of MES, in single and small batch MES function layer, production planning and scheduling is the core of the entire production process, a direct impact on the entire production cycle length, a good planning and scheduling technology can effectively improve the enterprise’s interests. The static scheduling is the basis of planning and scheduling, dynamic scheduling is in static scheduling based on, according to the actual situation of production of temporary adjustment of production, so that static scheduling plays a decisive role in the process of enterprise production, the focus of this paper is a single small batch static job shop planning and scheduling algorithms.Based on the single piece MES system. According to the characteristics of small batch products in-depth research on job shop scheduling problem. This algorithm avoids the phenomenon of cycle when searching the optimal solution by setting up two tabu list, solve the problem of traditional tabu search algorithm is easy to fall into the local optimal solution. This thesis is stated from the following aspect.First, This paper analyzes the job shop scheduling problem and the present situation of domestic and foreign research and introduces several traditional algorithms for solving job shop scheduling problems and the problems in the job shop scheduling.Secondly, aiming at these problems, Which methods are used and the methods are described in detail. The mathematical description of the job shop scheduling problem, objective function, Algorithm description and scheduling example.Last, we put forward a kind of more close to the actual scheduling problem in actual production-the JSP problem of related workpiece and solve the problem.