多智能计划调度系统课件.ppt

工件完工指标 平均工件延误时间 最大工件延误时间 延误工件数 工件流动指标 平均工件加工时间 平均工件等待时间 最大工件等待时间 平均工件通过时间 最大工件通过时间 图2-2 制造系统运行性能指标分类 2-4-3 调度目标函数 调度目标与系统运行性能是两个不同的概念 系统运行性能是对系统运行情况的客观评价；而调度目标则是生产管理者的主观意愿，是生产管理者对系统特定运行性能的追求 常见的调度目标有： 提高平均设备利用率，降低平均工件延误时间等，或使若干运行性能加权和最优 2-4 基于状态性能反馈的规则调度 2-4-4 反馈规则调度原理 在传统规则调度的基础上，如果引入状态性能反馈，根据生产过程的运行状态和系统运行性能，采用迭代优化和学习方法，改进调度规则的决策参数，则可进一步优化生产过程 基于状态/性能反馈的规则调度原理如图8-3所示 基于状态/性能反馈的规则调度的实现方式与生产条件有关，下面介绍两种调度方法： 迭代优化调度 学习调度 2-4 基于状态性能反馈的规则调度 迭代优化调度 迭代优化调度是基于状态/性能反馈的规则调度原理的一种实现方法 迭代优化调度与一般规则调度的主要区别在于： ① 系统有一个明确的调度目标函数 ② 系统采用组合调度规则c对设备/工件进 行优先级排序。 ③ 系统中存在状态/性能反馈 学习调度 当生产周期很长，生产过程平衡或呈周期性变化时，可以将整个生产周期划分为若干时间片段，每个时间片断为一个调度周期.第K个调度周期的控制律为: 基本规则调度采用单一调度规则r完成对设备/工件的优先级排序。 如果将r扩展为if-then形式的调度知识，则基本规则调度转化为适应规则调度 2-4-5 迭代优化调度应用举例 符号定义 简单规则的迭代优化调度 基于适应策略的迭代优化调度 2-4 基于状态性能反馈的规则调度 简单规则的迭代优化调度 调度目标函数 基本调度规则 组合调度规则 迭代优化策略 基于适应策略的迭代优化调度 调度知识 调度知识完成从制造系统工作状态到调度规则的映射 迭代优化策略 基于适应策略的迭代优化调度存在两类控制参数： ① 组合调度规则rcj中的可调节参数。 ② 调度知识中状态阈值 2-5 面向多工艺规划的调度 多工艺规划(Multiple Process Plans)是提高制造系统柔性的一种有效方法，然而多工艺规划使复杂的调度问题更加复杂 现有研究一般采用两种方法处理多种工艺规划，一种典型的方法是根据特定的制造设备、生产任务和调度目标，从多种工艺规划中选择一个合适的工艺规划，进而完成生产调度 多工艺规划表示及其柔性评价 结点优先级判据 应用举例 1.3 生产作业控制 生产模式 2 制造系统的智能调度 概述 生产调度的定义及研究方法 规则调度 基于状态性能反馈的规则调度 面向多工艺规划的调度 2-1 概述 制造系统是一个复杂的、可辨别的动态实体，它由为“把原材料变换成所需的有用产品”这一目的而进行不同特征活动的一些相互关联、相互依赖的子系统所组成 制造系统的目的就是把原材料变换成产品，或者说原材料和产品分别是系统的基本输入和输出 与一般制造系统相比，数字制造系统组成与运行模式具有以下特点： 数字制造系统中普遍采用以CNC机床、机器人、坐标测量机等数字化生产设备，它们一般由计算机控制，信息处理能力强，工作柔性大，可以处理多种传感器信息，可以完成多种生产任务 2-2 生产调度的定义及研究方法 生产调度及其复杂性 调度问题的研究方法 2-2-1 生产调度及其复杂性(1) 制造系统的生产调度本质上是一类广泛的约束优化问题，调度问题一般可描述为在满足一定技术与资源约束的前提下，安排工件的投放顺序，指定各工件的加工路径、加工开始时间和完成时间，并尽可能满足生产管理者的生产目标 生产调度问题主要涉及生产设备、被加工工件和调度目标函数，我们称其为调度三要素(或生产运行要素) 2-2 生产调度的定义及研究方法 2-2-1 生产调度及其复杂性(2) 调度问题可以根据这三个要素进行分类 按制造系统包含的生产设备，可以将调度问题分为单机调度和多机调度 按工件的加工路径，可以将调度问题分为并行机调度、流水线车间调度、柔性流车间调度、单件车间调度、可重入生产调度和任意加工路径调度。 按调度目标，可以将调度问题分为单目标调度和多目标调度 此外，调度问题还可以分为确定性调度和随机性调度，静态调度和动态调度等。 2-2 生产调度的定义及研究方法 2-2-2 调度问题的研究方法 运筹学方法 统计分析法 极大代数法 Petri网方法 智能调度方法 计算机仿真方法 智能调