《生产与运作管理》第八章作业排序课件.pptVIP

生产与运作管理 浙江财经学院工商管理学院 生产运作管理模型 本章主要内容 作业排序的基本概念 作业排序的表示方式 流水作业排序问题 单件作业排序问题 服务排队系统设计中的心理因素 作业排序例子 医院 门诊病人治疗 手术室 大学 排课 教室 工厂 生产 采购 作业计划与排序 作业排序(Sequencing)是确定加工对象的加工顺序 作业计划(Scheduling)还要确定开始加工和完工的时间 作业排序是作业计划的关键 在实际中，这两个词经常被等同使用 作业排序的战略目的 有效的排序可以提高设施的利用率，这意味着： 有效的排序可以提高交货速度，这意味着： 好的排序提供 前向排序与后向排序 甘特图（ Gantt Chart） 作业进度图 表示一项工作的计划开始日期、计划完成日期以及现在的进度 机器图（甘特负荷图） 描述不同工作在每一台机器上的工作次序，可被用来管理生产进度 作业进度甘特图 机器甘特图 描述不同工作在每一台机器上的工作次序 排序问题的分类 主要是将不同工件安排到不同设备上，或安排不同的人做不同的工作 制造业生产作业排序分类 n个作业的单台机器排序问题(n/1) 对于某一工作地，在给定的一段时间内，顺次决定下一个被加工的工件 可能要考虑交付日期、在制品数量、全部完工时间等因素 常用的优先顺序规则 先到先服务 优先选择完工期限最紧的工件 优先选择加工时间最短的工件 优先选择临界比最小的工件。临界比为工作允许停留时间和工件余下加工时间之比 优先选择余下加工时间最长的工件 优先选择余下加工时间最短的工件 优先选择余下工序数最多的工件 随机地挑选下一个工件 先到先服务FCFS, (First Come, First Served Rule) 最先到的工作先处理 大多数作业排序标准能达到平均水平 对顾客来说是公平的 对服务组织更重要 如: 餐厅 最早交货时间EDD（Earliest Due Date Rule） 优先处理完工时间最早的工作 被一些企业广泛的应用 如果完工时间很重要 MRP系统 完工时间 使最大延迟最小，提高客户满意水平 在许多排程标准上表现并不是太好 最短作业时间SPT（Shortest Processing Time Rule） 优先处理完工时间最短的工作 可以使工作流最小化，或系统中要完成的工作数量最小化 　　　在单台机器或单个工作中心（n/1）情况下使用平均延迟、平均等待时间和平均完成时间上都能产生最优解。 　　　最大的缺陷是工作时间长的工作将被不断地推迟。 最小临界值(关键比率规划)SCR（Smallest Critical Ratio） 先处理临界值最小的工作 可以缩短平均延迟时间，有效地跟踪记载工作进展和位置 最长余下时间MWKR (Most Work Remaining) 优先选择余下加工时间最长的工作 最短余下时间LWRK (Least work Remaining) 优先选择余下工作时间最短的工作 最多余下作业MOPNR (Most Operations Remaining) 优先选择余下处理工序最多的工作 随机规则（RANDOM） 随机挑选下一个工作 作业排序方案的评价指标 工件流程时间 从工件可以开始加工(不一定是实际的开始时间)至完工的时间 全部完工时间 完成一组工作所需的全部时间 延迟 可以用比预定完工时间延迟了的时间部分来表示，也可以用未按预定时间完工的工件数占总工件数的百分比来表示 在制品库存(WIP) 度量标准可以用工件个数、其货币价值或可供应的周数来表示 总库存 计划入库量和现有库存量的总和为总库存量 利用率 用一台机器或一个工人的有效生产时间占总工作时间的百分比来表示 作业排序方案的评价指标（续） 作业排序目标 满足交货日期 提前期最短 准备时间最短或者成本最小 在制品库存最小 机器或劳动力利用率最大 这一条有争议，因为仅仅考虑保持机器或者劳动力处于繁忙状态可能不是在工序中进行管理的最有效的方法 n/1排序问题例 李生是A复印公司的主管，复印公司为其所在市区的某法律公司提供复印服务，在这周开始，5个客户提供了他们的订单。详细的排序数据如下： FCFS SPT EDD 优先调度规则对比 对在制品库存的理解 n/1排序 第一件工件开始生产前所有工件已经达到，处于等待状态 对总库存的理解 n/1排序 第一件工件开始生产前所有工件已经达到，处于等待状态 优先规则及其事例（学生练习） 例：一个加工车间负责加工发动机机壳，现在共有5个机壳等待加工。只有一名技工在岗做此项工作。现各个机壳的标准加工时间已经被估算出来，顾客也已经明确提出了他们所希望的完工时间 分别使用SPT和EDD规则进行排序，并计算这两个方案的平均提前时间、延迟时间、在制品库存和