导　　师： 许青林

学科专业： 081001

授予学位： 硕士

作　　者： ;

机构地区： 广东工业大学

摘　　要： 车间调度系统是生产线制造执行系统/(Manufacturing Execution System,MES/)中的重要功能之一,它处理MES与过程控制系统之间的信息交互,并对生产执行过程中的各种变化做出实时响应。在实际的生产车间中,即在动态加工环境下,针对急件加工、新加工工件插入和工件到期,生产设备损坏与修复等实时突发事件。静态调度不能适应动态加工环境的变化,必须采用动态调度对实时事件进行处理,以适应动态的加工环境。从而获得整个生产车间的生产的优化。 针对以上要求,本文的研究工作主要如下: /(1/)阐述了车间调度的概念与意义,研究方法与发展方向,对车间调度的各种研究方法进行了简要的介绍和比较,建立了一般车间静态调度模型。 /(2/)根据车间生产调度的特点,提出本文的目标函数。通过分析影响目标函数的因素,制定相应的调度规则,用于指导生产调度。通过车间调度的仿真实验,取得比较好的调度结果。 /(3/)研究遗传算法,通过遗传算法与调度规则相结合,提出了以调度规则作为基因的遗传算法,用于实现调度的优化。通过仿真结果验证了该算法的有效性与优越性。 /(4/)为适应动态车间调度,尤其在现实复杂的环境下,建立动态调度的模型,并结合遗传算法,最终实现生产车间的动态调度。 /(5/)结合以上四个章节的内容,采用matlab与vc混合编程进行系统的仿真。仿真结果验证了所提出方法的有效性与正确性,并在减少再调度次数和提高动态调度的稳定性上有一定的优势,并且能获得满意的调度结果。 最后总结了本文的主要工作,指出了进一步的研究方向。 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

关 键 词： 车间调度 调度规则 遗传算法 静态调度 动态调度

领　　域： [自动化与计算机技术] [自动化与计算机技术]