现代制造系统第八章制造系统的调度控制要点.pptVIP

第九章 制造系统的调度控制 概述 流水排序调度方法 非流水排序调度方法 基于规则的调度方法 基于仿真的调度方法 第一节 概述 调度控制的根本任务 实施战术层下达的生产作业计划。 控制工件的投放和在系统中的流动以及资源的使用。如“某机床某时刻开始对某零件的某道工序进行加工”等。 第一节 概述 调度控制系统的基本结构： 第一节 概述 静态调度 动态调度 动态调度是指调度控制系统能对外部输入信息、制造过程状态和系统环境的动态变化作出实时响应的调度控制系统。 第一节 概述 调度控制问题中的难点： 信息处理的实时性要求 被控对象的建模 调度控制器的设计 外界扰动对系统的影响。 第一节 概述 解决调度控制问题的方法： 静态调度方法和动态调度方法两类。 具体方法： 基于排序理论的调度方法 基于规则的调度方法 基于离散事件系统仿真的调度方法 基于人工智能的调度方法 第二节 流水排序调度方法 应用场合： 用于具有相同工艺路线的一批工件的加工情况。 流水排序问题描述： 设有n个工件和m台设备，每个工件均需按相同的顺序通过这m台设备进行加工。要求以某种性能指标最优（如制造总工期最短等）为目标，求出n个工件进入系统的顺序。 第二节 流水排序调度方法 属静态调度方法 流水排序调度的实施过程： 先通过作业排序得到调度表，然后按调度表控制生产过程的运行。如果生产过程中出现异常情况（如设备负荷不均匀、工件加工出现堵塞现象等），则重新排序，再按新排出的调度表继续控制生产过程的运行。 排序算法： 单机排序算法 两机排序算法 三机排序算法 m机排序算法 1. n作业单机排序 问题描述： n个工件和1台设备，要求以某种性能指标最优为目标，求出这n个工件的加工顺序或者说进入系统的顺序。 性能指标：对于n作业单机排序，为实现最优作业排序，以作业平均通过时间（mean flow time，MFT）最短作为性能指标。计算公式如下： 1. n作业单机排序 基本原理（排序方法）： 按最短加工时间（SPT）优先原则排序可使MFT最短。即具有最短加工时间的作业优先加工（处理）。 推论：MFT最小可保证作业平均延误时间（mean lateness, ML）最小。 2. n作业两机排序 问题描述： n个工件和2台设备M1、M2，每个工件均需按相同的顺序先在M1上加工，再在M2进行加工。要求以某种性能指标最优为目标，求出n个工件进入系统的顺序。 2. n作业两机排序 性能指标： 以制造总工期L最短作为最优目标。 基本原理（调度方法）： 规则1：在M1上加工时间最短者应最 先加工。 规则2：在M2上加工时间最短者应最后加工。 2. n作业两机排序 实施步骤（排序算法）： （1）列出各项作业在M1，M2上的加工时间； （2）扫视全部加工时间，找出最小加工时间； （3）如果最小加工时间发生在M1，则该作业最先加工；如果最小加工时间发生在M2，则该作业最后加工； （4）消去已排序作业，重复（2）（3）两步，直到全部排序完成； （5）如果发生在M1，M2上加工时间相等的情况，则可任意排在最先或最后，而不影响总工期。 2. n作业两机排序 应用举例： 3. n作业三机排序 问题描述： n个工件和3台设备M1、M2、M3，每个工件均需按相同的顺序先在M1上加工，再在M2进行加工,再在M3进行加工。要求以某种性能指标最优为目标，求出n个工件进入系统的顺序。 3. n作业三机排序 性能指标： 以制造总工期L最短作为最优目标。 基本原理（调度方法）： （分支定界法）用树形结构描述问题的求解过程，每一节点表示一种待定的排序，计算当前全部节点的制造工期下限值，然后从下限值最低的节点继续分枝，直至找到最优排序。 3. n作业三机流水排序 工期下限计算方法： 从三台设备无空闲着手分析 所以三机流水生产情况下，节点P上制造工期下限为： 3. n作业三机流水排序 求解步骤： 从根节点开始求各节点的工期下限值 先求已排序作业集合 通过 的总时间 ; 通过 的总时间 ；通过 的总时间 求最小工期下限 求每层各节点的工期下限值 比较同一层各节点的工期下限值，以LB最小节点为根继续分枝。画分枝图。 第三节 非流水排序调度方法 应用场合： 适用于具有相似工艺路线的n个工件的加工情况 非流水排序问题描述： 给定n个工件，每个工件以不同的顺序和时间通过m台设备进行加工。要求以某种性能指标最优为目标，求出这些工件在m台机床上的最优加工顺序。 第三节 非流水排序调度