资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,2024/11/18,第六章 生产作业排序,2023/9/20第六章 生产作业排序,2024/11/18,一、作业排序的概念,作业排序就是确定工件在设备上的加工顺序，使预定的目标得以实现的过程。,二、作业排序的目标,1,、总流程时间最短,流程时间,=,加工时间,+,等待时间,+,运输时间,2,、平均流程时间最短,3,、平均在制品占用量最小,4,、最大延迟时间最短,5,、平均延迟时间最短,6,、延迟工件最少,2023/9/20 一、作业排序的概念,2024/11/18,三、,排序问题的分类,（一）,按照机器数目的不同,1,、单台机器的排序问题,2,、多台机器的排序问题,按照工件加工路线的不同，又可以分为：,流水型（,flow shop),的排序问题,所有工件的工艺路线都相同,非流水型（,job shop),的排序问题,每个工件的工艺路线各不相同,（二）按照工件的到达情况的不同,1,、静态排序,当排序时，所有的工件都已到达，并已准备就绪，可以对全部工件进行一次性排序。,2,、动态排序,若工件陆续到达，要随时安排它们的加工顺序。,2023/9/20 三、排序问题的分类,2024/11/18,（三）,按照目标函数的不同,1,、平均流程时间最少,2,、延期工件最少,2023/9/20 （三）按照目标函数的不同,2024/11/18,四、单台设备上的作业排序方法,排序规则：,（,1,）最短加工时间优先规则,SPT(Shortest processing time),（,2,）最短交货期优先规则,EDD(Earliest due date),（,3,）先到先加工规则,FCFS(First come first served),（,4,）最小松动时间优先规则,STR(Slack time remaining),（松动时间,=,交货期,-,加工时间）,（,5,）临界比率最小优先规则,SCR(Smallest critical ratio),交货期当前日期,作业时间,（,6,）综合规则（综合使用两种规则，如先按照交货期优先排序，然后按照最短加工时间优先的原则排序）,（,7,）后到先加工规则,（,8,）随机规则,（,9,）延迟工件,最少的规则（,Moore,法则）,CR=,2023/9/20四、单台设备上的作业排序方法排序规则：CR,2024/11/18,以上这些规则各有其特点，不同的规则适用于不同的目标。例如，,FCFS,规则比较公平；,SPT,规则可使平均流程时间最短，从而减少在制品数量；,EDD,规则可使工件的最大延迟时间最小、平均延误时间最小；,Moore,法则可使延迟的工件数最少等。,2023/9/20 以上这些规则各有其特点,FCFS,、,SPT,、,EDD,优先规则的应用,【,例,6-1】,下表是在某工作中心等待加工的,6,项作业的加工时间（包含换产时间）与预定日期，假设工作的到达顺序与表中顺序相符,。,根据以下规则来决定其作业顺序：,FCFS,SPT,EDD,并对它们分别进行评价。,作 业,加工时间（天）,预定日期（天）,A,B,C,D,E,F,2,8,4,10,5,12,7,16,4,17,15,18,FCFS、SPT、EDD优先规则的应用【例6-1】下表是在某,按,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/6=20,54/6=9,按FCFS规则排序排序的结果是A-B-C-D-E-F。顺序加,按,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/6=18,40/6=6.67,按SPT规则作业顺序是A-C-E-B-D-F顺序加工时间流程,按,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/6=18.33,38/6=6.33,按EDD规则作业顺序是C-A-E-B-D-F顺序加工时间流程,规则,流动时间,（天）,平均流动时间 （天）,总延期时间（天）,平均延期时间 （天）,FCFS,120,20,54,9,SPT,108,18,40,6.67,EDD,110,18.33,38,6.33,不同排序规则的结果分析,规则流动时间平均流动时间 （天）总延期时间,2024/11/18,排序规则的比较：,1,、,SPT,规则，可以使作业流程时间最短，使滞留在加工过程的平均在制品占用量最少，有利于节约流动资金，节约厂房、仓库面积和保管费用。但是，由于未考虑交货期，所以可能发生交货延期。,2,、,EDD,规则，平均延迟天数最少，减少违约罚款损失，但缺点是平均流程时间增加，不利于节约在制品占用资金。,3,、,FCFS,规则，主要问题是加工时间过长。但其使用简单，且体现公平，常用于服务业的排队系统。,2023/9/20 排序规则的比较：,2024/11/18,五、流水生产线作业排序方法,1,、,Flow-shop,排序问题的描述,假设：,（,1,）一个工件不能同时在不同机器上加工。,（,2,）工件在加工过程中采用平行移动方式（当上一道工序完成后立即进入下道工序）。,（,3,）不允许中断，工件一旦进入加工状态，一直加工完成为止，中途不插入其他工件。,（,4,）每道工序只在一台设备上加工。,（,5,）工件数、机器数与加工时间已知。,（,6,）每台设备同时只能加工一个工件。,2023/9/20五、流水生产线作业排序方法 1、,2024/11/18,2,、多项作业、两台机器的排序,-Johnson,方法,N,项作业，,2,台机器，所有工件的加工路线都相同,。（,S.M.Johnson,，,1954,，）,A,B,目标：,使全部完工时间最小。,条件：,每种工件在每台机器上的加工时间均为已知。,2023/9/202、多项作业、两台机器的排序-Joh,2024/11/18,Johnson,方法,步骤：,1.,选择最短的作业时间；,2.,如果最短时间的作业在第,1,个加工中心，则安排在最前面，若在第,2,个加工中心，则安排在最后；,3.,在等待的队列中，取消第,2,步安排了的作业；,4.,重复,1,，,2,，,3,步。,2023/9/20Johnson方法步骤：,2024/11/18,【,例,6-2】,五台仪器修复作业排序,某公司在一次火灾中损坏了,5,台仪器，这些仪器的修复需要经过如下,2,道工序：,（,1,）将损坏的仪器运至修理车间，拆卸开；,（,2,）清洗仪器部件，更换报废部分，装配，测试，并送回原车间。,每台仪器在两个工序的各自所需时间如表所示。两道工序分别由不同的人担当。由于原车间没有这,5,台仪器就无法恢复生产，所以希望找到一个较好的排序方案，使全部修理时间尽可能短。,仪器,工序,1,工序,2,Y1 Y2 Y3 Y4 Y5,12 4 5 15 10,22 5 3 16 8,2023/9/20【例6-2】五台仪器修复作业排序某公司在一,2024/11/18,解：,原则：,1.,找,min,，前道工序,-,最前,后道工序,-,最后,2.,若多个,min,任选。,Y3,Y2-Y3,Y2-Y5-Y3,Y2-Y1-Y5-Y3,Y2-Y1-Y4-Y5-Y3,仪器,工序,1,工序,2,Y1 Y2 Y3 Y4 Y5,12 4 5 15 10,22 5 3 16 8,2023/9/20解：原则：仪器工序1Y1 Y2,2024/11/18,仪器,工序,1,工序,2,Y1 Y2 Y3 Y4 Y5,12 4 5 15 10,22 5 3 16 8,Y2-Y1-Y4-Y5-Y3,作业排序结果的图示：,机器空闲,Y2,Y2,Y1,4,Y1,4,38,Y4,16,31,Y4,54,Y5,41,Y3,46,Y5,62,9,Y3,65,16,0,0,工序,1,工序,2,机器空闲,2023/9/20仪器工序1Y1 Y2 Y3,2024/11/18,【,例,6-3】,某一班组有,A,、,B,两台设备，要完成,5,个工件的加工任务。每个工件在设备上的加工时间如下表所示。求总加工周期最短的作业顺序。,工件在两台设备上的加工时间,工件编号,J1 J2 J3 J4 J5,设备,A,3 6 7 1 5,设备,B,2 8 6 4 3,2023/9/20【例6-3】某一班组有A、B两台设备，要完,2024/11/18,解：由约翰逊法可知，表,5-8,中最小加工时间值是,1,个时间单位，它又是出现在设备,1,上，根据约翰逊法的规则，应将对应的工件,4,排在第一位，即得：,J4-*-*-*-*,去掉,J4,，在剩余的工件中再找最小值，不难看出，最小值是,2,个时间单位，它是出现在设备,2,上的，所以应将对应的工件,J1,排在最后一位，即：,J4-*-*-*-J1,再去掉,J1,，在剩余的,J2,、,J3,、,J5,中重复上述步骤，求解过程为：,J4-*-*-J5-J1,J4-J2-*-J5-J1,J4-J2-J3-J5-J1,当同时出现多个最小值时，可从中任选一个。最后得,J4-J2-J3-J5-J1,2023/9/20解：由约翰逊法可知，表5-8中最小加工时间,2024/11/18,(a)J1-J2-J3-J4-J5,26,A,B,(b)J4-J2-J3-J5-J1,可以看出，初始作业顺序的总加工周期是,30,，用约翰逊法排出的作业顺序总加工周期是,26,，显然后者的结果优于前者。,30,A,B,0,2023/9/20(a)J1-J2-J3-J4,服务作业计划,人员班次,计划,将服务员工安排到不同的服务需求时间上的作业计划是服务员工轮班问题。,1,、单班次问题：每天只有一个班次，部门每天都要营业,（,1,）启发方法,:,如,循环排序法,（,2,）最优化方法,:,如整数,线性规划法,(3,）解析法,2,、多班次问题：每天有多班，一般为两班或三班,人员班次计划 将服务员工安排到不同的服务需求时间上,（,1,）,循环排序法,循环排序法,是一种,既简单又实用的启发式方法，其基本步骤如下：,1,、,从每周的员工需求,人数,中找到所需员工数量之和最小的连续两个工作日,安排一名员工在这两天中休息。,若有相同的两个最小总需求量，则可任选其一；或按照预先约定好的方法选择其一，如优先选择周六,周日。,2,、使该两天的需求人数保持不变,其他日期的需求人数减,1(,如果是,0,不变,),3,、,在新一行中找出所需员工数量最少的连续两天，并再次循环。将下一名员工分配到剩余的工作日中。,4,、,重复上述过程（步骤,2,和,3,），直到所有的人员需求得到满足。,（1）循环排序法 循环排序法是一种既简单又实用,【,例,6-4】,邮局一周内每天的员工需求如表,6-1,所示。工会要求每名员工连续工作五天，然后连续休息两天。试制定排班计划。,日期,周一,周二,周三,周四,周五,周六,周日,员工需求量,3,6,5,6,5,5,5,表,6-1,一周内每天的员工需求量,【例6-4】邮局一周内每天的员工需求如表6-1所示。工会,员工,周一,周二,周三,周四,周五,周六,
展开阅读全文