| Under the background of the knowledge economy,the competitiveness of an enterprise in the market often depends on the application of the knowledge.Especially for the discrete and small batch manufacturing enterprises,such as the elevator parts manufacturing enterprise,their information level is not good enough and the process of production is confused,and lack the scientific guidance method to solve the shop scheduling problem.Therefor,introduce the external excellent solution and make up the knowledge based system to solve the shop scheduling problems are very meaningful.In order to solve the elevator parts shop scheduling problems,this paper has done some research as follows:(1)Introduce the meaning、the characteristic、the classification and the recent research of the enterprise knowledge.Explain the meaning、the characteristic、the classification、research method and the development trend of the job shop scheduling problems.(2)Analyze the characteristic of the elevator parts shop scheduling and sum up the problems,and design the scheduling strategy.Reorganize the related knowledge of the shop scheduling and design the structure of the shop scheduling system.(3)Use the algorithm knowledge to solve the flexible job shop scheduling problem.On the basis of describing the problem,set up the mathematical model.Aim at the algorithm search process,use multiple ways to produce the initial masses,and improved algorithm search formula to solve the discrete problem,and introduce the simulated annealing algorithm to strengthen the ability to jump out of the local optimal.Finally,use a standard example to prove that the improved algorithm has a good performance,and introduce the way to use in the in the elevator parts shop scheduling in the form of simulation.(4)Use the dispatching rules to solve the rescheduling problem.Adopt the two layer combination rule to solve the FJSP and introduce the steps of the solution.Use the BP neural network to infer the best dispatching rule.Construct the dispatching rule simulation platform to get training samples,and use MATLAB to train BP neural network.Finally,introduce the way to use in the in the elevator parts shop rescheduling in the form of simulation.(5)Based on the above theory research,use PowerBuilder、SQL sever、MATLAB to design and develop the system.Initially realize the intelligent scheduling of the elevator parts. |