Reserch On Job-shop Scheduling Algorithm Of Single Piece And Small Batch MES

Manufacturing execution system MES is a workshop for the production of management information systems, but also to achieve efficient production, saving companies the cost basis. With the economic situation changes, single and small batch production of existing small and medium enterprises have become the main mode of production, how to MES system applied to the single and small batch production, is one of the most attractive research focus. MES job shop scheduling problem is the core module, and its essence is a kind of resource constraints, time constraints and process constraints such as combinatorial optimization problems, research and application of job shop scheduling problem for China's manufacturing sector improve management, productivity, and the implementation of advanced manufacturing strategies are important, therefore, job shop scheduling research has theoretical and practical significance. However, due to the dynamic job shop scheduling real uncertainty and complexity, to the actual research and applications is a big challenge.In the study analyzed characteristics of single and small batch production and the MES architecture based on this small group of single function modules MES architecture elaborate. According to a single small-batch job shop scheduling Shiji production of the pressures and difficulties, from needs analysis to start research on the system use case model analysis, and on this basis, build a single-piece and small batch job shop scheduling system functional model , the corresponding module in detail. In this paper, the slow evolution of GA algorithm will occur, or premature, and the SA algorithm is introduced to the crossover and mutation, genetic simulated annealing algorithm is proposed - GASA algorithm, mathematical model is given algorithm, the algorithm model, the algorithm process. GA parallel sampling of the time optimization algorithm performance can be improved, and the control of SA binding guidelines to control the convergence of the algorithm to avoid prematurity. The classical scheduling problem FT06, GASA correctness of the algorithm is verified and compared with the traditional GA algorithm is verified GASA efficiency of the algorithm.Finally, the paper uses Java programming language, JBuilder development environment, B/S mode MES in the development of a prototype job shop scheduling system. On the basis of thorough investigation to build a database of job shop scheduling system, and typically through practical shop scheduling problem solving, demonstrate the effectiveness of the system and the scheduling algorithm, the actual project has a strong reference value.