第十一章作业排序讲解课件.pptVIP

武汉理工大学管理学院 袁付礼 生 产 与 运 作 管 理 * * 第十一章 作业排序讲解 一、作业排序的概念和类型 1、概念 对一定期间内分配给生产单位的作业任务，根据产品(零件)的工艺路线和设备负荷可能性，确定各个生产单位作业任务的先后顺序。 作业排序问题通常表述为“n项作业任务在m个生产单位的排序的问题”。 一、作业排序的概念和类型 2、作业排序的类型： ⑴流水型m×n排序问题 指n项任务在m台设备上加工，所有任务的工艺顺序相同，有n!个排序方案。 ⑵非流水型m×n排序问题 指n项任务在m台设备上加工，所有任务的工艺顺序不同，有(n!)m个排序方案。 一、作业排序的概念和类型 作业排序的表示方法为 生产单位数×作业任务数/排序问题类型/评价尺度(优化目标) 如m ×n/FLW/Fmax表示m个生产单位完成n项作业任务、流水型排序问题和以最大流程时间作为评价尺度。 二、作业排序的评价尺度 最大流程时间 平均流程时间 最大延期量 平均延期量 在制品占用量 总调整时间 计算公式 设n为作业任务数，m为机床数，Ji为第i项作业任务，Oij为第i项作业任务的和j工序，tij为第i项作业任务在第j台机床上的作业时间，ri为任务Ji可以开始加工的时刻，di为Ji的要求完成时刻，wij为Oij在进行加工前的等候时间。如果没有等候，wij=0。 第i项任务的完成时刻(ci)为 ci = ri+ti1 +wi1+ti2+wi2+…+tim + wim 计算公式(续) 令ti为作业任务i的总作业时间，则： 令wi为作业任务i的总等候时间，则： 则 ci=ri+ti+wi 计算公式(续) 第i项作业任务在机床组的流程时间为： Fi=ci-ri=ti+wi 如果作业任务i的完成时刻ci已超过要求完成时刻di，则形成交货延期，延期量Di为： Di= ci-di=Fi+ri-di 如果ci未超过di ，则延期量Di为0。 排序问题解法的约定 ⑴一个工件不能同时在不同的设备上加工； ⑵每道工序只在一台设备上完成，每台设备只完成一道工序； ⑶每台设备同时只能加工一个工件； ⑷工件在加工过程中采取平行移动方式； ⑸工件数(n)、设备数(m)与加工时间均已知，允许工件在工序之间等待，允许设备在工件未到达时闲置。 三、单台机床作业排序方法 1×n流水排序型问题的优先规则： 先到先服务(FCFS) 最短作业时间(SPT) 最短交货延期量(EDD) SPT与EDD结合原则 最小松弛时间(SST) 后到先服务(LCFS) 按期完成作业项目最多的原则 按期完成作业项目最多的原则：即先按交货期优先原则逐项安排作业顺序，并依次计算每项任务是否拖期，如果遇到某项任务拖期，则将其移至最后加工；之后，若又有任务拖期，则又将其移至最后加工。 三、单台机床作业排序方法 例：下表是在某工作中心等待加工的6项作业的加工时间（包含换产时间）与预定日期，假设工作的到达顺序与表中顺序相符 。根据以下规则来决定其作业顺序：①FCFS②SPT③EDD④SST并对它们分别进行评价。 作 业 加工时间（天） 预定日期（天） A B C D E F 2 8 4 10 5 12 7 16 4 17 15 18 按FCFS规则排序 排序的结果是A-B-C-D-E-F。 顺序 加工时间 流程时间 预定交货期 延期天数(如果为负则赋值0) A B C D E F 2 8 4 10 5 12 2 10 14 24 29 41 7 16 4 17 15 18 0 0 10 7 14 23 合计 41 120 54 平均 120/41=2.93 120/6=20 54/6=9 按SPT规则 作业顺序是A-C-E-B-D-F 顺序 加工时间 流程时间 预定交货期 延期天数(如果为负则赋值0) A C E B D F 2 4 5 8 10 12 2 6 11 19 29 41 7 4 15 16 17 18 0 2 0 3 12 23 合计 41 108 40 平均 108/41=2.63 108/6=18 40/6=6.67 按EDD规则 作业顺序是C-A-E-B-D-F 顺序 加工时间 流程时间 预定交货期 延期天数(如果为负则赋值0) C A E B D F 4 2 5 8 10 12 4 6 11 19 29 41 4 7 15 16 17 18 0 0 0 3 12 23 合计 41 110 38 平均 110/41=2.68 110/6=18.33 38/6=6.33 按SST规则 松弛时间=预定日期-加工时间，按松弛时间从小到大排列，可得顺序：C-A-F-D-B-E 顺序