第六章 分支定界法 作业题

7.某产品装配作业及其顺序在表中给出。试将这些作业安排到各工作地以形成一条流水线。这条流水线每天运行7.5h，要求每天生产1000件产品。（p117）

表6-6 各作业的时间和顺序

(1)画出装配网络图。

(2)针对预定1000件产品的产量用分支定界法进行流水线平衡。

生产节拍r=工作时间/计划产量=7.5*60*60/1000=27s/件

S=T r ⎡⎤⎢⎥⎣⎦

=1524612186119147151027

+++++++++++⎡⎤⎢⎥⎣

⎦

≈6个 111k k T T S r -⎡⎤=+⎢⎥⎣⎦

7

25

因此可以得到流水线平衡的结果为： 工作地1：{ A,C,F } 工作地2：{ B } 工作地3：{ D,H } 工作地4：{ E } 工作地5：{ G ,J } 工作地6：{ K,L }

(3) 根据（2）中的条件，计算装配线平衡后的效果

该流水生产线平衡方案的设备利用率=装配网络图上各项作业

的时间总和/（节拍*工作地数）=147/(27*6) ≈90.74%

(4)生产开始后，市场部意识到他们低估了市场需求，决定将产量提高到1500件。应该采取什么措施？试定量地作出回答。

当产量提高到1500件的时候，生产节拍r=工作时间/计划产量=7.5*60*60/1500=18s/件，由于生产节拍r变快了，

S=

T

r

⎡⎤

⎢⎥

⎣⎦=

15246121861191471510

18

+++++++++++

⎡⎤

⎢⎥

⎣⎦≈9个，所以应该

增加工作地数。