西门子计划员上岗培训.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精彩展示,路漫漫其悠远,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,学而时习之不亦乐乎,精彩展示,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,精彩展示,不畏艰辛勇攀高峰,2026/11/9,西门子计划员上岗培训,物料管理相关活动,生产计划和物料计划,采购,运输（含报关）,入库,仓储,物料收发、消耗和线边库存,成品和在制品的产出与入库,出库,发运,仓储,配送,单据与入帐,盘点,客户退货,生产报废,过量发料,来料报废,库存失效,零头物料,售后备件,试制采购,试制领料,报废回用,委外加工,转手贸易,中心工厂物料管理流程,生产,计划,发票,客户,仓库,盘点,产品,入库,线边,盘点,财务,部门,供应商,采购,部门,配送,中心,库管员,生产,发料,采购计划,检验,接收,入库单,发料出库,收货单,付款,选择,管理,发货,发 票,订单,入库,销售货款,发货,收料单,数据调整,备料员,调库单,计划员,MPS,MRP,生成,销售出门证,车间,发货,物流,部门,物流,部门,中心,工厂,收发单据,客户计划仓库台帐,M,R,P,物料输单,工艺,物料清单,成品输单,发运计划,库存存在的必然和降低的必要,库存存在的必然,平衡生产节拍，维持生产连续性；,减少产品切换，降低转换成本；,应对需求波动，保持生产稳定；,通过数量折扣，节约采购成本；,防止供应短缺和价格上涨；,应对不确定性。,降低库存的必要,库存占用了资金并需求相当的保管成本；,高库存增加了市场需求波动带来的风险；,高库存掩盖了问题，而不是追踪并解决问题产生的原因；,降低了问题诊断的速度。,The target of our P&M team,服务水平内外部客户断料次数为0,service level:no out of stock for both external and internal customer,库存周转率5次/年,velocity of stock:5 times/year,盘点差异小于10000元/月,discrepancy of inventory:no more than 10,000￥,Environment effect our stock controlling,using,standardized,parts,improved,forecasting,of demand,using preventive,maintenance,on equipment and machines,reducing supplier delivery,lead times,and improving delivery,reliability,utilizing reliable suppliers and improving the relationships in the,supply chain,restructuring the supply chain so that the,supplier holds,the inventory,reducing production lead time by using more,efficient,manufacturing methods,developing simpler product,designs,with fewer parts.,How could we do as the P&M team?,Found the system that let the quantity of the,bonus,that team members should get be according to their score at the,KPI,above;,Master the,regularity,of product plan from customer,get more,up-to-date,information in time,and,lock,a feasible lead time of variation of customer plan by agreement;,Made,lean,plan and take all,uncertainly,into account;,Optimize the method of calculating the,safe,stock for material and product;,Reconstruct the,supply,model,and,grade,the material;,Focus on every,change,of customer,process,supplier,new projects and so on which maybe effect the product material demand;,Be carefully and prompt when,enter,the bill of document for material and product;,Made the,basal,database in SAP system accurate;,Control the,pass,in and out of material and product strictly,and different people operate the account and practicality,apart,;,Make an inventory of our FF,monthly,and everyone is,responsible,for the discrepancy.,库存管理对象的分类,独立性需求,A,B(4),C(2),D(2),E(1),D(3),F(2),非独立性需求,Independent demand is uncertain.Dependent demand is certain.,独立需求库存管理系统,An inventory system is the set of policies and controls that monitor levels of inventory and determines what levels should be maintained,when stock should be replenished,and how large orders should be.,主要事项：,库存水平监控,制定定购点,何时订购,订购多少,库存信息获取：准确、及时的输单；,需求量预测：对客户和生产需求的预期；,供货提前期：从提出订货到入库的时间；,相关的成本：与订货或存货相关的费用；,Holding costs 持有成本,Ordering costs 订货成本、生产准备成本,Shortage costs 短缺成本,物料分类系统：物品的详细分类。,独立需求库存系统所需信息,ABC 分类系统,Classifying inventory according to some measure of importance and allocating control efforts accordingly.,A,-,very important,B,-,mod.important,C,-,least important,Annual,$volume,of items,A,B,C,High,Low,Few,Many,Number of Items,ABC分类规则,例：,以下10种物资，已知其年耗用金额，欲对其进行ABC分类，首先应根据物资的年耗用金额进行排队并计算出各类物资占全部金额的比重。然后按照规则进行分类。,怎样进行分类管理,A类物资应尽可能从严控制，包括应有完整、精确的纪录，最高的作业优先权，管理人员经常检查，小心精确地确定订货量和订货点等，对来料期限、库存盘点、领发料等要严格要求。,B类物资应正常的控制，包括作记录和定期检查，只有在紧急情况下，才赋予较高优先级；可按经济批量订货。,C类物资应尽可能简单地控制，可适当加大安全库存，通过半年或一年一次的盘存来补充大量的库存，用给予最低的作业优先次序等比较粗放的方法加以管理。,定量订货系统（连续监控系统）,闲暇状态，等待需求,计算库存水平，,库存水平=已有库存量+已订购量-延期交货量,需求发生，库存物资出库或延期交货,订购Q单位,库存水平小于或等于再订购点吗？,否,是,Q,定量订货系统,定期订货库存系统（定期检查系统）,否,计算库存水平,库存水平=现有库存量+已订购量-延期交货量,闲暇状态，等待需求,盘点期到来了吗？,需求发生，从库存中提货或延期交货,计算订购量以使库存达到需要的水平,进行订购，订购量为所需要的货物数量,P,定期订货系统,比较,特征,定量订货模型,定期订货模型,订购量,Q是固定的；,q是变化的,何时订购,达到再订购点,T盘点期到来时,库存记录,每次出库都做记录,只在盘点期记录,库存大小,比定期订购模型小,比定量模型大,维持所需时间,记录持续，所以时间长,时间短,物资类型,昂贵、关键或重要物资,便宜、标准件,经济订货批量模型订多少货,Economic order quantity model,经济订货批量模型,边生产边使用的经济订购批量模型,基本的EOQ模型,关于模型的假设：,外部对库存系统的需求率已知，需求率均匀且为常量。,一次订货量无最大最小限制。,采购、运输均无价格折扣。,订货提前期已知，且为常量。,订货费与订货批量无关。,维持库存费是库存量的线性函数。,不允许缺货。,补充率为无限大，全部订货一次支付。,EOQ假设下的库存量变化,库存量,Q,O,RL,Q,/2,时间,LT,RL=Reorder point,Q =Economic order quantity,LT =Lead time,EOQ模型下的年度成本,年度总成本 =,年度,采购成本,年度订货,成本,年度,保存成本,+,+,TC =年度总成本,D =年需求量,C =单价,Q =订购数量,S =订货成本或生产准备成本,R =再订货点,LT =提前期 Lead time,H =年度平均单位库存成本,库存费用曲线,TC,TC(Q),D*S/Q,Q*H/2,D*C,Q,Q,*,库存成本,EOQ,公式及推导,我们需要确定再订购点告诉我们何时采购。,EOQ Example Problem Data,Annual Demand=1,000 units,Cost to place an order=20,Holding cost per unit per year=350.2=7,Lead time=4 days,Cost per unit=35,Given the information below,what are the EOQ and reorder point?,EOQ Example Solution,In summary,you place an optimal order of 76 units.In the course of using the units to meet demand,when you only have 28 units left,place the next order of 76 units.,边生产边使用的经济订购批量模型,库存量,时间,RL,I,max,Q,p,d,p-d,0,t,p,T,p 每日供给量,d 每日耗用量,LT,最高库存量与平均库存量,每批订购量为Q，每日供给量为p,全部供给完成天数为 Q/P,而每日耗用量为d,送货期内的耗用量为 dQ/p,最高库存量为 Q-d Q/p,平均库存量为 (Q-d Q/p),公式推导,不确定因素下的服务水平与安全库存,服务水平：,服务水平是指可以用现有库存来满足需求的数量。,例如：如果对某物资需求为100单位，则95%的服务水平意味着95单位可以立即从库存中得到满足，而短缺5单位。,本概念假定每次需求量很小，且呈随机分布。,安全库存：,需求不固定，所以建立一个额外的库存满足不确定的需求；,需求不能满足的风险一般发生在订货提前期内；,相关术语,Reorder Point 再订货点,When the quantity on hand of an item drops to this amount,the item is reordered,Safety Stock 安全库存,Stock that is held in excess of expected demand due to variable demand rate and/or lead time.,Service Level 服务水平,Probability that demand will not exceed supply during lead time.,Safety Stock,LT,Time,Expected demand,during lead time,Maximum probable demand,during lead time,ROP,Quantity,Safety stock,Reorder Point,ROP,缺货风险,服务水平,无缺货概率,期望需求,Safety,stock,0,z,Quantity,z-scale,服务水平的权衡,需求率,或订货,提前期变动越大,，则达到某种服务水平所需的,安全库存越大,；,服务水平是在缺货成本与库存成本之间的权衡。,缺货成本-损失销售额、顾客不满；,高服务水平-高库存；,服务水平的度量,例子：根据缺货量，计算服务水平。假设平均周需求量为100单位，标准差为10单位，如果每周初我们有110单位的库存，则预期缺货量为多少？,G,(,z,)=f(0)+f(1)+f(2)+f(3)+f(110),查表法：当,z,=1 时，G(,z,)=0.84,即服务水平=84%,附有安全库存的再订购点计算,相关参数的确定,例子：,已知年需求量 D=1000单位，经济订货批量Q=76单位，期望服务水平 p=0.98，提前期内需求量标准差,L,=3单位，提前期L=4天，求再订购点。,解：,本例中，d=4(250个工作日，年需求1000单位）；,四、定期订货模型,库存只在特定的时间进行盘点。,不同时期的订购量不尽相同，订购量的大小主要取决于各个时期的使用率。,比定量订货系统要求更高的安全库存。,安全库存应该保证在盘点期和提前期内不发生缺货。,S,A,T,T,T,固定间隔期系统原理图,L,L,L,时间,库存量,确定,s,T+L,和安全库存,有安全库存的定期订货模型公式,q=盘点期和提前期内的平均需求+安全库存 现有库存,例子,某一产品的日需求量为10单位，标准差为3单位。盘点周期为30天，提前期为14天。管理部门已经制定了满足98%的政策。在盘点周期期初，库存中有150单位产品。问订购量为多少？,Example,（1）,根据表格，当服务水平为98%时，可求得,z,=2.05,So,to satisfy 98 percent of the demand,you should place an order of 743 units at this review period.,非独立(相关)需求,非独立需求是由更高层的物料项目引起的。,如果零部件A是在企业外部销售的，则A是独立立需求，如果零部件B是A的组成部分，则B是相关需求。,大量的非独立需求造成了制造业的管理困难。,MRP的概念,(1)物料需求计划理论：20世纪60年代，IBM公司的约瑟夫奥利佛博士提出了把对物料的需求分为独立需求与相关需求的概念：产品结构中物料的需求量是相关的。,MRP是基于非独立需求的,(2)MRP是一个计算机程序，它能确定在指定时间段内生产指定数量的各种产品所需要的各种物料项目的时间和数量。,在正确的时间、正确的地点、得到正确的物料资源,工业类型 例子 期望收益,面向库存装配 手表、工具、家电 高,面向订单装配 卡车、发电机、发动机 高,面向库存加工 活塞环、电开关 低,面向订单加工 轴承、齿轮、扣钉 低,流程工业 铸造、橡胶、塑料、特制纸 中等,化学用品、油漆、酒、食品,MRP的应用状况,MRP的基本构成,物料需求计划,主生产计划,物品库存信息,产品结构信息,物料采购计划,安排加工计划,综合生产计划,已知客户,的订单,随机客户的,需求预测,库存事务,处理,工程设计,改变,MPS是确定每一具体的独立需求项目在每一具体时间段内(一般为一周)的生产数量。,MPS详细规定生产什么、什么时段应该出产，对象为独立需求的所有项目。,MPS不是生产计划，它是根据企业生产计划制定的、介于生产计划和日程计划之间的一种长期性作业计划。,它与日程计划的主要区别在于处理的对象为独立需求。,主生产计划,(Master Production Schedule,简称,MPS),产品结构与物料清单BOM(Bill of Material),是记录产品结构和所有要使用到的物料的文件。产品结构列出构成成品或装配件的所有部件、组件、零件等的组成、装配关系、数量和时间要求。,下图是一个简化的自行车的产品结构图，它大体反映了BOM的构成：,为了便于计算机识别，必须把产品结构图转换成规范的数据格式，它必须说明组件(部件)中各种物料需求的数量和相互之间的组成结构关系。下表就是一张简单的与自行车产品结构相对应的物料清单。,表：自行车产品的物料清单,注：类型中“M”为自制件，“B”为外购件。,库存信息,库存信息是保存企业所有产品、零部件、在制品、原材料等存在状态的数据库。统称为“物料”或“项目”。进行统一编码管理。库存信息有以下项目：,现有库存量(H)：是指在企业仓库中实际存放物料的可用库存数量；,计划收到量(S：在途量)：是指根据正在执行中的采购订单或生产订单，在未来某个时段内物料将要入库的数量；,已分配量：是指尚保存在仓库中但已被分配掉的物料数量。,计划订单入库量(P)：是某期执行某项任务(订货/生产)后，到期末入库数量；,安全库存量：为了预防需求或供应方面的不可预测的波动，在仓库中经常应保持最低库存数量作为安全库存量。,A,L=4 0层,L=2 1层,C(2),B(1),L=1 2层,E(2),D(1),L=3,L=1,例:假设产品x的结构如下:,L,零件,项目,1 2 3 4 5 6 7 8,4,A,GR,100,100,3,B,G,R,100,100,1,C,G,R,200,200,1,D,G,R,200,200,1,E,G,R,400,400,如:主生产计划确定第8周生产100件A,若A和所有零件的当前库存和计划库存为零，则:A(8)=100；,B(4)=1100100件，C(4)=2100200件，,D(2)=1200200件，E(2)=2200400件。,各时期需求如下表所示:,需要注意的问题,（1）出现多次的零部件,（2）出现于不同层次的零部件,（3）到外购为止,例二：,若已知某零件M的层次代码为1,当前库存为10,提前期为2,经济批量为25,每期的需求分别为:10,15,25,25,30,45,20,30,第1,2周期的计划入库分别为:10,25,试计算MRP计划。,输出资料如下表:,项目,0 1 2 3 4 5 6 7 8,G：毛需求量,10 15 25 25 30 45 20 30,S：计划入库,10 25,H：计划库存,10,10 20 20 20 15 0 5 0,N：净需求量,5 5 10 30 20 25,P：计划订单入库,25 25 25 30 25 25,R：计划订单下达,25 25 25 30 25 25,求解过程,项目,0,1,2,3,4,5,6,7,8,G：毛需求量,10,15,25,25,30,45,20,30,S：计划入库,10,25,H：计划库存,10,10,N：净需求量,0,P：计划订单入库,0,R：计划订单下达,H(t)S(t)P(t)H(t1)G(t),=10+0+10-10=10,如果净需求量小于0，不需订单入库,N(t)G(t)S(t)H(t1),=10-10-10=-100,求解过程,项目,0,1,2,3,4,5,6,7,8,G：毛需求量,10,15,25,25,30,45,20,30,S：计划入库,10,25,H：计划库存,10,10,20,N：净需求量,0,0,P：计划订单入库,0,0,R：计划订单下达,求解过程,项目,0,1,2,3,4,5,6,7,8,G：毛需求量,10,15,25,25,30,45,20,30,S：计划入库,10,25,H：计划库存,10,10,20,20,N：净需求量,0,0,5,P：计划订单入库,0,0,25,R：计划订单下达,H(t)S(t)P(t)H(t1)G(t),=0+25+20-25=20,如果净需求量大于0，安排生产，并以批量修正。,N(t)G(t)S(t)H(t1),=25-0-20=5,求解过程,项目,0,1,2,3,4,5,6,7,8,G：毛需求量,10,15,25,25,30,45,20,30,S：计划入库,10,25,H：计划库存,10,10,20,20,20,15,0,5,0,N：净需求量,0,0,5,5,10,30,20,25,P：计划订单入库,0,0,25,25,25,30,25,25,R：计划订单下达,H(t)S(t)P(t)H(t1)G(t),=0+30+15-45=0,如果净需求量大于批量，以净需求量安排生产。,N(t)G(t)S(t)H(t1),=45-0-15=30,求解过程,项目,0,1,2,3,4,5,6,7,8,G：毛需求量,10,15,25,25,30,45,20,30,S：计划入库,10,25,H：计划库存,10,10,20,20,20,15,0,5,0,N：净需求量,0,0,5,5,10,30,20,25,P：计划订单入库,0,0,25,25,25,30,25,25,R：计划订单下达,25,25,25,30,25,25,以提前期安排订单下达。,对MRP的分析,上述过程从信息系统的角度看，没有形成闭合的反馈回路，只能是一项功能，还没有形成系统。运行有以下基本前提假设：,各种产品的生产周期、提前期一定，且可靠；,计划方案所需生产能力充分，可以得到满足(无限能力假设)；,计划运行结果没有差异，按计划实现；,库存文件有效，可以得到及时更新。,初期的MRP没有解决计划的实现、信息反馈以及能力平衡的问题，在实际应用过程中适应性较差。,闭环的MRP,MRP的主要缺陷,没有考虑到企业现有的生产能力和采购的有关条件约束。因此，计算出来的物料需求的日期有可能因设备和工时的不足而没有能力生产，或者因原料的不足而无法生产。,缺少根据计划实施情况的反馈信息对计划进行调整的功能。,为了解决以上问题，MRP系统在七十年代发展为闭环MRP系统。闭环MRP系统除了物料需求计划外，还将,生产能力需求计划、车间作业计划和采购作业计划,也全部纳入MRP，形成一个封闭的系统。,能力需求计划 CRP Capacity Requirement Planning,在闭环MRP系统中，把,关键工作中心的负荷平衡,称为,资源需求计划,，或称为粗能力计划，它的计划对象为独立需求件，主要面向的是主生产计划；,把,全部工作中心的负荷平衡,称为,能力需求计划,，或称为详细能力计划，而它的计划对象为相关需求件，主要面向的是车间或工作中心。,由于MRP和MPS之间存在内在的联系，所以资源需求计划与能力需求计划之间也是一脉相承的，而后者正是在前者的基础上进行计算的。,能力需求计划的依据,工作中心：它是各种生产或加工能力单元和成本计算单元的统称。对工作中心，都统一用工时来量化其能力的大小。,工作日历：是用于编制计划的特殊形式的日历，它是由普通日历除去每周双休日、假日、停工和其它不生产的日子，并将日期表示为顺序形式而形成的。,工艺路线：是一种反映制造某项“物料”加工方法及加工次序的文件。它说明加工和装配的工序顺序，每道工序使用的工作中心，各项时间定额，外协工序的时间和费用等。,由MRP输出的物料需求计划。,现场作业控制,现场作业控制功能是计划的执行，并将生产活动进行的状况及时反馈到系统中，以便根据实际情况进行调整与控制，一般包括以下四个方面：,车间定单下达：定单下达是核实MRP生成的计划订单，并转换为下达定单；,作业排序：它是指从工作中心的角度控制加工工件的作业顺序或作业优先级；,投入产出控制：是监控作业流程，通过工作中心的技术方法，利用投入/产出报告，可以分析生产中存在的问题，采取相应的措施；,作业信息反馈：它主要是跟踪作业定单在制造过程中的运动，收集各种资源消耗的实际数据，更新库存余额并完成MRP的闭环。,主要内容,主要内容,车间作业管理的基本概念,车间作业排序,车间作业控制,典型的作业排序和控制功能,以下职能必须在对作业排序和控制时完成：,分配订单、设备和人员到各工作中心或其他规定的地方,决定订单顺序（即建立订单优先级）,对已排序作业开始安排生产，通常称之为调度,车间作业控制（或生产作业控制），包括：,在作业进行过程中，检查其状态和控制作业的速度,加快为期已晚的和关键的作业,计划员的决策取决于以下因素：每个作业的方式和规定的工艺顺序要求，每个工作中心上现有作业的状态，每个工作中心前作业的排队情况，作业优先级，物料的可得性，当天较晚发布的作业订单，工作中心资源的能力,加工单,知道需要经过哪些加工工序(工艺路线),知道需要什么工具、材料、能力的提前期,确定工具、材料、能力和提前期的可用性,解决工具、材料、能力和提前期短缺问题,最后将任务下达、尽可能满足计划要求,发放工具、材料和任务的有关文件给车间,加工单（work order）或车间定单（shop order）是一,种面向加工件说明物料需求计划的文件，可以跨车间甚,至厂际协作。加工单的格式同工艺路线报表相似。,计划进度,开始日期 完工日期,工作中心 标准时间(小时),编号 名称 准备 加工 机器,加工单的典型格式,定单号：970215需用数量：100件计划日期：970630,物料名称：C物料号：111000需用日期：970901,10,20,30,40,50,60,下料,车削,热处理,磨削,电镀,检验,01001,02030,06010,02052,90001,08015,锯床,车床,电炉,磨床,(外协),质检,0.5,1.0,1.2,1.0,.,0.25,1.25,2.00,0.10,5.00,.,.,25.5,126.0,6.2,201.0,(240),10.0,970710,970715,970725,970729,970815,970829,970712,970724,970726,970814,970828,970830,M432,工序,工序名称,本工序总时间,派工单,派工单（dispatch list）或称调度单，是一种面向工作中心说明加工优先级的文件，说明工作在一周或一个时期内要完成的生产任务。,说明哪些工作已经达到，正在排队，应当什么时间开始加工，什么时间完成，加工单的需用日期是哪天，计划加工时数是多少，完成后又应传给哪道工序。,说明哪些工件即将达到，什么时间到，从哪里来。,根据派工单，车间调度员、工作中心操作员对目前和即将到达的任务一目了然。,数量,需用 完成,派工单的典型格式,计划进度,开始日期 完工日期,物料号,物料名称,工作中心：8513名称：车床,加工单号,工序号,数量,需用 完成,时间,准备 加工,上工序,下工序,正加工的工件,已加工的工件,将达到的工件,75831 D 97087 20 16 20 970504 970504 1.0 1028 8601,88501 C 97098 50 20 970504 970506 0.2 15 1028 8603,51888 F 97120 40 40 970506 970507 0.2 10 8420 入库,16877 G 97376 20 30 970507 970507 0.1 5.0 8510 8523,37414 D 97087 25 15 970510 970511 0.1 8.0 7100 8200,88501 C 97098 10 10 970512 970512 0.1 3.0 7200 8532,车间作业排序的目标,工作中心作业排序的目标是：,满足交货期,极小化提前期,极小化准备时间或成本,极小化在制品库存,极大化设备或劳动力的利用,车间作业排序和计划的关系,作业计划和排序的关系,编作业计划（scheduling）与排序（sequencing）不是同,义语。排序只是确定工件在机器上的加工顺序。可以通过一组,工件的代号的一种排列来表示该组工件的加工顺序。而编制作,业计划，则不仅包括确定工件的加工顺序，而且包括确定机器,加工每个工件的开始时间和完成时间。因此，只有作业计划才,能指导每个工人的生产活动。,由于编制作业计划的主要问题是确定各台机器上工件的加,工顺序，而且，在通常情况下都是按最早可能开（完）工时,间来编排作业计划。因此，当工件的加工顺序确定之后，作业,计划也就确定了。所以，人们常常不加区别地使用“排序”与“,编作业计划”。,排序问题的分类与表示法,按机器的种类和数量分：单台机器排序问题和多台机器排序问题,按加工路线的特征分：单件车间排序问题和流水车间排序问题,按工件达到车间的情况不同分：静态排序问题和动态排序问题,按目标函数分：平均流程时间最短或误期完工的工件数最少,按参数的性质分：确定型排序问题与随机型排序问题,Conway等人提出的排序法：,n/m/A/B,其中：n工件数,m机器数,A车间类型（F表示流水车间排序，P流水车间排列排序问题，,G表示单件车间）,B目标函数,N个作业单台工作中心的排序,这类问题被称作“n个作业单台工作中心的问题”或“n/1”，理论上，排序问题的难度随着工作中心数量的增加而增大，而不是随着作业数量的增加而增大，对n的约束是其必须是确定,的有限的数,例：,n个作业单台工作中心排序问题。在一周的开始，有5位顾客提交了他们的订单。原始数据为：,订单（以到达的顺序）加工时间/天 交货期/天,A,B,C,D,E,3,4,2,6,1,5,6,7,9,2,作业排序的优先规则,FCFS（先到先服务）：,按订单送到的先后顺序进行加工。,SOT（最短作业时间）：,所需加工时间最短的作业首先进行,，然后是加工时间第二最短的，如此等等。这个规则等同于,SPT（最短加工时间）规则。,EDD(交货期)：,最早交货期最早加工。将交货期最早的作业放在第一个进行。,开始日期：,交货期减去正常的提前期（最早开始的作业第一个进行）。,STR（剩余松弛时间）：,STR是交货期前所剩余时间减去剩余的加工时间所得的差值。STR最短的任务最先进行。,方案一：FCFS规则,方案一利用FCFS规则，其流程时间的结果如下：,加工顺序 加工时间 交货日期 流程时间,A,B,C,D,E,3,4,2,6,1,5,6,7,9,2,0+3=3,3+4=7,7+2=9,9+6=15,15+1=16,总流程时间=3+7+9+15+16=50（天）,平均流程时间=50/5=10天,将每个订单的交货日期与其流程时间相比较，发现只有A订单能按时交货。订单B，C，D和E将会延期交货，延期时间分别为1,2,6,14天。每个订单平均延期（0+1+2+6+14）/5=4.6天。,方案二：SOT规则,方案二利用SOT规则，流程时间为：,加工顺序 加工时间 交货日期 流程时间,EC,A,BD,1,2,3,4,6,2,7,5,6,9,0+1=1,1+2=3,3+3=6,6+4=10,10+6=16,总流程时间=1+3+6+10+16=36（天）,平均流程时间=36/5=7.2天,SOT规则的平均流程时间比FCFS规则的平均流程时间小。另外，订单E和C将在交货日期前完成，订单A仅延期1天。每个订单的平均延期时间为（0+0+1+4+7）/5=2.4天。,方案三：Ddate规则,加工顺序 加工时间 交货日期 流程时间,EA,B,C,D,1,3,4,2,6,2,5,6,7,9,0+1=1,1+3=4,4+4=8,8+2=10,10+6=16,总流程时间=1+4+8+10+16=39（天）,平均流程时间=39/5=7.8天,在这种情况下，订单B，C和D将会延期，平均延期时间为（0+0+2+7）/5=2.4天。,方案三利用DDate规则，排序结果为：,方案四：LCFS规则,加工顺序 加工时间 交货日期 流程时间,E,D,C,BA,1,6,2,4,3,2,9,7,6,5,0+1=1,1+6=7,7+2=9,9+4=13,13+3=16,总流程时间=1+7+9+13+16=46（天）,平均流程时间=46/5=9.2天,平均延期=4.0天,方案四利用LCFS规则，预计流程时间为：,方案五：随机,加工顺序 加工时间 交货日期 流程时间,D,C,AE,B,6,2,3,1,4,9,7,5,2,6,0+6=6,6+2=8,8+3=11,11+1=12,12+4=16,总流程时间=6+8+11+12+16=55（天）,平均流程时间=55/5=11天,平均延期=5.4天,方案五利用随机规则，排序结果为：,方案六：STR规则,加工顺序 加工时间 交货日期 流程时间,EA,B,D,C,1,3,4,6,2,2,5,6,9,7,0+6=6,1+3=4,4+4=8,8+6=14,14+2=16,总流程时间=6+4+8+14+16=43（天）,平均流程时间=43/5=8.6天,平均延期=3.2天,方案六利用STR规则，排序结果为：,优先调度规则比较,规则 总的完成时间 平均完成时间 平均延期,FCFS,SOT,DDate,LCFS,随机,STR,50,36,39,46,53,43,10,7.2,7.8,9.2,10.6,8.6,4.6,2.4,2.4,4.0,5.4,3.2,很明显，此例中SOT比其余的规则都好，但情况总是这样的吗？答案是肯定的。另外，从数学上可以证明，在n/1情况下，用其他的评价准则，如等待时间均值和完成时间均值最小，SOT规则也是最优方案。事实上，这个简单被称为,“在整个排序学科中最重要的概念”,N/2问题,N/2问题gantt图,N个作业两台工作中心排序,稍微复杂的n/2排序情况，被称为约翰逊（Hohnson）规则或方法，这是S.M.Johnson于1954年提出的，其目的是极小化从第一个作业开始到最后一个作业为止的全部流程时间，以ai表示Ji在M1上加工时间，以bi表示Ji在M2上的加工时间。每个工件都按M1M2的路线加工。Johnson的算法法则是：,如果,Min(ai,bj)Ia,Ip=Ia,IpOa,Ia=Oa,IaOa,Op=Oa,OpOa,加工件推迟到达,加工件按计划到达,加工件提前到达,在制品增加,在制品维持不变,在制品减少,工作中心落后计划,工作中心按计划,工作中心超前计划,应用举例,某甲汽车维修和上漆行正在争取一份为乙汽车交易所的合同，主要的要求就是迅速交货，如果甲能将乙刚刚收到的5辆车在24小时内整修并重新喷漆，甲就能拿到这份合同，下面是这5辆车中每一辆车在装修车间和油漆车间所需的时间，假定汽车在喷漆之前必须先进行整修。,汽车整修时间重喷漆时间,A,B,C,D,E,6,0,5,8,2,3,4,2,6,1,应用举例,解 这个问题可以看作是一个两台工作中心流水车间，用Johnson很容易就可以解决。最终的排序是BDACE,汽车 整修时间 重漆时间 选择的顺序 队列中的位置,A,B,C,D,E,6,0,5,8,2,3,4,2,6,1,第4,第1,第3,第5,第2,第3,第1,第4,第2,第5,0 8 14 19 21,D A C E,B D A C E,整修,重漆,4,8,14 17,21 22