生产与运作ch10.ppt

第十章 时间进度安排 阐述什么是时间进度安排，好的进度安排有什么意义？ 讨论在大量与中量生产系统中的时间进度安排需求。 讨论作业间的时间进度安排需求。 使用与阐释甘特图，使用载荷分配方法。 讨论常用的优先规则，并做出解释。 描述可能会在服务系统遇到的特殊问题，描述几种适合于服务系统的时间进度安排方法。 时间进度安排，即在组织内部对各项组织资源的使用进行时间选择，与设备、厂房、人类活动等的使用有关。 一切组织都有时间进度安排。 在决策等级中，时间进度决策位于转换过程的最后一步，实际运作开始之前。 通常，时间进度安排的目的是为了使那些相互矛盾着的目标达到相对平衡。 主要内容 制造业的时间进度安排 少量生产系统的时间进度安排 服务业的时间进度安排 第一节 制造业的时间进度安排 大量生产系统的时间进度安排 中量生产系统的时间进度安排 一、大量生产系统的时间进度安排 时间进度安排的内容包括：为各工作中心分配工作量、确定各工序的执行顺序等。 生产线均衡 为各工作区分配其所需任务，使得他们既符合技术（排序）限制，又与各岗位工作时间相平衡。 考虑时间进度安排还有一个重要原因：使产出低于预期的系统的可能的中断。 相关措施 过程与产品设计 预防性维护 故障发生时的快速修理 最佳产品组合 把质量问题降到最小 供应物可靠性与时间安排 二、中量生产系统的时间进度安排 中量生产系统生产的是标准产出。如果涉及制造过程，则其产品制造为的是存储而不是特定订单。 中量生产系统的工作中心定期从一项作业转换到另一项作业。 其运作规模比较大 涉及：作业运作规模、作业时间选择、作业排序 利用存货管理中的经济运作管理模型或类似方法，就能解决运作规模问题。 第二节 少量生产系统的时间进度安排 载荷 排序 通过两个工作中心的作业排序 补充介绍几种加工顺序安排的方法 产品根据订单生产，订单也因加工需求、所需材料、加工时间、加工顺序、换产时间的不同而差异很大。 工作间排程通常非常复杂。 一、载荷 载荷指的是把工作分配到各加工（工作）中心。 载荷决策包括：将特定任务分配进各工作中心，以及各中心的各台机器。 在分配过程中，管理者寻找的往往是那些能使处理成本与换产成本最小，工作中心的空闲时间最少，作业完成时间最少，或对环境依赖性最小的方法。 （二）甘特图 甘特图是一种直观工具，能够用于与载荷、排程相关的各种目的。 使用甘特图的目的，是为了在某个实践框架中组织、阐明资源的实际或预期使用。 通常：横轴表示时间，纵轴表示被安排的资源。资源的使用反映在表中。 管理者使用甘特图进行进程安排时，可以利用试误法，以了解各种安排的结果 甘特图的常见类型 向工作中心分配载荷的方法 载荷进行的方式 垂直加载：将作业一件一件地装入某工作中心，根据某种优先标准。基于无限载荷 水平加载：将优先级最高的作业装入其所需要的全部工作中心，然后在装入下一个优先作业，依次类推，基于有限载荷。 时间进度安排常见方法 前向排程：从某时间点开始向前进行进度安排。“完成这项工程得花多长时间？” 后向排程：从某个特定时间开始向后进行进度安排。“在不影响按时完成的前提下，这项工作最晚什么时候开始？” 1 输入/输出控制 对工作中心的工作流和序列长度进行控制。 目的：管理工作流，使序列和等候时间尽在掌握之中。 例 2 线性规划分配方法 匈牙利法的基本步骤 （1）行中各数减去该行最小数值，把结果写进一张新表。“行减少” （2）新表中列中各数减去该列最小数值，结果形成另一张表。“列减少” （3）测试是否已达最佳分配组合。 求出能够穿越（也就是删除）所有0的最少线数，如果此数与行数相等，则已达到最佳分配组合，直接进入第6步，否则继续第4步。 匈牙利法的基本步骤cont. （4）如果3中线数小于行数，则调整表： 表中未被穿越的每一个数减去未被穿越数中的最小值 已穿越行列的每一个焦点数值加未被穿越数中的最小值 已穿越行列的每个非焦点数值原样挪进新表 匈牙利法的基本步骤cont. （5）重复第3、4步，直到获得最佳表列 （6）进行分配。从只有一个0的行或列开始，匹配有0的细项，每一行和每一列都只能匹配一次。每次匹配后删除所在行和列。 依据给定数据，求解各项作业与机器的最佳分配 2列中各数减去该列最小数值，并把结果写进另一张新表。此次列减少的结果为： 3求出能够穿越（也就是删除）所有0的最少线数（划线时尽量多的删除0） 5所有未经穿越的数减去它们的最小数，并将后者加在各个焦点上。结果是： 6 求出能够穿越所有0的最少线数（=4），与行数相等，因此可以进行最佳分配 7进行分配，从只有一个0的行和列开始。匹配所有0成本的工作与机器 二 排序 确定工作处理顺序的问题 排序决策不仅决定工作在各工作中心的加工顺序，还决定其在工作中心内