The Research On Job Shop Dynamic Scheduling Based On Simulated Annealing Genetic Algorithm

With the rapid development of the global economy,the manufacturing industry became extremely competitive and the production mode gradually turned to high flexibility and small batch,so the manufacturing industry must improve the ability of responding quickly to the market.Simultaneously,to enhance the core competitiveness,enterprises have to shorten the product period and reduce inventory as much as possible while ensuring the quality.There are uncertain factors such as order cancellation and machine damage in the actual production process.Therefore,it is very important to make reasonable scheduling scheme in the workshop manufacture,and people need to research on scheduling problems under uncertainty immediately and wildly to guide the real production.The dynamic scheduling problem of the workshop is paid more and more attention.Many studies have shown that a single algorithm is difficult to solve complex scheduling problems,and the combination of algorithms has a stronger search capability.On the basis of studying various methods,this paper proposes a combination of simulated annealing algorithm and genetic algorithm,which has strong global search ability and local search ability.The two algorithms complement each other and make up the shortcomings of their respective single algorithms.The paper improves operation and parameters in the algorithm to make algorithm more effective.Simulations of a typical shop scheduling problem are carried out to verify the effectiveness of simulated annealing genetic algorithm.Considering the actual production of complex and changeable environment,in view of occurring several major disturbances in the processing,this paper studies the problem of job shop scheduling in dynamic environment,improve the scheduling model,and design a more objective function.It uses the event-driven scheduling method and simulated annealing genetic algorithm proposed in the previous chapter with rolling window technology to optimize the rolling interval on-line.This paper elaborates on the specific solutions and processes of these perturbation events with above method.Through the simulation of the actual case,the scheduling program meets the actual processing and production requirements,which proves the proposed method of feasibility and effectiveness.In order to more intuitively verify the feasibility of the above research results,this paper simulates the scheduling scheme with Flexsim software and the simulation process and precautions are introduced in detail.The simulation results are analyzed effectively and more accordant with the actual shop scheduling requirements.What's more,on the basis of studying workshop dynamic scheduling in the previous chapters,to manage scheduling easily this paper develops shop scheduling system with Vb.net,Matlab,SQL Server.The overall structure design of the system,the function of each function module and the realization process are displayed and introduced accordingly,which provides a convenient platform for solving the scheduling problem in the actual production and processing.Finally,the paper summarizes the work done in the whole paper,and makes a prospect for the development of workshop scheduling.