| The job shop scheduling system in production is one of the most important parts of manufacturing execution system (MES). The interaction of information is processed between MES and process control system, and the changes occurred in the manufacturing execution process are responded in time.In order to apply scheduling system to production, especially under realistic and complex environment, the dissertation studies the job rescheduling problem under dynamic processing environment. Aim at much change (data change of jobs, machine damaged, the urgent job coming and so on) could occur during the period in production, the corresponding job shop dynamic scheduling is presented.The main study works of the dissertation are as follows:1. At first, we give the concept and significance of job shop scheduling, method of research and development,brief introduce and compare the method among various job shop schedule,establish the general job shop static dynamic scheduling models.2. Secondly, analyze the factor that cause the scheduling result and shape scheduling rules which guide scheduling. The experience results show the satisfied scheduling result is obtained.3. Thirdly, we study the algorithm which combine genetic algorithm with scheduling rules and apply the algorithm to job shop scheduling. The simulation results show the availability and correctness of the proposed algorithm.4. Fourthly, we establish the job shop dynamic scheduling modeling base on the algorithm. Finally the dynamic scheduling system can be applied to dynamic processing environment.5. And then, combine with the content which refer before,combine Matlab and VC++ to programme the system.The simulation results demonstrate the novel methods compared with the traditional dynamic scheduling methods have certain merits in the decrease of the re-scheduling degree and the improvement of the system stability.Finally,the main work of this dissertation are summarized,and the farther study directions are pointed out. |
PDF Full Text Request