生产运作管理第八章ppt课件.pptVIP

生产与运作管理 ByDr NiWenbin浙江财经学院工商管理学院 本章主要内容 作业排序的基本概念作业排序的表示方式流水作业排序问题单件作业排序问题服务排队系统设计中的心理因素 ByDr NiWenbin浙江财经学院工商管理学院 医院门诊病人治疗手术室大学排课教室工厂生产采购 作业排序例子 ByDr NiWenbin浙江财经学院工商管理学院 作业排序的战略目的 有效的排序可以提高设施的利用率 这意味着 有效的排序可以提高交货速度 这意味着 好的排序提供 更低的成本 更好的顾客服务 更可靠的交货 ByDr NiWenbin浙江财经学院工商管理学院 作业计划与排序 作业排序是确定加工对象的加工顺序作业计划还要确定开始加工和完工的时间作业排序是作业计划的关键在实际中 这两个词经常被等同使用 ByDr NiWenbin浙江财经学院工商管理学院 作业排序方案的评价标准 工件流程时间从工件可以开始加工 不一定是实际的开始时间 至完工的时间全部完工时间完成一组工作所需的全部时间延迟可以用比预定完工时间延迟了的时间部分来表示 也可以用未按预定时间完工的工件数占总工件数的百分比来表示在制品库存 WIP 度量标准可以用工件个数 其货币价值或可供应的周数来表示总库存计划入库量和现有库存量的总和为总库存量利用率用一台机器或一个工人的有效生产时间占总工作时间的百分比来表示 ByDr NiWenbin浙江财经学院工商管理学院 本章主要内容 作业排序的基本概念作业排序的表示方式流水作业排序问题单件作业排序问题服务排队系统设计中的心理因素 ByDr NiWenbin浙江财经学院工商管理学院 前向排序与后向排序 收到订单 交货期 前向排序 后向排序 请思考下列两种情况下适用哪种排序方式 按订单生产的企业为节省库存的费用 ByDr NiWenbin浙江财经学院工商管理学院 甘特图 GanttChart 作业进度图表示一项工作的计划开始日期 计划完成日期以及现在的进度机器图 甘特负荷图 描述不同工作在每一台机器上的工作次序 可被用来管理生产进度 ByDr NiWenbin浙江财经学院工商管理学院 作业进度甘特图 开始时间 结束时间 计划所用时间 实际进度 表示一项工作的计划开始日期 计划完成日期以及现在的进度 ByDr NiWenbin浙江财经学院工商管理学院 描述不同工作在每一台机器上的工作次序 机器甘特图 开始时间 结束时间 计划所用时间 实际进度 非生产性时间 A B C A B C ByDr NiWenbin浙江财经学院工商管理学院 本章主要内容 作业排序的基本概念作业排序的表示方式流水作业排序问题单件作业排序问题服务排队系统设计中的心理因素 ByDr NiWenbin浙江财经学院工商管理学院 流水作业排序问题 书本301 公式11 1 ByDr NiWenbin浙江财经学院工商管理学院 流水作业排序问题 12345678910111213141516171819202122232425262728293031323334353637383940414243444546 对书本例题的图示解释 机器1 机器2 机器3 机器4 时间 ByDr NiWenbin浙江财经学院工商管理学院 N项作业按相同顺序经过2台机器加工 使全部完工时间最小N项作业的双机排序 N 2 Johnson方法 约翰逊方法 ByDr NiWenbin浙江财经学院工商管理学院 Johnson方法 N项作业的双机排序 1 列出每个作业在两台机器上的加工时间 2 选择最短的加工时间 如果最短的加工时间来自第一台机器 那么先完成这个作业 如果来自第二台机器 那么这个作业就放在最后完成 3 删除已排序作业 4 对剩余作业重复步骤 2 和 3 直到所有作业排序完毕 ByDr NiWenbin浙江财经学院工商管理学院 列出作业及加工时间 全部安排完毕 Yes 1 2 Yes No No Johnson法的步骤 选择加工时间最短的作业 哪台机器 先完成这一作业 最后完成这一作业 删除这一作业 还有剩余作业吗 结束 强制结束 ByDr NiWenbin浙江财经学院工商管理学院 Johnson法 例子 1 列出每个作业在两台机器上的加工时间 2 选择最短的加工时间 如果最短的加工时间来自第一台机器 那么先完成这个作业 如果来自第二台机器 那么这个作业就放在最后完成 3 删除已排序作业 4 对剩余作业重复步骤 2 和 3 直到所有作业排序完毕 ByDr NiWenbin浙江财经学院工商管理学院 Johnson法 例子 步骤1 步骤2 步骤3 步骤4 步骤5 1 列出每个作业在两台机器上的加工时间 2 选择最短的加工时间 如果最短的加工时间来自第一台机器 那么先完成这个作业 如果来自第二台机器 那么这个作业就放在最后完成 3 删除已排序作业 4 对剩余作业重复步骤 2 和 3 直到所有作业排序完毕 Y3 Y1 Y2 Y4 Y5 Y3 Y3 Y3 Y3 Y2 Y2 Y2 Y5 Y5 Y1 ByDr NiWenbin浙江财经学院工商管理学院 Johnson法例子的甘特图 Y2 4 Y1 12 Y4 15 Y5 10 Y3 5 空闲 等待新任务 Y2 5 Y1 22 Y4 16 Y5 8 Y3 3 空闲 空闲 Y4 Y3 Y2 Y5 Y1 ByDr NiWenbin浙江财经学院工商管理学院 提问 如果第一台机器的某作业的所用时间同第二台机器的另一作业的时间相同 应该如何排序 如果一项作业在两台机器上的作业时间相同 应该如何排序 ByDr NiWenbin浙江财经学院工商管理学院 Johnson法的补充说明 如果第一台机器的某作业的所用时间同第二台机器的另一作业的时间相同 则第一台机器的这一作业安排在前面完成 而第二台机器的这项作业安排在后面完成如果一项作业在两台机器上的作业时间相同 这个项目可以被安排在两个作业时间的任一一个 ByDr NiWenbin浙江财经学院工商管理学院 Johnson法的优化 书本293 4 12 15 3 8 ByDr NiWenbin浙江财经学院工商管理学院 不同移动方式下加工周期的计算 顺序移动 M1 M2 M3 M4 T顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 不同移动方式下加工周期的计算 平行移动 M1 M2 M3 M4 T顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 不同移动方式下加工周期的计算 平行顺序移动 M1 M2 M3 M4 T平顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 平行顺序移动加工周期的推演0 顺序移动 M1 M2 M3 M4 T顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 平行顺序移动加工周期的推演1 顺序移动 M1 M2 M3 M4 T顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 平行顺序移动加工周期的推演2 顺序移动 M1 M2 M3 M4 T顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 平行顺序移动加工周期的推演3 顺序移动 M1 M2 M3 M4 T顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 平行顺序移动加工周期的推演4 顺序移动 M1 M2 M3 M4 T顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 平行顺序移动加工周期的推演5 顺序移动 M1 M2 M3 M4 T顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 平行顺序移动加工周期的推演6 顺序移动 M1 M2 M3 M4 T顺 特点 ByDr NiWenbin浙江财经学院工商管理学院 本章主要内容 作业排序的基本概念作业排序的表示方式流水作业排序问题单件作业排序问题服务排队系统设计中的心理因素 ByDr NiWenbin浙江财经学院工商管理学院 n 1排序问题 对于某一工作地 在给定的一段时间内 顺次决定下一个被加工的工件可能要考虑交付日期 在制品数量 全部完工时间等因素 对象1 对象2 对象3 对象n 工作地 ByDr NiWenbin浙江财经学院工商管理学院 常用的优先顺序规则 先到先服务优先选择完工期限最紧的工件优先选择加工时间最短的工件优先选择临界比最小的工件 临界比为工作允许停留时间和工件余下加工时间之比优先选择余下加工时间最长的工件优先选择余下加工时间最短的工件优先选择余下工序数最多的工件随机地挑选下一个工件 FCFS FirstComeFirstServed 规则EDD EarliestDueDate 规则SPT ShortestProcessingTime 规则SCR SmallestCriticalRatio 规则MWKR MostWorkRemaining 规则LWRK LeastworkRemaining 规则MOPNR MostOperationsRemaining 规则RANDOM规则 规则 解释 ByDr NiWenbin浙江财经学院工商管理学院 最先到的工作先处理大多数作业排序标准能达到平均水平对顾客来说是公平的对服务组织更重要如 餐厅银行排队系统的改变 先到先服务FCFS FirstCome FirstServedRule ByDr NiWenbin浙江财经学院工商管理学院 优先处理完工时间最早的工作被一些企业广泛的应用如果完工时间很重要MRP系统完工时间使最大延迟最小 提高客户满意水平 最早交货时间EDD EarliestDueDateRule ByDr NiWenbin浙江财经学院工商管理学院 最短作业时间SPT ShortestProcessingTimeRule 优先处理完工时间最短的工作SPT规则使平均加工时间最小可以使工作流最小化 或系统中要完成的工作数量最小化最大的缺陷是工作时间长的工作将被不断地推迟 ByDr NiWenbin浙江财经学院工商管理学院 最小临界值SCR SmallestCriticalRatio 临界值 距离完工期剩余时间与剩余工作时间之比值 先处理临界值最小的工作可以缩短平均延迟时间 CR 剩余时间 剩余工作时间 完工期 今日之日期 剩余工作时间 ByDr NiWenbin浙江财经学院工商管理学院 最长余下时间MWKR MostWorkRemaining 优先选择余下加工时间最长的工作 ByDr NiWenbin浙江财经学院工商管理学院 最短余下时间LWRK LeastworkRemaining 优先选择余下工作时间最短的工作 ByDr NiWenbin浙江财经学院工商管理学院 最多余下作业MOPNR MostOperationsRemaining 优先选择余下处理工序最多的工作 ByDr NiWenbin浙江财经学院工商管理学院 随机规则 RANDOM 随机挑选下一个工作 ByDr NiWenbin浙江财经学院工商管理学院 评价优先调度规则的标准 ByDr NiWenbin浙江财经学院工商管理学院 优先规则及其事例 例 一个加工车间负责加工发动机机壳 现在共有5个机壳等待加工 只有一名技工在岗做此项工作 现各个机壳的标准加工时间已经被估算出来 顾客也已经明确提出了他们所希望的完工时间分别使用SPT和EDD规则进行排序 并计算这两个方案的平均提前时间 延迟时间 在制品库存和总库存 ByDr NiWenbin浙江财经学院工商管理学院 发动机机壳的加工与取货信息 一个加工车间负责加工发动机机壳 现在共有5个机壳等待加工 只有一名技工在岗做此项工作 现各个机壳的标准加工时间已经被估算出来 顾客也已经明确提出了他们所希望的完工时间 请给出分别使用SPT和EDD规则进行排序 并计算这两个方案的平均提前时间 延迟时间 在制品库存和总库存 ByDr NiWenbin浙江财经学院工商管理学院 SPT规则排序结果 机壳4 机壳2 机壳1 机壳5 机壳3 ByDr NiWenbin浙江财经学院工商管理学院 SPT规则排序结果 ByDr NiWenbin浙江财经学院工商管理学院 对在制品库存的理解 n 1排序第一件工件开始生产前所有工件已经达到 处于等待状态 ByDr NiWenbin浙江财经学院工商管理学院 EDD规则排序结果 机壳1 机壳2 机壳4 机壳3 机壳5 ByDr NiWenbin浙江财经学院工商管理学院 EDD规则排序结果 ByDr NiWenbin浙江财经学院工商管理学院 本章主要内容 作业排序的基本概念作业排序的表示方式流水作业排序问题单件作业排序问题服务排队系统设计中的心理因素 ByDr NiWenbin浙江财经学院工商管理学院 服务的作业排序规则 预约系统 美容服务预订系统 饭店先到先服务 熟食店 食堂紧急优先 医院急救 ByDr NiWenbin浙江财经学院工商管理学院 服务