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