生产计划与控制培训课件

2023/1/91生产计划与控制ProductionPlanningandControl尹静电话_mail:yinjing@2023/1/92讲授（32学时，共16讲）第1讲：综述第9讲：综合生产计划第2讲：生产运作战略第10讲：主生产计划第3讲：需求预测第11讲：生产过程控制第4讲：库存分析与控制（需求确定）第12讲：物料需求计划（计算过程）第5讲：库存分析与控制（需求不确定）第13讲：MRP与ERP第6讲：项目进度计划与控制第14讲：生产计划新进展第7讲：生产作业计划（期量标准）第15讲：准时生产第8讲：生产作业计划（作业排序）第16讲：串讲总结复习实验：16学时，共8项战略控制计划总结2023/1/93练习：生产转换系统确定竞争要素的相对重要性订单资格要素---“起码标准”允许公司产品作为顾客购买的对象的基本标准.订单赢得要素---竞争的决定性因素公司产品与服务差异化的基本标准.订单赢得要素、订单资格要素是不断变化的运作战略必须考虑订单赢得要素2023/1/95产品赢取订单要素的确定常见要素

（1）价格

（2）产品设计能力

（3）产品质量和可靠性

（4）交货时间

（5）需求响应能力

（6）技术关联支持

（7）交货可靠性

（8）产品多样化2023/1/96制造过程选择制造业的各种生产过程结构类型（1）连续生产（continuesproduction）（2）大量生产（massproduction）（3）批量生产（batchproduction）（4）单件生产（jobshop）（5）项目生产（projectproduction）年份序号t实际销售量yi一次移动平均二次移动平均198511160--198623490--198734990--198843560--1989564603932-1990697605652-19917152908012-199282302011618-1993921930152928901.2199410226901853811822.4199511186402029414750.8199612236802197217542.8199713245402227619674.4199814308202405421426.8199915310602572822864.8200016369902941824689.6年份需求量万件一次指数平滑值二次指数平滑值年份需求量万件一次指数平滑值二次指数平滑值19815050.0050.0019915149.3348.6819825250.6050.1819925952.2349.7519834749.5249.9819934753.6650.9219845149.9649.9819946456.7652.6719854949.6749.8819956860.1354.9119864849.1749.6719966762.1957.0919875149.7249.6819976964.2359.2319884046.8048.8219987667.6761.7919894847.1648.3219997569.9364.2319905248.6148.4120008072.9566.859库存控制两个重要议题订购量计算什么时候订货决策变量订货批量再订货点补货水平检查时间间隔安全库存水平订购量需求确定一次订购多少？订购量案例：某一五五金备件分销销商持有3英寸螺钉库存存，年使用量量为1000箱，全年需求求相对未定，，单个订单的的订购成本是是20元，持有库存存成本预计为为20%，单位成本是是5美元请考虑年订购成本？？年持有成本？？总成本？订购费用储存费用材料费用总费用EQ0Q0TC成本与批量如何使总成本本最低？确定性需求下下有效的库存存控制要求估估算以下成本本：（1）材料费=全年需要量×单价（2）全全年年订订购购费费=全年年订订购购次次数数×每次次订订货货费费理想想状状态态下下的的EOQ（3）储储存存费费用用库存存物物资资占占用用资资金金的的利利息息；；库房房建建筑筑物物和和仓仓库库机机械械设设备备折折旧旧费费、、修修理理费费等等仓库库管管理理费费，，包包括括仓仓库库职职工工的的工工资资、、办办公公费费等等库存存物物资资在在保保管管过过程程中中的的短短缺缺损损失失、、积积压压损损失失等等全年年储储存存费费=年平平均均库库存存量量×该物物资资每每件件每每年年储储存存费费用用理想想状状态态下下的的EOQ订购费用储存费用材料费用总费用EQ0Q0TC购储储总总费费用用=储存存费费用用+订购购费费用用+材料料费费Q：经经济济订订购购批批量量（（EconomicOrderQualityEOQ）即即：：使使购购储储总总费费用用达达最最小小的的订订购购量量。。理想想状状态态下下的的EOQ订购购量量需求求确确定定采购购多多少少？？非即即刻刻补补货货订购购量量案例例：：产产品品生生产产准准备备成成本本是是每每个个订订单单500美元，库存持持有成本是每每年每件12美元，对该产产品的需求是是稳定的，每每天11单位，生产速速率每天50单位，计算经经济订购量？？请考虑年需求量？订购成本？持持有成本生产速率？需需求速率？订购量折扣案例：产品的的年需求是25000单位，单位成成本是10美元，准备成成本是每个订订单10美元，库存持持有成本是20%，供应商对该该产品超过10000美元的订单给给予2%的折扣，这一一折扣是否应应该接受？请考虑单位价格？批量？库存持持有成本？订购次数？订订购成本？总成本周期订购案例：产品的的EOQ是2800单位，年需求求是52000单位，周期订订购量是多少少？请考虑平均每周使用用量？周期长度的确确定？周期订购量案例：产品的的EOQ是2800单位，年需求求是52000单位，周期订订购量是多少少？请考虑平均每周使用用量=52000/52=1000单位/周周期订购量=2800/1000=2.8下达订单时，，订购量能满满足未来3周的需求ABC分类控制帕累托法则大约20%的物品占有80%的资金使用量量大约30%的物品占有15%的资金使用量量大约50%的物品占有5%的资金使用量量分类控制某公司生产一一系列10种产品如下表表，试讲每一一种物品分为为ABC三类零件号单位使用量单位成本年资金使用量11100222002600402400031004400413001130051006060006102525071002200815002300092002400105001500总计551038250分类控制零件号年资金使用量累计资金使用量累计资金使用百分比累计物品百分比类别2240002400062.7510560003000078.4320830003300086.2730122003520092.0340413003650095.4250105003700096.736094003740097.787034003780098.828062503805099.4890725038250100100分类控制零件号年资金使用量累计资金使用量累计资金使用百分比累计物品百分比类别2240002400062.7510A560003000078.4320A830003300086.2730B122003520092.0340B413003650095.4250B105003700096.7360C94003740097.7870C34003780098.8280C62503805099.4890C725038250100100C多次订货有两种产品A与B，通过10周的销售记录录可以得到其其提前期的平平均需求均为为每周1000个单位，如果果提前期是1周，请考虑订订货点。多次订货实际销售记录录周物品A物品B11200400210006003800160049001300514002006110011007110015008700800910001400108001100总计1000010000平均10001000多次订货有两种产品A与B，通过10周的销售记录录可以得到其其提前期的平平均需求均为为每周1000个单位，如果果提前期是1周，请考虑订订货点。订货点==提前期内的需需求量？多次订货多次订货周物品A预测需求偏差偏差的平方112001000200400002100010000038001000-2004000049001000-10010000514001000400160000611001000100100007110010001001000087001000-3009000091000100000108001000-20040000总计10000100000400000平均1000100040000多次订货多次订货有两种产品A与B，通过10周的销售记录录可以得到其其提前期的平平均需求均为为每周1000个单位，如果果提前期是1周，请考虑订订货点。考虑提前期内内需求的变化化订货点==提前期内的平平均需求量+安全库存多次订货安全库存与服服务水平如果服务水平平为50%安全库存=？如果服务水水平为84%安全库存=？如果提前期期为2周，安全库存=？多次订货有两种产品品A与B，通过10周的销售记记录可以得得到其提前前期的平均均需求均为为每周1000个单位，如如果提前期期是1周，请计算算在84%的服务水平平情况下的的订货点.多次订货安全系数：：服务水平平与作为安安全库存量量的标准差差直接相关关，通常称称为安全系系数服务水平安全系数服务水平安全系数500961.75750.67971.88800.84982.05851.04992.33901.2899.863941.5699.994951.65请计算在90%的服务水平平情况下的的安全库存存生产运作计计划系统生产运作计计划系统是是一个包括括预测职能能、需求管管理、中期期生产计划划、主生产产作业计划划、材料计计划和能力力计划等相相关计划职职能，并以以生产控制制信息的迅迅速反馈连连接构成的的复杂系统统。生产运作计计划体系生产计划系统结构图最终装配计划车间作业计划物资供应计划物料需求计划能力需求计划粗能力需求计划主生产计划财务计划生产计划大纲组织目标产品需求计划短期计划中期计划长期计划产品市场计划经营预测年度生产计计划的编制制年度生产计计划又常常常称为生产产计划，它它是企业在在计划期内内应完成的的产品生产产任务和进进度的计划划。它具体规定定了企业在在计划期内内应完成的的产品品种种、质量、、产量、产产值、出产产期限等一一系列生产产指标。包括：产品品产量计划划、产值计计划、产品品出产进度度计划、生生产协作计计划等年度生产计计划的主要要指标产品品种指指标产品质量指指标产量指标产值指标又又包括括：商品产值总产值净产值综合生产计计划的编制制线性规划法法数学模型型和计算举举例综合生产计计划的编制制例：生产甲甲、乙两种种产品，关关键设备年年有效工时时为4650小时，在设设备上加工工的时间定定额分别为为3小时和1小时，两种种产品材料料消耗定额额分别为2kg和4kg，生产该产产品的关键键材料年最最大供应量量为9600kg；产品甲每每台需要某某种配套零零件2件，年最大大供应量为为2400件；产品乙乙年需要量量不大于2000台；每台产产品的利润润分别为60元和30元，确定这这两种产品品的年产量量。主生产计划划的制定主生产计划划（MPS）需要确定每每一个体的的最终产品品在每一具具体时间内内的生产数数量。最终产品，，主要指对对于企业来来说最终完完成、要出出厂的成品品，它可以以是直接用用于消费的的消费产品品，也可以以是作为其其它企业的的部件或配配件的产品品。主生产计划划通常以周周为单位。。主生产计划划是把综合合计划具体体化为可操操作的实施施计划。如如下表所示示：主生产计划划的制定一月二月三月四月五月六月踏板式摩托车产量150016001600165017001700普通摩托车产量200019001850190018001800一月二月周次1234567850型产量250250100100100型产量200200200200300300300300150型产量100100100100月产15001600主生产计划划的制定主生产计划划制定的约约束条件（1）主生产计计划所确定定的生产总总量必须等等于综合生生产计划确确定的生产产总量。（2）综合计划划所确定的的某种产品品在某时间间段内的生生产总量（（也就是需需求总量））应该以一一种有效的的方式分配配在该时间间段内的不不同时间生生产。（3）在决定产产品批量和和生产时间间时必须考考虑资源的的约束。如如设备能力力、人员能能力、库存存能力、流流动资金总总量等。主生产计划划的制定主生产计划划制定的步步骤（1）计算现有库库存量（POH）（2）确定主生生产计划的的生产量和和生产时间间（3）计算待分分配库存（（ATP）第四节主主生产计划划的制定主生产计划划制定的步步骤（1）计算现有库库存量（POH）（2）确定主生生产计划的的生产量和和生产时间间一月二月周次12345678需求预计200200200200300300300300订货量1501501001000000现有库存量：500主生产计划量主生产计划划的制定主生产计划划制定的步步骤（1）计算现有库库存量（POH）（2）确定主生生产计划的的生产量和和生产时间间一月二月周次12345678需求预计200200200200300300300300订货量1501501001000000现有库存量：50030010050030003000300主生产计划量00600006000600主生产计划划的制定主生产计划划制定的步步骤（3）计算待分分配库存（（ATP）一月二月周次12345678需求预计200200200200300300300300订货量1501501001000000现有库存量：50030010050030003000300主生产计划量00600006000600待分配库存量主生产计划划的制定主生产计划划制定的步步骤（3）计算待分分配库存（（ATP）一月二月周次12345678需求预计200200200200300300300300订货量1501501001000000现有库存量：50030010050030003000300主生产计划量00600006000600待分配库存量2004006006002022/12/2950企业资源计计划的发展展企业资源计计划(ERP)的发展大致致经历了五个阶段：订货点法和和传统库存存管理方法法；物料需求计计划(MRP)；闭环物料需需求计划(Closed-loopMRP)；制造资源计计划(MRPⅡ)；企业资源计计划(ERP)。2022/12/2951闭环MRP流程图订购余额文件物料需求计划(MRP)MRP计算机处理程序主报告辅助报告主生产计划MPS能力需求计划(CRP)可行？库存信息(库存记录文件)工艺路线物料清单(BOM)综合生产计划、预测、订单等NY2022/12/2952表1某自行车厂的综合生产计划1月2月3月24型产量(辆)10000150002000028型产量(辆)300003000030000表2某自行车厂24型自行车主生产计划(MPS)1月2月3月周次123456789101112C型产量(辆)160016002400240032003200D型产量(辆)150015001500150022502250225022503000300030003000R型产量(辆)400400600600800800月产量(辆)100001500020000注:C型:带有辅助小轮的儿童用车D型:耐用型,适于道路条件不好的情况R型:带有装饰的豪华型。2022/12/2953物料清单物料清单(BOM，BillsofMaterials)通常称为产品品结构文件或或产品结构树树(如图所示)。物料清单不仅仅反映了物料料、零部件的的数量组成，，而且反映了了产品的制造造顺序。ALT=1B(2)LT=2C(4)LT=1D(1)LT=1E(4)LT=20层1层2层LT：提前期，订货周期，加工周期或装配周期。A最终产品，B(2)指每1件A产品中有2个B部件，E(4)指每1件B部件中有4个E零件。图物料清单示意图2022/12/2954MRP计划划的的基基本本处处理理逻逻辑辑包包括括三三个个步步骤骤，，如如图图所所示示。。首先先，，对对主主生生产产计计划划的的需需求求依依物物料料清清单单展展开开，，从从物物料料清清单单的的最最终终产产品品开开始始逐逐层层从从上上往往下下分分解解需需求求，，直直到到最最低低层层次次的的外外购购原原材材料料为为止止。。其次次，，在在分分解解过过程程中中MRP系统统逐逐层层计计算算库库存存项项目目的的毛毛需需求求量量和和净净需需求求量量，，不不够够的的库库存存通通过过编编制制生生产产加加工工计计划划和和采采购购计计划划进进行行库库存存补补充充。。第三三，，在在计计划划周周期期内内的的所所有有最最低低层层次次项项目目的的毛毛需需求求量量和和净净需需求求量量都都计计算算完完毕毕，，MRP系统统最最后后产产生生加加工工计计划划和和采采购购计计划划的的建建议议书书，，经经过过人人工工调调整整后后确确认认加加工工计计划划和和采采购购计计划划，，用用于于指指导导生生产产和和采采购购。。2022/12/2955开始准备物料需求计划的输入把生产计划、预测等作为确认计划订单传给物料需求计划决定毛需求决定净需求编制计划订单计划订单下达，计算下一层次的毛需求更多项目要处理吗？停止是否图物料需求计划的处理逻辑2022/12/2956计算毛需求将父项的相关关需求与在MPS中未提到的独独立需求相加加，计算的结结果为该项目目的毛需求。。计算公式如下下：毛需求G(t)=独立需求+非独立需求/相关需求=独立需求+上层物料计划划订单的投入数量×物料单中每一一个组装件的的用量2022/12/2957计算算净净需需求求N(t)计算算净净需需求求时时首先先计计算算每每个个时时段段的的预计计可可用用量量，然后后再再计计算算净净需需求求，，当时时间间周周期期上上全全部部预预计计可可用用量量不不能能覆覆盖盖掉掉毛毛需需求求量量时时，，就就产产生生了了净净需需求求。。2022/12/2958预计可用用量预计可用用量=现有库存存量+计划入库库数量－－安全库库存即A(t)=H(t-1)+S(t)－SS式中A(t)——第t周预计可可用量H(t-1)———第t周初现有有库存量量，亦即即第t-1周末的实际际库存量量S(t)——第t周计划收收到以前前的订货货量SS———安全库存存量2022/12/2959净需求量的的计算公式式净需求=毛需求量－－(现有库存量量+计划入库数数量－安全全库存)即N(t)=G(t)－A(t)=G(t)－[H(t-1)+S(t)－SS]如果净需求求量小于0，则令净需需求量等于于0，这表明没没有净需求求量存在。。2022/12/2960产生计划订订单当净需求存存在时，产产生物料的的计划生产产订单和计划采购购订单。计划订单单包括两两种：计划订单单收到(数量､时间)计划订单单发出(数量､时间)2022/12/2961计算其他他层的需需求上层物料料的计划划订单产产生了对对下层物物料的需需求。计算下层层物料的的需求时时首先考虑虑是否还还有其他他要处理理的需求求；其次考虑虑层次码码，如果果存在需需求分解解则返回回第一步步进行毛毛需求计计算。否否则停止止处理。。2022/12/2962五、MRP计算示例物料需求计划划的输入(1)主生产计划单单周期12345678项目X571356543项目Y121522169151012(2)独立需求周期12345678项目C555555552022/12/2963MRP计算算示示例例(续1)(3)产品品结结构构(4)层次次码码及及用用量量层次码用量X11Y11A21C21C32最终项目X(1)LT=2Y(1)LT=3A(1)LT=1C(2)LT=2C(1)LT=201232022/12/2964MRP计算示示例(续2)(5)库存文文件周期12345678X(计划入库量)5713Y(计划入库量)20(6)其他参参数现有库存已分配量提前期订货批量X002直接批量A501批量=10Y4303直接批量C8002批量=202022/12/2965计算C的毛需需求量量周期12345678A的计划订单下达XC的消耗定额2020Y的计划订单下达YC消耗定额29131012C的独立需求55555555合计C的毛需求量7344015175552022/12/2966X与A的计算12345678X毛需求571356543提前期=2计划入库5713预计库存0000(0)(0)(0)(0)(0)批量=直接批量净需求00056543计划订单入库56543低层代码=1计划订单下达5654312345678A毛需求56543提前期=1计划入库预计库存550(4)(9)(5)(2)(2)(2)批量=10净需求061计划订单入库1010低层代码=2计划订单下达10102022/12/296712345678Y毛需求121522169151012提前期=3计划入库20预计库存43311614(0)

(0)

(0)

(0)

(0)

批量=直接批量净需求29151012计划订单入库29151012低层代码=1计划订单下达2915101212345678A毛需求56543提前期=1计划入库预计库存550(4)(9)(5)(2)(2)(2)批量=10净需求61计划订单入库1010低层代码=1计划订单下达101012345678C毛需求734401517555提前期=2计划入库预计库存807339(19)

(4)

(7)

(2)

(17)

(12)

批量=20净需求11517555计划订单入库202020低层代码=3计划订单下达202020考虑A、Y对C的需求及独立立需求2022/12/2968期量标准期量标准——(又称作业计划划标准、日历历标准)为加工对象在在生产期限和和生产量方面面所规定的标标准数据。大量生产类型型：节拍、运送批批量和节奏、、在制品占用用量定额、流流水线工作指指示图表等；；成批生产类型型：批量、生产间间隔期、生产产周期、提前前期、在制制品定额等等；单件生产类型型：生产周期、提提前期等2022/12/2969节拍、运送批批量和节奏节拍——是流水线上相相邻两件相同同制品投产或或出产的时间间间隔它是流水线最最重要的工作作参数，它表表明流水线生生产速度的快快慢或生产率率的高低。节奏或运输批批节——顺序出产两批批同样制品之之间的时间间间隔，它等于于节拍与运输输批量的乘积积。基本概念节拍=每日有效工工作时间/计划每日产产量节拍=（每日有效效工作时间间*生产线线稼动率））/（计划每日日产量*合合格品率））节拍&周期时间&节距时间节拍、运送送批量和节节奏练习：计算算节拍齿轮组装：：顾客需求求：1000/天，工人每每天工作8小时，包括括开小组会会议30分钟，清扫扫保养30分钟，设备备故障20分钟零售店：每每小时平均均25名顾客，商商店节拍是是多少？假假设一名店店员服务一一名顾客的的平均时间间为4min，至少需要要多少店员员？2022/12/2972流水线名称工作班数日产量节拍看管期看管期产量轴加工流水线2160件6分2小时工序时间工作地号负荷工号监管工地看管期内标准工作指示图10203040506070809010011012020件11201100010210002240367030635.2048304450583055806330303071000665.608940773095008108310500809961110009间断流水线线工作指示示图表2022/12/2973流水线名称工作班数日产量节拍看管期看管期产量轴加工流水线2160件6分2小时工序时间工作地号负荷工号监管工地看管期内标准工作指示图10203040506070809010011012020件11201100011002100021024036703062035.20483042045058305205806330303507100061565.60894072073095008102083105008092096111000920间断断流流水水线线工工作作指指示示图图表表2022/12/2974在制品定额额在制品定额额——是指在一定定的生产技技术组织条条件下，各各生产环节节为了保证证生产衔接接所必需的的、最低限限度在制品品储备量。。在制品的类类型流水生产在在制品的类类型工艺在制品品运输在制品品周转在制品品保险在制品品2022/12/2975流水线名称工作班数日产量节拍看管期看管期产量轴加工流水线2160件6分2小时工序时间工作地号负荷工号监管工地看管期内标准工作指示图10203040506070809010011012020件11201100011002100021024036703062035.20483042045058305205806330303507100061565.60894072073095008102083105008092096111000920间断断流流水水线线工工作作指指示示图图表表2022/12/2976生产周期产品的生产周周期，是指产产品从原材料料投入生产起起一直到成品品出产为止的的全部日历时时间(或工作作日数)。2022/12/2977生产产提提前前期期定义义：：指制制品品在在各各工工艺艺阶阶段段出出产产或或投投产产日日期期比比成成品品出出产产日日期期应应提提前前的的时时间间。。生生产产提提前前期期又又分分为为出出产产提提前前期期和和投投产产提提前前期期。。计算算方方法法：：装配配车车间间出出产产提提前前期期=0某车车间间出出产产提提前前期期=后车车间间投投产产提提前前期期+车间间之之间间的的保保险险期期+(本车车间间生生产产间间隔隔期期-后车车间间生生产产间间隔隔期期)某车车间间投投产产提提前前期期=本车车间间出出产产提提前前期期+本车车间间生生产产周周期期2022/12/2978生产提前期期的计算计算方法：：装配车间出出产提前期期=0某车间出产产提前期=后车间投产产提前期+车间之间的的保险期+(本车间生产产间隔期-后车间生产产间隔期)某车间投产产提前期=本车间出产产提前期+本车间生产产周期

生产周期生产间隔期保险期出产提前期投产提前期毛坯车间30601

机加工车间60451

装配车间20300

2022/12/2979生产提前期期的计算

生产周期生产间隔期保险期出产提前期投产提前期毛坯车间30601

96+1+60-45=112112+30=142机加工车间60451

20+1+45-30=3636+60=96

装配车间20300

0

0+20=20

计算方法：：装配车间出出产提前期期=0某车间出产产提前期=后车间投产产提前期+车间之间的的保险期+(本车间生产产间隔期-后车间生产产间隔期)某车间投产产提前期=本车间出产产提前期+本车间生产产周期2022/12/2980生产周期与生生产提前期的的关系2022/12/2981零件移动方式式及加工周期期零件的移动方方式有三种：：顺序移动方式式平行移动方式式平行顺序移动动方式2022/12/2982移动方式2022/12/2983顺序移动方式式特点——是每批零件在在前道工序全全部完工后，，才整批地转转送到后道工工序加工。式中T顺——顺序移动方式式的加工周期期n——零件加工批量量ti——第i道工序的单件件工时m——零件加工的工工序数目2022/12/2984平行移移动方方式特点——每个零零件在在前道道工序序加工工完毕毕后，，立即即转移移到后后道工工序继继续加加工，，形成成前后后工序序交叉叉作业业。tL——最长的的单件件工序序时间间2022/12/2985平行行顺顺序序移移动动方方式式特点点———既要要求求每每道道工工序序连连续续进进行行加加工工，，又又要要求求各各道道工工序序尽尽可可能能平平行行地地加加工工。。其具具体体做做法法：：当ti＜ti+1时，，零零件件按按平平行行移移动动方方式式移移动动；；当ti≥ti+1时，，以以i工序序最最后后一一个个零零件件的的完完工工时时间间为为基基准准，，往往前前推推移移（（n-1）×ti+1作为为零零件件在在i+1工序序的的开开始始加加工工时时间间。。2022/12/2986平行顺序序移动方方式(续)2022/12/2987零件三三种移移动方方式的的比较较比较项目平行移动方式平行顺序移动方式顺序移动方式生产周期运输次数设备利用组织管理2022/12/2988零件三三种移移动方方式的的比较较比较项目平行移动方式平行顺序移动方式顺序移动方式生产周期运输次数设备利用组织管理短多差中中中好复杂长少好简单2022/12/2989选择零零件移移动方方式需需考虑虑的因因素零件尺寸加工时间批量大小专业化形式平行移动方式平行顺序移动方式顺序移动方式大小小长长短大大小对象专业化对象专业化工艺专业化2022/12/2990作业业排排序序的的类型型流水水型型m×n排序序问问题题指n项任任务务在在m台设设备备上上加加工工，，所所有有任任务务的的工工艺艺顺顺序序相相同同，，有有n!个排排序序方方案案。。非流流水水型型m×n排序序问问题题指n项任任务务在在m台设设备备上上加加工工，，所所有有任任务务的的工工艺艺顺顺序序不不同同，，有有(n!)m个排排序序方方案案。。2022/12/2991作业业排排序序的的类型型作业业排排序序的的表表示示方方法法为为生产产单单位位数数×作业业任任务务数数/排序序问问题题类类型型/评价价尺尺度度(优化目标)如m×n/FLW/Fmax表示m个生产单位完完成n项作业任务、、流水型排序序问题和以最最大流程时间间作为评价尺尺度。2022/12/2992二、N项作业在1个工作中心的的排序1×n流水排序型问问题的优先规规则：先到先服务(FCFS)最短作业时间间(SPT)最短交货延期期量(EDD)SPT与EDD结合原则最小松弛时间间(SST)后到先服务(LCFS)按期完成作业业项目最多的的原则按期完成作业业项目最多的的原则：即先按交货期期优先原则逐逐项安排作业业顺序，并依依次计算每项项任务是否拖拖期，如果遇遇到某项任务务拖期，则将将其移至最后后加工；之后后，若又有任任务拖期，则则又将其移至至最后加工。。2022/12/2993FCFS、SPT、EDD、SST优先规则的应应用例：下表是在某工工作中心等待待加工的6项作业的加工工时间（包含含换产时间））与预定日期期，假设工作作的到达顺序序与表中顺序序相符。根据以下规则则来决定其作作业顺序：①①FCFS②SPT③