生产与运作管理全套课件（完整）.ppt

* 11.3.2 两种作业计划的构成（续） 无延迟作业计划的构成 （1）设t=1,{S1}为空集，{O1}为各工件第一道工序的集合。 （2）求T* = min{Tk},并求出T*所出现的机器M*。如果M*有多台，则任选一台。 （3）从{Ot}中选出满足以下两个条件的工序Oj：需要M*加工，且Tj=T* 。 （4）将选定的工序Oj放入{St},从{Ot}中消去Oj,并将Oj的紧后工序放入{Ot} ，使t=t+1. （5）若还有未安排的工序，转步骤（2）；否则，停止。 * 无延迟作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 0 0 M1 M3 1,1,1 2 1,2,3 2,1,3 2 0 6 3 0 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 3 3 M3 M1 1,2,3 4 1,3,2 2,2,1 7 3 8 7 3 M1 2,2,1 5 1,3,2 2,3,2 7 7 8 12 7 7 M2 M2 2,3,2 6 1,3,2 12 13 12 M2 1,3,2 * 无延迟作业计划的甘特图 2,3,2 1,1,1 2,2,1 2,1,3 1,2,3 3 7 7 12 13 2 3 7 0 时间 机器 M1 M2 M3 1,3,2 * （2）三类启发式算法 优先调度法则 构成两种作业计划的第（3）步一般都有多道工序可以满足，按不同的优先调度法则来选择工序，可以得出满足不同目标函数的作业计划 计算量小 已经提出100多种优先调度法则 * 优先调度法则 FCFS（first come, first served）选择最早进入可排序集合的工序 SPT( shortest processing time）选择加工时间最短的工序 EDD（earliest due date）选择完工期限最紧的工序 SCR(smallest critical ratio)选择临界比最小的工件 MWKR(most work remaining)选择余下加工时间最长的工件 LWKR(least work remaining)选择余下加工时间最短的工件 MOPNR(most operations remaining)选择余下工序数最多的工件 RANDOM 随机挑选一个工件 Rush Top Priority * （2）三类启发式算法（续） 随机抽样法 从全部能动计划或无延迟计划中随机抽样，得出多个作业计划，从中取优。 概率调度法 将优先调度法则与随机抽样法结合 对不同工件将优先调度法则分配不同的挑选概率，效果较好 * 11.4 生产作业控制 实行生产作业控制的原因 生产环境的变化 计划的失误 执行的原因：执行过程中，有可能会出现操作人员执行不力、效率不高和工作态度等现象，造成计划完不成 执行因素的影响 * 11.4 生产作业控制（续） 生产作业控制的程序 制定生产作业监控体系 监控实际生产过程 评估偏差情况 采取纠偏措施 * 11.4 生产作业控制（续） 生产作业控制的功能 为每个车间的工单指派优先级 维护车间在制品数量 将车间工单信息传送到相应办公室 提供实际产出数据来为能力控制服务 根据车间工单对机位的要求，为在制品库存管理提供数量信息 测量人员和设备的效率、利用率和产量。 * * 11.4 生产作业控制（续） 生产作业控制的主要工具 实际生产中，有不少工具可以用来进行生产作业控制，这些工具容易通过运用适当的软件来生成，主要包括： 调度单 日报、月报 例外报告、异常报告 输入/输出（Input/output control，I/O）报告 * 11.4 生产作业控制（续） 漏斗模型 模型介绍 德国汉诺威大学的Bechte和Wiendall等人于20世纪80年代初在实施输入/输出控制时提出了漏斗模型（Funnel Model）。 漏斗模型的基本原则：工作中心的输入永远不能超过工作中心的输出。当工作中心的输入超过输出，就会拖欠订单，结果将会出现作业推迟、客户不满、下游作业或相关作业的延期。 * 注：曲线图的垂直段表示某天到达或完成的一个或多个工件之间所包含的工作量；水平段表示相邻两个到达或完成的任务之间的时间间隔。如果运输时间不变，输入曲线与上道工序的输出曲线相对应。 * 11.4 生产作业控制（续） 控制规则 在一段较长的时间内（如数周）内，若工况稳定，输入输出两条曲线可以近似地用两条直线来表示，其斜率（平均生产率）等于平均在制品库存/平均通过时间 实际实践中，可以采用四个规则来