第十章 作业排序与控制.ppt

第十章 作业排序与控制 第一节 作业排序 一 作业排序与作业计划 二 作业排序问题分类 三 作业排序的规则 四 n/m作业排序方法 1、N个工件在一台设备上的作业排序 2、N个工件在两台设备上的作业顺序 3、N个工件在三台以上设备上的作业顺序 一 作业排序与作业计划 作业排序：为每台设备、每位员工确定每天的工作任务和工作顺序的过程。 确定产品（工件）在生产（机器）上的加工顺序 资源分配 (“服务者”与“服务对象”间的关系) 作业计划：加工顺序；开始时间和完成时间 不同的作业排序，可能会导致差别很大的结果 作业排序目标： 满足交货日期的需要 降低在制品库存，加快流动资金周转 缩短提前期 降低机器设备的准备时间和准备成本 充分利用机器设备和劳动力 注意事项：考虑排序方式与排序规则 二 作业排序问题分类 按排序对象 劳动力排序 ■ 生产作业排序 按设备（服务者）数量 单台设备（单服务者）排序 ■多台设备（多服务者）排序 按加工路线的特征 流水型排序 ■非流水型排序 按工件或服务对象到达的情况 静态排序 ■动态排序 三 作业排序的规则 基本原则：优先调度规则，即根据一定的标准确定加工工件的先后顺序 优先调度的准则： 先到先服务准则： FCFS 最短作业时间优先：SOT或SPT 交货期最早优先： EDD 最小关键比例准则：SCR（交货期 – 当前期）/剩余加工时间 最少工作量准则：LWKR 最多工作量准则：MWKR 后到先服务准则：LCFS n种工件在m台设备上加工（n/m） 所用工件在各工作地（设备）加工顺序都相同 1、N个工件在一台设备上的作业排序（n/1） 当N个工件在一台设备上加工时，加工的时间跨度为固定值，与加工顺序无关。所以单台设备的优化顺序通常以平均流程时间最小，最大拖期量最小为准 例：5个工件在同一台设备上的加工： 1）FCFS规则（先来先服务） 2）SOT规则（最短作业时间优先） 3）LCFS规则（后来先服务） 4）EDD规则（交货期最早优先） 各方案的比较 各方案的比较 考虑交货期的优化（1） 考虑交货期的优化（2） 考虑交货期的优化（3） 2、N个工件在两台设备上的作业顺序 当N个工件在两台设备上加工时，它们经过这两台设备的工艺顺序是一致的。从第一个工件开始在第一台设备上加工算起，到最后一个工件在第二台设备上离开为止的这段时间，称为n个工件的总加工周期。 作业排序的目的就是要使总加工周期最短 常用方法：约翰逊规则 约翰逊规则 （1）列出每个作业在两台设备上的作业时间（工时矩阵） （2）选择最短作业时间 （3）如果最短作业时间来自第一台设备，则首 先进行这个作业，如果最短作业时间来自 第二台设备，则最后进行这个作业 （4）对其他作业重复进行2、3步骤，直到最后 排序完成 约翰逊规则——例 例：车间优A、B两台设备，5种零件都要先经过A加工，再由B加工。如何排序使总加工周期最短？ 解：（1）列出每个作业在两台设备上的作业时间。 约翰逊规则——例 约翰逊规则——例 约翰逊规则——例 约翰逊规则——例 约翰逊算法只是一个充分条件，但不是必要条件。 必定最优，但不唯一 3、 N个工件在三台以上设备上的作业顺序 启发式算法 CDS法 Palmer法 CDS法 Johnson 算法在n/m排序问题中的应用，将n/m排序问题转换成m-1个n/2排序问题，然后取其中的最优值。 CDS法是Johnson算法的扩展方法，从M-1个排序中找出近优解。 L＝1，按Johnson算法得到加工顺序(1，2，3，4)，Fmax＝28 L＝2，按Johnson算法得到加工顺序(2，3，1，4)， Fmax＝29 取顺序(1，2，3，4）为最优顺序。 Palmer法 计算工件斜度指标?i ： m : 机器数 pik ：工件i在机器k上的加工时间。 M=3 ?i=-pi1 +pi3 M=4 ?i=-1.5pi1-0.5pi2 +0.5pi3+1.5pi4 排序方法: 按?i从大到小的顺序排列。 第二节 生产作业控制 一 生产作业控制的含义 二 生产作业控制的基本内容 三 生产作业控制的方法 一 生产作业控制的含义 生产作业控制：在生产计划和生产作业计划的执行过程中，对生产活动进行的一系列监督检查及纠正偏差等工作 步骤： （1）制定控制标准 （2）对计划执行情况进行检查和比较 （3）针对偏差及时采取措施 二 生产作业控制的基本内容 基本内容： （1）生产调度 （2）生产进度控制 1）投入进度控制 2）出产进度控制 3）工序进度控制 （3）在制品占用量控制 三 生产作业控制的方法 （1）进度分析 1）坐标图 2）甘特图 （2）倾向分析（折线图）