For Small And Medium-Sized Manufacturing Enterprises Processing Workshop Of Multi-Objective Scheduling Methods And Systems Development

Job-Shop scheduling is an important factor which affects the efficiency of manufacturing production, efficient scheduling methods and optimization technology research, play an important role in improving the manufacturing productivity and reduce production costs and other aspects, therefore the research has important theoretical significance and practical significance.On the basis of the domestic and foreign studies method, development situation and current difficulties about job-shop scheduling. This dissertation has an extensive and systematic study on the job-shop scheduling combining the actual situation of the current processing workshop operation.The main jobs as follows:(1)This dissertation summarized the basic idea, operating procedures and processes of genetic algorithm and tabu search algorithm,Through the study of the genetic algorithm and tabu search algorithm laying a good foundation for solving static scheduling problems and dynamic scheduling problems;According to the different characteristics of the processing workshop scheduling problem can be divided into static scheduling and dynamic scheduling problem,And has carried on the outline of the two kinds of problems,made clear the characteristics of these two kinds of scheduling problem, laid the foundation for the next step to solve the problem.(2)This paper analyzed the workshop multi-objective static scheduling problem in detail and given optimize performance and calculation methods about job-shop scheduling.On the basis of genetic algorithm and tabu search algorithm, this paper proposed a hybrid genetic-tabu search algorithm,And the hybrid algorithm was designed,In the meter adopted a new coding method as well as a new way of crossover and mutation to produce new individual that based on processes and machines,with tabu search algorithm to improve new individual, greatly improving the efficiency of hybrid genetic tabu search algorithm(3)For dynamic scheduling problem, the dynamic scheduling problem are classified in this paper, Studied the technique of rolling window and the trigger mechanism of re-scheduling.Then,Using dynamic scheduling strategy based on event driven and periodic driving, combining rolling window technology and genetic algorithm for solving dynamic scheduling problems And the genetic algorithm was designed, according to the different of dynamic events the genetic algorithm model was amended, finally, this paper analyzed real-time dynamic scheduling of the genetic algorithm.(4)Based on the study on Job-Shop scheduling algorithms and scheduling strategies in first two chapters, Appling C#.NET and SQLServer2005 as a tool developed optimized prototype system and prove the effectiveness of the system with static scheduling and dynamic scheduling example of the system.