生产与运作管理-8章生产运作总计划与控制.pptVIP

作业排序的类型**授人以鱼不如授人以渔作业排序的表示方法为生产单位数×作业任务数/排序问题类型/评价尺度(优化目标)如m×n/FLW/Fmax表示m个生产单位完成n项作业任务、流水型排序问题和以最大流程时间作为评价尺度。*授人以鱼不如授人以渔*二、N项作业在1个工作中心的排序1×n流水排序型问题的优先规则：先到先服务(FCFS)最短作业时间(SPT)最短交货延期量(EDD)SPT与EDD结合原则最小松弛时间(SST)后到先服务(LCFS)按期完成作业项目最多的原则按期完成作业项目最多的原则：即先按交货期优先原则逐项安排作业顺序，并依次计算每项任务是否拖期，如果遇到某项任务拖期，则将其移至最后加工；之后，若又有任务拖期，则又将其移至最后加工。授人以鱼不如授人以渔FCFS、SPT、EDD、SST优先规则的应用例：下表是在某工作中心等待加工的6项作业的加工时间（包含换产时间）与预定日期，假设工作的到达顺序与表中顺序相符。根据以下规则来决定其作业顺序：①FCFS②SPT③EDD④SST并对它们分别进行评价。作业加工时间（天）预定日期（天）ABCDEF284105127164171518按FCFS规则排序*授人以鱼不如授人以渔*排序的结果是A-B-C-D-E-F。顺序加工时间流程时间预定交货期延期天数(如果为负则赋值0)ABCDEF28410512210142429417164171518001071423合计4112054平均120/41=2.93120/6=2054/6=9按SPT规则*授人以鱼不如授人以渔*作业顺序是A-C-E-B-D-F顺序加工时间流程时间预定交货期延期天数(如果为负则赋值0)ACEBDF245810122611192941741516171802031223合计4110840平均108/41=2.63108/6=1840/6=6.67按EDD规则*授人以鱼不如授人以渔*作业顺序是C-A-E-B-D-F顺序加工时间流程时间预定交货期延期天数(如果为负则赋值0)CAEBDF425810124611192941471516171800031223合计4111038平均110/41=2.68110/6=18.3338/6=6.33按SST规则*授人以鱼不如授人以渔*松弛时间=预定日期-加工时间，按松弛时间从小到大排列，可得顺序：C-A-F-D-B-E顺序松弛时间加工时间流程时间预定交货期延期天数(如果为负则赋值0)CAFDBE05678104212108546182836414718171615000112026合计4113357平均133/41=3.24133/6=22.1757/6=9.5*授人以鱼不如授人以渔*三、N项作业在2个工作中心的流水型排序（简称为N/2排序）作业顺序相同的若干个作业在工作中心上的作业排序，我们运用约翰逊（Johnson）规则解决。其步骤如下：(1)列出每个作业在两工作中心的作业时间；(2)选择最短的作业时间；(3)如果最短的作业时间来自第一台机床，则首先进行这个作业；如果最短的作业时间来自第二台机床，则最后进行这个作业；(4)重复上述步骤，直到排序完成。约翰逊-贝尔曼规则*授人以鱼不如授人以渔*例：4项作业在两台设备上进行加工，其加工顺序相同，作业时间如下表所示:625374268TT=(2+4+8+6)+(5)=2553A786t1t26机床作业BDC24ADBC1CBDACBDA授人以鱼不如授人以渔四、N项作业在3个工作中心的排序(简称为N/3排序)此方法是约翰逊（Johnson）规则的扩展方法，它是将三台设备合并为两台假想的设备，然后按约翰逊(Johnson)规则进行排序。此方法可得到最优解；否则，只能得到近似最优解。当满足或时注意：连续流水线工作指示图表*授人以鱼不如授人以渔*流水线的内容小时每班时间安排(分)12345678间断次数间断时间工作时间装配过程2每次10分钟460加工过程3每次10分