钢铁制造过程调度问题算法的探讨.pptVIP

钢铁制造过程调度问题的算法探讨;1、调度问题概述2、一般调度问题的研究方法/算法3、冶金过程调度算法的研究;1.1 调度问题的提出 ; 调度问题主要集中在车间的计划与调度方面，许多学者作了大量研究，出了不少的研究成果。制造系统的生产调度是针对一项可分解的工作（如产品制造），探讨在在尽可能满足约束条件（如交货期、工艺路线、资源情况）的前提下，通过下达生产指令，安排其组成部分（操作）使用哪些资源、其加工时间及加工的先后顺序，以获得产品制造时间或成本的最优???。在理论研究中，生产调度问题常被称为排序问题或资源分配问题。 ;1.2 调度问题的分类 ;(2) 根据性能指标，分为基于调度费用和调度性能的指标两大类。 (3) 根据生产环境的特点，可将调度问题分为确定性调度和随机 性调度问题。 (4) 根据作业的加工特点，可将调度问题分为静态调度和动态调度。  静态调度是指所有待安排加工的工作均处于待加工状态，因而进行—次调度后、各作业的加工被确定、在以后的加工过程中就不再改变；动态调度是指作业依次进入待加工状态、各种作业不断进入系统接受加工、同时完成加工的作业又不断离开，还要考虑作业环境中不断出现的动态扰动、如作业的加工超时、设备的损坏等。因此动态调度要根据系统中作业、设备等的状况，不断地进行调度。实际调度的类型往往是 job shop型，且是动态的。 ;1.3