生产运作管理第八章.pptVIP

生产与运作管理 倪文斌 浙江财经学院工商管理学院 本章主要内容 作业排序的基本概念 作业排序的表示方式 流水作业排序问题 单件作业排序问题 服务排队系统设计中的心理因素 作业排序例子 医院 门诊病人治疗 手术室 大学 排课 教室 工厂 生产 采购 作业排序的战略目的 有效的排序可以提高设施的利用率，这意味着： 有效的排序可以提高交货速度，这意味着： 好的排序提供 作业计划与排序 作业排序是确定加工对象的加工顺序 作业计划还要确定开始加工和完工的时间 作业排序是作业计划的关键 在实际中，这两个词经常被等同使用 作业排序方案的评价标准 工件流程时间 从工件可以开始加工(不一定是实际的开始时间)至完工的时间 全部完工时间 完成一组工作所需的全部时间 延迟 可以用比预定完工时间延迟了的时间部分来表示，也可以用未按预定时间完工的工件数占总工件数的百分比来表示 在制品库存(WIP) 度量标准可以用工件个数、其货币价值或可供应的周数来表示 总库存 计划入库量和现有库存量的总和为总库存量 利用率 用一台机器或一个工人的有效生产时间占总工作时间的百分比来表示 本章主要内容 作业排序的基本概念 作业排序的表示方式 流水作业排序问题 单件作业排序问题 服务排队系统设计中的心理因素 前向排序与后向排序 甘特图（ Gantt Chart） 作业进度图 表示一项工作的计划开始日期、计划完成日期以及现在的进度 机器图（甘特负荷图） 描述不同工作在每一台机器上的工作次序，可被用来管理生产进度 作业进度甘特图 机器甘特图 描述不同工作在每一台机器上的工作次序 本章主要内容 作业排序的基本概念 作业排序的表示方式 流水作业排序问题 单件作业排序问题 服务排队系统设计中的心理因素 流水作业排序问题 流水作业排序问题 Johnson方法（约翰逊方法） N项作业按相同顺序经过2台机器加工，使全部完工时间最小 N项作业的双机排序（N/2） Johnson方法 - N项作业的双机排序 (1)列出每个作业在两台机器上的加工时间 (2)选择最短的加工时间。如果最短的加工时间来自第一台机器，那么先完成这个作业；如果来自第二台机器，那么这个作业就放在最后完成 (3)删除已排序作业 (4)对剩余作业重复步骤(2)和(3)，直到所有作业排序完毕 Johnson法的步骤 Johnson法 – 例子 Johnson法 – 例子 Johnson法例子的甘特图 提问 如果第一台机器的某作业的所用时间同第二台机器的另一作业的时间相同，应该如何排序？ 如果一项作业在两台机器上的作业时间相同，应该如何排序？ Johnson法的补充说明 如果第一台机器的某作业的所用时间同第二台机器的另一作业的时间相同，则第一台机器的这一作业安排在前面完成，而第二台机器的这项作业安排在后面完成 如果一项作业在两台机器上的作业时间相同，这个项目可以被安排在两个作业时间的任一一个 Johnson法的优化 书本293 不同移动方式下加工周期的计算 顺序移动 不同移动方式下加工周期的计算 平行移动 不同移动方式下加工周期的计算 平行顺序移动 平行顺序移动加工周期的推演0 顺序移动 平行顺序移动加工周期的推演1 顺序移动 平行顺序移动加工周期的推演2 顺序移动 平行顺序移动加工周期的推演3 顺序移动 平行顺序移动加工周期的推演4 顺序移动 平行顺序移动加工周期的推演5 顺序移动 平行顺序移动加工周期的推演6 顺序移动 本章主要内容 作业排序的基本概念 作业排序的表示方式 流水作业排序问题 单件作业排序问题 服务排队系统设计中的心理因素 n/1排序问题 对于某一工作地，在给定的一段时间内，顺次决定下一个被加工的工件 可能要考虑交付日期、在制品数量、全部完工时间等因素 常用的优先顺序规则 先到先服务 优先选择完工期限最紧的工件 优先选择加工时间最短的工件 优先选择临界比最小的工件。临界比为工作允许停留时间和工件余下加工时间之比 优先选择余下加工时间最长的工件 优先选择余下加工时间最短的工件 优先选择余下工序数最多的工件 随机地挑选下一个工件 先到先服务FCFS, (First Come, First Served Rule) 最先到的工作先处理 大多数作业排序标准能达到平均水平 对顾客来说是公平的 对服务组织更重要 如: 餐厅 银行排队系统的改变 最早交货时间EDD（Earliest Due Date Rule） 优先处理完工时间最早的工作 被一些企业广泛的应用 如果完工时间很重要 MRP系统 完工时间 使最大延迟最小，提高客户满意水平 最短作业时间SPT（Shortest Processing Time Rule） 优先处理完工时间最短的工作 SPT规则使平均加工时间最小 可以使工作流最小化，或系统中要完