Chap4工艺选择与设施布置.pptVIP

生产线的平衡-作业顺序图 作业分配的启发式算法 先分配后续作业数最多的作业的原则 各工作地最初的“剩余时间”等于节拍 只有先行作业已经被分配完、作业时间不超过该工作地的剩余时间的作业才够资格被分配 如果出现多个作业的后续作业数一样多的情况时，则采用胶着选赛（tiebreaking）法，即首先分配所需时间最长的作业 第三十一页，共五十四页。 生产线的平衡-作业顺序图 作业分配的启发式算法 先分配后续作业数最多的作业 算例 a b c d 0.2 分钟 1.0 分钟 0.5 分钟 0.4 分钟 将图中的作业分配到三个工作地。已知节拍为1.0分钟。 e 0.2 分钟 第三十二页，共五十四页。 生产线的平衡-作业顺序图 解答 作业分配分析表 工作地 剩余时间 够资格分配的作业 分配作业 修正的剩余时间 工作地闲置时间 1 1.0 a, c a 0.8 0.8 c c 0.3 0.3 无 无 0.3 2 1.0 b b 0.0 0.0 3 1.0 d d 0.6 0.6 e e 0.4 0.4 0.7 第三十三页，共五十四页。 生产线的平衡 生产线平衡的一些相关因素及指导原则 作业分配的一般程序 确定节拍，求出所需最小工作地数 从第一个工作地开始，按顺序给工作地分配作业，一直分配到所有作业都已被分配 作业分配的效率测量 生产线闲置时间百分比 =每节拍内的闲置时间