进程同步的方法.docVIP

装配流水线的工序同期化教学案例 [例] 某流水生产线有10个基本操作，它们相继关系如图所示。每一个基本操作用一圆圈表示，圆圈内的数字即基本操作编号，圆圈上的数字即该操作所需的时间(单位：分钟)。设给定的周期时间为Ct＝10分 第一步：先分析最多最少需要的工作地数。本流水线一共有10个基本操作，所以最多需要10个工作地。本流水线所有基本操作的时间总和为 5十3十5十6十9十4十1十6十2十6＝47分。给定的周期时间c r＝10分，故最少需要47／10=4．7，Nmin＝[T/C]十1=[4．7]十1＝4十1=5.第二步：第一工作地先承担基本操作Ql。看剩下的时间还能 不能安排别的基本操作，把所有可能性都列举出来。 令第一工作地先承担基本操作Ql，需要5分钟，还剩5分钟。还可以承担基本操作Q2，共需8分钟，还剩2分钟。Q2的后续操作为Q4，需时6分钟；或Q6需时4分钟，都不够。因此一个方案是第一工作地承担Ql、Q2。 第二方案是第一工作地先承担基本操作Ql，还剩5分钟担基本操作Q3，共需10分钟，正好是一个周期时间。 因此作出如下图所示的分枝图。从起点分出两枝。第一枝为工作作地1承担基本操作(Q1，Q2)；第二枝为工作地1承担基本操作(Q1，Q3)。 第三步：从工作地1承担的不同基本操作出发，看工作地2承担什么操作?把所有的可能性都列举出来。 ‘ 如果工作地l承担了基本操作(Ql，Qz)，则第二工作地可以承担基本操作(Q3，Q6)；或承担基本操作(Q4，Q6)。 如果工作地1承担了基本操作(Q1，Q3)，则第二工作地可以承担基本操作(Q z，Qd)，或承担基本操作(Q s)。 因此作出进一步的分枝图如下图所示： 第四步：以此类推，得出整个分枝图，见下图7-5（考虑均衡生产）。 图7-6 所有可能组合都已列举出来。由此可见，最少需要5个工作 地。方案有两种。其图形(虚线圆圈表示由一个工作地承担的任 务)如图7—6所示。 ? 传送带 传送带 单列直线布置图 6.流水线的平面布置设计 传送带a 传送带 a 双列直线布置 传送带 b U型平面布置的 U型平面布置的“一个流”生产线 X X X X X Flow of work Flow of information U型平面布置的 U型平面布置的“一个流”生产线、多工序管理和多机床操作 Enter Worker 1 Worker 2 Worker 3 Exit Key: Machines Product route Worker route