《[精选]排程与车间作业计划.pptx》由会员分享，可在线阅读，更多相关《[精选]排程与车间作业计划.pptx（45页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Sequencing andSequencing andShop Floor Scheduling Shop Floor Scheduling ManagementManagement2011.7作业作业 排程与车间作业方案排程与车间作业方案2011.7排序的分类排序的分类排序的分类排序的分类效劳业-主要是人力的排序 制造业-主要是加工件在设备上的排序制造业:主要是实行MRP方案企业 但以工艺专业化按排设备的车间排序问题的应用和分类分类:n 工件到1台机器-n/1 n 工件到2台机器-n/2 静态和动态排序车间作业排序和方案的关系车间作业排序和方案的关系车间作业排序和方案的关系车间作业排序和方
2、案的关系2011.7作业方案和排序的关系1 排序,Sequencing 决定不同加工件在 加工中心的加工顺序;2 作业方案 Scheduling 而作业方案的主要问题不但要确定来件在各台机器上工件的 加工顺序，而且，在通常情况下都规定最早可能开工时间和结束时间.但，当工件的加工顺序确定之后，作业方案也就基本确定了。所以，人们常常不加区别地使用“排序与“作业方案。2011.7派工单派工单派工单派工单)派工单dispatch list或称调度单，是一种面向工作中心说明加工优先级的文件，说明工作中心在一周或一个时期内要完成的生产任务。)说明哪些工作已经到达，应当什么时间开始加工，什么时间完成，方案加
3、工时数是多少，完成后又应传给哪道工序。)说明哪些工件即将到达，什么时间到，从哪里来。)根据派工单，车间调度员、工作中心操作员对目前和即将到达的任务一目了然。数量需用 完成2011.7派工单的典型格式派工单的典型格式派工单的典型格式派工单的典型格式方案进度开始日期 完工日期物料号物料名称工作中心：8513名称：车床加工单号工序号数量需用 完成时间 准备 加工上工序下工序正加工的工件已加工的工件将到达的工件75831 D 97087 20 16 20 970504 970504 1.0 1028 860188501 C 97098 50 20 970504 970506 0.2 15 1028 8
4、603 51888 F 97120 40 40 970506 970507 0.2 10 8420 入库16877 G 97376 20 30 970507 970507 0.1 5.0 8510 852337414 D 97087 25 15 970510 970511 0.1 8.0 7100 8200 88501 C 97098 10 10 970512 970512 0.1 3.0 7200 85322011.7作业排序的重要性作业排序的重要性作业排序的重要性作业排序的重要性在排序不恰当的车间，经常会出现作业等待时间占总生产周期的 95%，从而造成一个较长的工作流周期，再加上库存时间和
5、其他时间，就会使现金流周期长工作流相当于现金流，而作业排序是整个过程的核心。作业排序是安排作业的活动、资源使用或配置设施的时间表。排序的重要性2011.7车间作业排序的目标车间作业排序的目标车间作业排序的目标车间作业排序的目标工作中心作业排序的目标是：q 满足交货期q 极小化提前期q 极小化准备时间或成本q 极小化在制品库存q 极大化设备或劳动力的利用注：最后一个目标是有争议的，因为仅仅依靠保持所有设备/或员工处于繁忙的状态可能不是在工序中管理生产的最有效方法作业排序的优先规则作业排序的优先规则作业排序的优先规则作业排序的优先规则2011.71 FCFS先到优先：按订单送到的先后顺序进行加工.
6、2 SOT最短作业时间优先：这个规则等同于 SPT最短加工时间规则。3 Ddate交货期优先：最早交货期最早加工。作业排序的优先规则作业排序的优先规则作业排序的优先规则作业排序的优先规则2011.74.STR剩余时间最短优先：剩余时间是指交货期前所剩余时间减去加工时间所得的差值。5RAN随机排序主管或操作工通常随意选择一件他们喜欢的进行加工。6 LCFS后到优先：该规则经常作为缺省规则使用。因为后来的工单放在先来的上面，操作人员通常是先加工上面的工单。N N N N个作业单台工作中心的排序个作业单台工作中心的排序个作业单台工作中心的排序个作业单台工作中心的排序2011.7“n个作业单台工作中心
7、的问题或“n/1，理论上，排序问题的难度随着工作中心数量的增加而增大，而不是随着作业数量 的 增 加 而 增 大，对n 的 约 束 是 其 必 须 是 确 定的有限的数例：n个作业单台工作中心排序问题。在一周的开始，有5位顾客提交了他们的订单。原始数据为：订单以到达的顺序 加工时间/天 交货期/天ABCDE3426156792方案一：方案一：方案一：方案一：FCFSFCFSFCFSFCFS规则规则规则规则2011.7方案一 利用FCFS规则，其流程时间的结果如下：加工顺序 加工时间 交货日期 流程时间ABCDE34261567920+3=33+4=77+2=99+6=1515+1=16总流程时
8、间=3+7+9+15+16=50天平均流程时间=50/5=10天将每个订单的交货日期与其流程时间相比较，发现只有A订单能按时交货。订单B，C，D和E将会延期交货，延期时间分别为1,2,6,14天。每个订单平均延期0+1+1+2+6+14/5=4.6天。方案二：方案二：方案二：方案二：SOTSOTSOTSOT规则规则规则规则2011.7方案二 利用SOT最短作业时间规则，流程时间为：加工顺序 加工时间 交货日期 流程时间ECABD12346275690+1=11+2=33+3=66+4=1010+6=16总流程时间=1+3+6+10+16=36天平均流程时间=36/5=7.5天SOT规则的平均流
9、程时间比FCFS规则的平均流程时间小。另外，订单E和C将在交货日期前完成，订单A仅延期1天。每个订单的平均延期时间为0+0+1+4+7/5=2.4天。方案三：方案三：方案三：方案三：DdateDdateDdateDdate规则规则规则规则2011.7 加工顺序 加工时间 交货日期 流程时间EABCD13426256790+1=11+3=44+4=88+2=1010+6=16总流程时间=1+4+8+10+16=39天平均流程时间=39/5=7.8天在这种情况下，订单B，C和D将会延期，平均延期时间为0+0+2+3+7/5=2.4天。方案三 利用Ddate最早交货期最先加工规则，排序结果为方案四：
10、方案四：方案四：方案四：LCFSLCFSLCFSLCFS规则规则规则规则2011.7 加工顺序 加工时间 交货日期 流程时间EDCBA16243297650+1=11+6=77+2=99+4=1313+3=16总流程时间=1+7+9+13+16=46天平均流程时间=46/5=9.2天平均延期=4.0天方案四 利用LCFS后到先效劳规则，预计流程时间为：方案五：随机方案五：随机方案五：随机方案五：随机2011.7 加工顺序 加工时间 交货日期 流程时间DCAEB62314975260+6=66+2=88+3=1111+1=1212+4=16总流程时间=6+8+11+12+16=55天平均流程时间
11、=55/5=11天平均延期=5.4天方案五 利用随机规则，排序结果为：方案六：方案六：方案六：方案六：STRSTRSTRSTR规则规则规则规则2011.7 加工顺序 加工时间 交货日期 流程时间EABDC13462256970+6=61+3=44+4=88+6=1414+2=16总流程时间=6+4+8+14+16=43天平均流程时间=43/5=8.6天平均延期=3.2天方案六利用STR剩余松弛时间最短规则，排序结果为：优先调度规则比较优先调度规则比较优先调度规则比较优先调度规则比较2011.7 规则 总的完成时间 平均完成时间 平均延期FCFSSOTSPTDDateLCFS随机STR50363
12、9465343107.27.89.210.68.64.62.42.44.05.43.2很明显，此例中SOT比其余的规则都好，但情况总是这样的吗？答案是肯定的。另外，从数学上可以证明，在n/1情况下，用其他的评价准则，如等待时间均值和完成时间均值最小，SOT规则也是最优方案。事实上，这个简单被称为“在整个排序学科中最重要的概念N N N N个作业两台工作中心排序个作业两台工作中心排序个作业两台工作中心排序个作业两台工作中心排序2011.7S.M.Johnson于1954年提出了一个排序方法，其目的是极小化从第一个作业开始到最后一个作业为止的全部流程时间。约翰逊规则包含以下几个步骤：A.列出每个作
13、业在两台工作中心上的作业时间表；B.找出最短的作业时间；C.如果最短的作业时间来自第一台工作中心，则将它排到前面；如果最短的作业时间来自第二个工作中心，则将该作业排到最后；D.对剩余作业重复进行步骤 A和 B，直到排序完成。N N N N个作业两台工作中心排序个作业两台工作中心排序个作业两台工作中心排序个作业两台工作中心排序2011.7iaibi1572123824545376441.从矩阵中找出最短加工时间，它出现在M1上，所以，相应的工件工件2，将工件2排在第1位。划去工件2的加工时间。2.余下加工时间中最小者为2，它出现在M2上，相应的工件工件3应将它排到最后一位。划去工件3的加工时间。
14、3.继续按Johnson算法安排余下工件的加工顺序。将工件2排第1位 2 _ _ _ _ _将工件3排第6位 2 _ _ _ _ 3将工件5排第2位 2 5 _ _ _ 3将工件4排第5位 2 5 _ _ 4 3将工件6排第3位 2 5 6 _ 4 3将工件1排第4位 2 5 6 1 4 3答案：最优加工顺序为S=2,5,6,1,4,3例 求表所示，6/2问题的最优解n n n n个作业个作业个作业个作业n n n n台工作中心排序台工作中心排序台工作中心排序台工作中心排序2011.7 在多个工件分派到多个工作地的最简单的问题是“n 到 n分派。对这个问题，可以使用指派法。指派法是线性规划中运
15、输方法的一个特例。其目的是极小化极大化某些效率指标。指派方法很适合解决具有如下特征的问题：A.有n个“事项要分配到n个“目的地;B.每个事项必须被派给一个而且是唯一的目的地;C.只能用一个标准例如，最小成本，最大利润或最少完成时间等.n n n n个作业个作业个作业个作业n n n n台工作中心排序台工作中心排序台工作中心排序台工作中心排序2011.7例 指派方法假定一个调度员有5项作业要完成。每项作业可在5台工作中心的任一台上完成n=5。完成每项作业的成本见下表。方案员想设计一个最小成本分配方案有5！=120个可能的分配方案。说明每项作业的工作中心加工成本分配矩阵作业A56473B64926
16、E35435D88555C49244n n n n个作业个作业个作业个作业n n n n台工作中心排序台工作中心排序台工作中心排序台工作中心排序2011.7这个问题可以用指派法来解决，步骤如下：I.将每行中的数减去该行中的最小数这将会使每行中至少有一个0II.然后,将每列中的各个数量减去该列中的最小数这将会使每列中至少有一个0III.判断覆盖所有0的最少线条数是否等于n。如果相等，就得到了一个最优方案，因为作业只在0位置上指派给工作中心，如果满足上述要求的线条数少于n个，转至第4步IV.画尽可能少的线，使这些线穿过所有的0这些线可能与步骤3中的线一样。将未被这些线覆盖的数减去其中最小的，并将位
17、于线交点位置上的数加上该最小的数，重复步骤3。n n n n个作业个作业个作业个作业n n n n台工作中心排序台工作中心排序台工作中心排序台工作中心排序2011.7分配矩阵的求解过程步骤1：行减从本行中减去本行最小数工作中心作业A22250B30103C15021D54332E01212步骤2：列减从每一列中减去本列中最小数工作中心作业A22250B30103C15021D32110E01212n n n n个作业个作业个作业个作业n n n n台工作中心排序台工作中心排序台工作中心排序台工作中心排序2011.7分配矩阵的求解过程步骤3：应用线检验覆盖全部0的线数是4，因为要求的是5，所以转
18、至第4步工作中心作业A22250B30102C15021D32110E01212步骤4：将未被覆盖的数减去其中的最小数，并将该最小数加到直线的交点上。用步骤3中画的线，未被覆盖的数是1工作中心作业A11240B30203C04011D21100E01313n n n n个作业个作业个作业个作业n n n n台工作中心排序台工作中心排序台工作中心排序台工作中心排序2011.7分配矩阵的求解过程最优方案用“线检验工作中心作业A11240/3B30/4204C0/440/211D2110/50E0/31313最优分配几及其成本作业分配给E$3作业分配给B$4作业分配给C$2作业分配给D$5作业分配给
19、A$3总成本$172011.7任务下达流程据概要任务下达流程据概要任务下达流程据概要任务下达流程据概要审查订单确认工具物料和能力需求确定工具物料能力可用性短缺解决短缺问题已解决？决定订单下达订单下达重新排序否是是否2011.7车间作业控制的内容和意义车间作业控制的内容和意义车间作业控制的内容和意义车间作业控制的内容和意义车间作业控制shop floor control目的：控制生产作业在执行中不偏离MPS/MRP方案；出现偏离时，采取措施，纠正偏差，假设无法纠正，则反响到方案层；报告生产作业执行结果。内容：控制加工设备完好,人员出勤；控制加工件在工作中心加工按排定的工序加工；保持物流稳定,控制
20、投入和产出的工作量;控制加工成本，结清定单，完成库存事务处理。2011.7常用调度措施常用调度措施常用调度措施常用调度措施在需要压缩生产周期的情况下，一般有以下措施：u 串行改平行作业 通过设依次顺序作业中下道工序的排队时间Q为负值来实现依次顺序作业平行顺序作业 工作中心1 工作中心2工作中心3 Q S R M Q S R M Q S R M提前期Q S R M工作中心 1Q S R M工作中心 2Q S R M工作中心 3提前期Q=排队时间S=准备时间R=加工时间M=传送时间2011.7常用调度措施常用调度措施常用调度措施常用调度措施v 加工单分批 把原来一张加工单加工的数量分成几批，由几张
21、加工单来完成，以缩短加工周期。每批的数量可以不同。采用加工单分批或分割只有在用几组工作中心能完成同样的工作时才有可能。每组工作中心需要有准备时间，准备时间增加了。此外，还可能需要几套工艺装备，成本也会增加。有时，一道工序由一台工作中心完成，下一道工序分成由两组不同的工作中心加工，然后又由一台工作中心来完成第三道工序。w 压缩排队、等待和传送时间。有人为设定和系统按设定的比例压缩两种处理方式。x 替代工序或改变工艺y 其它。如加班加点、调配人力。2011.7查询报表查询报表查询报表查询报表在SFC系统中，一般软件提供的常用查询报表有以下几类，这些报表反映的动态信息已超出了手工管理统计报表的概念，
22、因此，不能简单地称为统计报表。q 物料和能力可用量报表根据加工单上物料的数量和时间，系统自动显示所需的物料及能力，假设有短缺也将自动标识q 加工单状态报表按已下达、已发料、短缺或例外情况、局部完成、完成未结算、完成已结算等分别报告q 工序状态报表说明需求量、完成量、报废量、传送量，同时说明材料和工时消耗以及发生的成本甘特图甘特图甘特图甘特图2011.7甘特图又叫作业进度方案表，可以用来帮助制定方案和跟踪作业。甘特图是一种绘制任务的横道图，它不仅用于协调已方案好的活动，而且还用于工程方案的制定作业 周一 周二 周三 周四 周五ABC甘特图符号一个活动的开始一个活动的结束方案允许的活动时间实际工作
23、进程为非生产性活动空出的时间，如修理、常规维修、材料出库等2011.7车间控制的工具车间控制的工具车间控制的工具车间控制的工具车间控制的基本工具有：1 日常调度单它告诉主管将进行哪个作业，它们的优先级如何，以及每项作业用多长时间分配表工作中心1501-Day-205 开始日期 作业号 零件名称 运行时间201203205206207208151311514315145157121534015312轴铆钉钉子钉子测量杆轴11.420.64.38.66.54.62011.7车间控制的工具车间控制的工具车间控制的工具车间控制的工具2各种状态和例外报告31预期延期报告 由车间方案员每周制作一次，并由车
24、间方案负责人进行审核，看是否有会影响主方案的严重延期8月8日第24部门报告 部件号 方案日期 新日期 拖延原因 措施1712513044176534/104/114/114/155/14/14夹具损坏送出去镀金镀金工罢工新孔未成直线工具室返还4/15新批量开始生产工程部重新安排砖模2011.7车间控制的工具车间控制的工具车间控制的工具车间控制的工具2废品报告3返工报告4作业总结报告报告完成订单的数量和百分比，未完成的订单的超时情况、生产数量等等5短缺表2011.7车间控制的工具车间控制的工具车间控制的工具车间控制的工具3 输入/输出控制报告投入/产出控制input/output control
25、，简称I/O是控制能力计划执行的方法，或者说是一种衡量能力执行情况的方法；它也可以用来方案和控制排队时间和提前期。投入/产出报表要用到是数据是：方案投入、实际投入、方案产出、实际产出、方案排队时间、实际排队时间以及投入、产出时数的允差。这是一种需要逐日分析的控制方法。2011.7车间控制的工具车间控制的工具车间控制的工具车间控制的工具输入/输出报表 时段日 当期 1 2 3 4 5方案投入实际投入累计偏差方案产出实际产出累计偏差方案排队实际排队361615-11615-136361613-41615-236341617-31616-335361616-31615-335361615-41616
26、-335352011.7车间控制的工具车间控制的工具车间控制的工具车间控制的工具如果用Ip，Ia表示方案和实际输入，Op，Oa表示方案和实际输出，如何通过比照结果说明能力方案存在的问题，可归纳如下表所示输入/输出分析 比照结果说明什么？IpIaIp=IaIpOaIa=OaIaOaOp=OaOpOa加工件推迟到达加工件按方案到达加工件提前到达在制品增加在制品维持不变在制品减少工作中心落后方案工作中心按方案工作中心超前方案2011.7输入输入输入输入/输出控制输出控制输出控制输出控制1.输入/输出控制是生产方案和控制系统的一个主要特征，它2.的主要规则是输入一个工作中心的工作应该永远不超过该工3.
27、作中心的输出工作。4.2.当输入超过输出时，一定是在工作中心发生了积压，这反过来又使得上游作业的提前期估计值增加。另外，当工作中心的作业积压后，就会出现阻塞，作业效率就会降低，而且使流向下游工作中心的工作流变得时断时续。5.3.控制过程将能够找出问题的原因，并相应地调整能力和输入。简单的基本方法是：或者是提高瓶颈部位的生产能力，或者是减少瓶颈部位的输入。惠普公司车间控制系统惠普公司车间控制系统惠普公司车间控制系统惠普公司车间控制系统2011.7工作任务工作任务 排序工作任务跟踪车间调度工艺路线能力方案人力及设备需求生产成本优先排序表在制品控制输入/输出分析2011.7应用举例应用举例应用举例应
28、用举例某甲汽车维修和上漆行正在争取一份为乙汽车交易所的合同，主要的要求就是迅速交货，如果甲能将乙刚刚收到的5辆车在24小时内整修并重新喷漆，甲就能拿到这份合同，下面是这5辆车中每一辆车在装修车间和油漆车间所需的时间，假定汽车在喷漆之前必须先进行整修。汽车整修时间重喷漆时间ABCDE60582342612001/2/21应用举例应用举例应用举例应用举例解 这个问题可以看作是一个两台工作中心流水车间，用Johnson很容易就可以解决。最终的排序是BDACE 汽车 整修时间 重漆时间 选择的顺序 队列中的位置ABCDE6058234261第4第1第3第5第2第3第1第4第2第50 8 14 19 2
29、1 D A C E B D A C E 整修重漆48 14 17 21 222011.7练习一练习一练习一练习一A已辞去了其在政府的工作，以他出色的工作业绩，他能够在一个汽车效劳站中找到一个生产方案员的工作。该效劳站的工作主要是按新品牌改制、整修汽车。这个系统每天能够处理10辆汽车。现在的顺序是先改制，后喷漆。问题：A应该按什么顺序安排汽车修理？汽车12345改制时间3.02.02.50.71.6喷漆时间1.20.91.30.51.7汽车678910改制时间2.13.20.61.11.8喷漆时间0.81.41.81.50.72011.7练习二练习二练习二练习二下表为要排序工件的有关情况，这些工
30、件需要在一台机床上加工1先到先效劳排序结果是什么？2最短作业时间排序结果是什么？3剩余松弛时间排序结果是什么？4最早交货日期排序结果是什么？5以上排序的流程时间均值各是多少？工件ABCDEFG加工时间/天4122111036交货日期203015161859MRPMRPMRPMRP习题习题习题习题2011.7如下图，制成的桌子由桌面和桌腿组装件所构成，而桌腿组装件是由四条桌腿，两个短横档，两个长横档组成。桌面桌腿长横档短横档桌腿 组装件时间安排表如表1所示，主生产方案对桌子制成品需求如表2：周111112组装桌子完成桌腿组装件*购置桌腿购置短横档购置长横档购置桌面*桌面,桌腿,短横档和长横档为外
31、购件表1：表2：桌子总需求已有存货/方案到货周1桌面已有存货/方案到货桌腿组装件已有存货/方案到货桌腿已有存货/方案到货短横档已有存货/方案到货长横档已有存货/方案到货2345650200150100505010015010050请制作物料方案清单请制作物料方案清单9、静夜四无邻，荒居旧业贫。4月-234月-23Tuesday,April 18,202310、雨中黄叶树，灯下白头人。08:18:3908:18:3908:184/18/2023 8:18:39 AM11、以我独沈久，愧君相见频。4月-2308:18:3908:18Apr-2318-Apr-2312、故人江海别，几度隔山川。08:
32、18:3908:18:3908:18Tuesday,April 18,202313、乍见翻疑梦，相悲各问年。4月-234月-2308:18:3908:18:39April 18,202314、他乡生白发，旧国见青山。18 四月 20238:18:39 上午08:18:394月-2315、比不了得就不比，得不到的就不要。四月 238:18 上午4月-2308:18April 18,202316、行动出成果，工作出财富。2023/4/18 8:18:3908:18:3918 April 202317、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。8:18:39 上午8:18 上
33、午08:18:394月-239、没有失败，只有暂时停止成功！。4月-234月-23Tuesday,April 18,202310、很多事情努力了未必有结果，但是不努力却什么改变也没有。08:18:3908:18:3908:184/18/2023 8:18:39 AM11、成功就是日复一日那一点点小小努力的积累。4月-2308:18:3908:18Apr-2318-Apr-2312、世间成事，不求其绝对圆满，留一份缺乏，可得无限完美。08:18:3908:18:3908:18Tuesday,April 18,202313、不知香积寺，数里入云峰。4月-234月-2308:18:3908:18:3
34、9April 18,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。18 四月 20238:18:39 上午08:18:394月-2315、楚塞三湘接，荆门九派通。四月 238:18 上午4月-2308:18April 18,202316、少年十五二十时，步行夺得胡马骑。2023/4/18 8:18:3908:18:3918 April 202317、空山新雨后，天气晚来秋。8:18:39 上午8:18 上午08:18:394月-239、杨柳散和风，青山澹吾虑。4月-234月-23Tuesday,April 18,202310、阅读一切好书如同和过去最杰出的人谈话。08:18:3
35、908:18:3908:184/18/2023 8:18:39 AM11、越是没有本领的就越加自命非凡。4月-2308:18:3908:18Apr-2318-Apr-2312、越是无能的人，越喜欢挑剔别人的错儿。08:18:3908:18:3908:18Tuesday,April 18,202313、知人者智，自知者明。胜人者有力，自胜者强。4月-234月-2308:18:3908:18:39April 18,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。18 四月 20238:18:39 上午08:18:394月-2315、最具挑战性的挑战莫过于提升自我。四月 238:18
36、上午4月-2308:18April 18,202316、业余生活要有意义，不要越轨。2023/4/18 8:18:3908:18:3918 April 202317、一个人即使已登上顶峰，也仍要自强不息。8:18:39 上午8:18 上午08:18:394月-23MOMODA POWERPOINTLorem ipsum dolor sit amet,consectetur adipiscing elit.Fusce id urna blandit,eleifend nulla ac,fringilla purus.Nulla iaculis tempor felis ut cursus.感感 谢谢 您您 的的 下下 载载 观观 看看专家告诉