如何用分支定界法进行流水线平衡

用分枝定界法进行流水线平衡，逻辑性强，能较快寻求到最优方案。分枝定界法是利用分技定界并寻找最新活功节点的原理来对自动化流水线进行时间平衡的。它已经成功地应用于单一品种装配流水线的时间平衡中，并以其逻辑件强，能较快地寻求最优解的特点得到了广泛的青睐。在实际生产中，存在许多混合装
配流水线，对于它们的时间平衡基本上采用的是试算表法，精确度较差，得出的方案常常不能满足下一步的投产顺序安排的需要，造成工序同期化的返工。目前，还没有完善的定量方法应用其中。
单一品种装配流水线的分枝定界法
单一品种装配流水线中运用分枝定界法是以节拍为时间单位，校按工序时间进行分配的。它的基本思路是以作业顺序图和节拍为基础，寻求装配线工作地数量最少的工序方案。可分为两个步骤：一是列出每道工序的各工步组合方案．伐出节点，进行分枝，最终求出第—个可行解，二是采用回溯进行检查，看是否漏掉其他可行解。确定节点的依据首先是各组合方案流水线上可能的最少工作数量skj，其计算公式如下：
从各组合方案中，找出最少工作地数为最小的方案，作为节点，进行分枝；当各方案的最少工作地数值相等时，选取工序时间值较大的方案，作为分枝节点，然后进行分枝。