分支定界法 作业题.docx

7.某产品装配作业及其顺序在表中给出。试将这些作业安排到各工作地以形成一条流水线。这条流水线每天运行7.5h，要求每天生产1000件产品。（p117）
表6-6各作业的时间和顺序
作业时间/min紧前作业作业时间/min紧前作业A15-G11CB24AH9DC6AI14ED12BJ7F,GE18BK15H,IF6CL10J,K
画出装配网络图。

针对预定1000件产品的产量用分支定界法进行流水线平衡。
生产节拍r=工作时间/计划产量=7.5*60*60/1000=27s/件
S==≈6个

因此可以得到流水线平衡的结果为：
工作地1：{A,C,F}
工作地2：{B}
工作地3：{D,H}
工作地4：{E}
工作地5：{G,J}
工作地6：{K,L}
根据（2）中的条件，计算装配线平衡后的效果
该流水生产线平衡方案的设备利用率=装配网络图上各项作业的时间总和/（节拍*工作地数）=147/(27*6)≈90.74%

(4)生产开始后，市场部意识到他们低估了市场需求，决定将产量提高到1500件。应该采取什么措施？试定量地作出回答。
当产量提高到1500件的时候，生产节拍r=工作时间/计划产量=7.5*60*60/1500=18s/件，由于生产节拍r变快了，
S==≈9个，所以应该增加工作地数。