1. 生产运作 第 11 章 作业排序  教学要求： 了解车间作业管理的主要工作； 了解作业排序的目标与分类； 掌握制造业作业排序的一般方法与数学方法； 了解服务业排序的原则与方法。

2. 生产运作 第 11 章 作业排序 11.1 车间作业管理的主要内容 11.2 作业计划与排序 11.4 作业排序的数学方法 结 束 11.3 作业排序的一般方法 11.5 服务业的作业排序

3. 生产运作 11.1 车间作业管理的主要内容 11.1.1 核实 MRP 产生的计划清单 11.1.2 下达生产订单 11.1.3 监控在制品生产 返 回

4. 生产运作 11.1.1 核实 MRP 产生的计划清单  MRP 为计划订单规定了计划下达日期，但对真正下达给车间，这仍 然是一个推荐的日期。虽然这个订单是需要的，并且作过能力计划， 但这些订单在生产控制人员正式批准下达投产之前，必须检查物料、 能力、提前期和工具的可用性。  作为生产控制人员要通过计划订单报告、物料主文件和库存报告、工 艺路线文件和工作中心文件以及工厂日历来完成以下任务 : 确定加工工序； 确定所需的物料、能力、提前期和工具； 确定物料、能力、提前期和工具的可用性； 解决物料、能力、提前期和工具的短缺问题。 返 回

5. 生产运作 11.1.2 下达生产订单

6. 生产运作 11.1.2 下达生产订单  下达物料生产订单，说明零件加工工序顺序和时间。  下达工作中心派工单，其主要内容： 生产订单号 零件号 每项任务的数量 生产准备工时 加工工时 累计负荷工时 优先级  提供车间文档 其中包括： 图纸 工艺过程卡片 领料单 工票 特殊处理说明 返 回

7. 生产运作 11.1.3 监控在制品生产  收集生产现场信息  查询工序状态、完成工时、物料消耗、废品、投入 / 产出等项报 告  分析是否会产生异常现象 物料短缺 加工拖期  采取调整措施 加班或转包 分解生产订单来改变能力及其负荷 给出反馈信息修改物料需求计划，甚至主生产计划  生产订单完成  统计实耗工时和物料、计算生产成本、分析差异、产品完工入库 事务处理。 返 回

8. 生产运作 11.2 作业计划与排序 11.2.1 作业计划与排序 11.2.2 排序的分类 11.2.3 排序的目标和任务 返 回

9. 生产运作 11.2.1 作业计划与排序  作业计划是物料计划的具体执行计划，规定工件工艺路线、 加工设备、开始加工与完成时间等。  排序是确定工作中心的工作任务和工件的加工顺序，是编 制作业计划的主要方法。  只有合理地解决排序问题，才能提高工人和设备的利用率， 保证作业计划的实现。 返 回

10. 生产运作 11.2.2 排序的分类  按排序的基本形式分： 劳动力排序 ── 确定人员工作开始与结束时间 生产作业排序 ── 工件加工顺序或人员工作分配  按机器的种类和数量分： 单台机器 多台机器  流水型排序  非流水型排序  按工件到达车间的情况分： 静态排序 动态排序  按预期目标分： 平均流程时间最短 误期完工的工件最少 返 回

11. 生产运作 11.2.3 排序的目标和任务  目标  如期完成作业计划  任务  设定工作优先权  按具体设备或资源分配任务和人力  对任务的执行情况进行监控  及时处理异常情况  必要时调整作业排序 返 回

12. 生产运作 11.3 作业排序的一般方法 11.3.1 工作布置 11.3.2 排序 返 回

13. 生产运作 11.3.1 工作布置 (Loading)  工作布置是指把工作分配到各加工（工作）中心。  主要的方法：  甘特图  输入 / 输出（ I/O ）控制  线性规划方法（匈牙利法） N×N 实例 返 回

14. 生产运作 甘特图  甘特图是按时间绘制任务的横道图。  甘特图能直观地观察任务的起止时间和任务的进 度情况，便于监控。  甘特图的基本形式： 负荷图（工作中心、设备）图例图例 作业进度图 图例 图例  甘特图的缺陷是不易反映任务之间的制约关系。 返 回

15. 生产运作 负荷图 返 回

16. 生产运作 作业进度图 (schedule chart) 返 回 SMTWTFS Day Job Job A Job B Job C Repair n Used to monitor job progress Today

17. 生产运作 输入输出（ I/O ）控制原理  I/O 控制的原则： 输入与输出的均衡性； 计划与实际的均衡性。 返 回

18. 生产运作 11.3.2 排序 (Sequencing)  排序是确定工件在各工作中心（设备）上的加 工顺序。  排序的优先规则  FCFS(First Come first Served)  EDD(Earliest Due Date)  SPT(Shortest Processing Time)  SCR(Smallest Critical Ratio)  S/O - slack per operation  Rush - emergency  RANDOM 返 回

19. 生产运作 11.4 作业排序的数学方法 11.4.2 约翰逊法 11.4.3 C-D-S 法 11.4.4 匈牙利法 返 回 11.4.1 排序问题的表示方法

20. 生产运作 11.4.1 排序问题的表示方法  参数： n/m/A/B  n ：工件数  m ：机器数  A ：排序的类型 F ：流水型，指所有工件的工艺过程均相同 P ：同顺序排序，指所有工件的工艺过程均相同，且在每台设 备上所有工件的投产顺序也必须相同。 Ｇ：非流水型排序。  B ：具体的目标。如 Fmax 为最大的流程时间最短。  例： n/5/P/Fmax 返 回返 回

21. 生产运作 11.4.2 约翰逊法 约翰逊法适于 n/2/P/F max 的静态排序方法 步骤： 1. 列出工件组的工序矩阵 2. 在工序矩阵中选出加工时间最短的工序。若工序位于第 1 工 序，则置于首位。反之，至于末尾。若最小工序有多个，可 任选其中一个； 3. 将已排序的工件从工序矩阵中消去； 4. 重复步骤 2 、 3 ，至所有工件已排定顺序。 范例 12-3 （ P308 ） 返 回返 回

22. 生产运作 C-D-S 法是由 Cambel 、 Dudek 、 Smith 三人合作创立的。 针对 n/m/P/F max 问题，其步骤： 例： P308 例 12.4 。 11.4.3 C-D-S 法 返 回返 回 Y 将第 1 道工序至第 i 道工序求和构成工序 1 ，第 m 道工序至第 m-i 道工序求和构成工序 2 ，按 约翰逊法排序，并计算最大流程时间 F i 。 i=i+1 i=m? 比较 F i ，取最小值 N i=2 第 1 道工序和第 m 道工序按约翰逊法排序，并 计算最大流程时间 F 1 。 开 始

23. 生产运作 11.5 服务业中的排序 11.5.1 服务企业的主要特征 11.5.2 顾客排序 11.5.3 服务人员排序 返 回

24. 生产运作 11.5.1 服务与生产排序的主要区别  服务业的主要特征： 顾客的参与性及个性化 服务时间的不确定性 服务质量与顾客满意程度的不确定性 服务资源的不可存储性  需要解决的主要问题： 服务时间的差异性 服务人员和设施规模的确定  服务策略、服务计划及过程的控制 返 回

25. 生产运作 11.5.2 顾客排序  预约  预订  排队等待 返 回

26. 生产运作 11.5.3 服务人员排序  根据服务需求的多少安排服务人数的数量和服务 起止时间。  排序的类型  循环排序 P315 范例 12-6  多资源排序 运作实例 12-1 运作实例 12-1 返 回

27. 生产运作 美国航空公司机组人员的排序  美国航空公司主要依赖线性规划进行排序。美国航空公司聘用了 8 300 多名飞机驾驶员和 16 200 名航班服务人员来运行 500 多架飞机。机组 人员总成本每年超过 14 亿美元，仅次于燃料成本。与燃料成本不同， 机组人员开支中很大一部分是可以控制的。制定机组人员分配计划可 以高效地使用机组人员。  十分明显，每一航班需要一组足够的驾驶员和航班服务员。但由于机 组成员是人而非机器，安排他们的工作时间比安排飞机、通道及其他 设备的使用时间要复杂得多。联邦航空局 (FAA) 曾制定了一套复杂的 工作时间限制，目的是确保机组成员安全地完成其职责。  另外，资金问题也影响着排序的实际运用。工会合同确定航班机组成 员保证可得到每天或每次旅程的几个小时的报酬。所以，航空公司计 划人员必须设法优化机组人员的排序以最大可能地满足或超过对机组 成员支付报酬的保证。一次旅程一般需要一天或几天时间，其间飞行 时间较少，由于机组成员将获得超过其分配的飞行时间的额外报酬， 因而公司的费用可能较大。  一个耗费 15 人年建立的线性规划模型，能在 12 个城市指派机组成员。 计算该模型每月消耗 500 个机时，但每年节约两千多万美元。作为此 类问题的最佳排序法，线性规划模型被美国航空公司卖给了其他 10 家 航空公司和一家铁路公司。 返 回