（18页PPT）分支定界法.pptVIP

*分支定界法步骤：求第一个可行解。列出所有可能作为第1工序的工步组合方案。Tei=r求出各工步组合方案的流水线上可能的最少工作地数Sk1Sk1=1+[(T-Te1)/r]若[]不是整数，则取整+1。在若干组合中，找出最小的Sk1作为分支节点，当各值相等时，取工序时间较大的方案。例：某产品的节拍为10分钟，整个装配工作可分解为11个工步，顺序与时间定额如图。126791134581062571263554解：列出可作为第1工序的两个工步组合：计算：方案1-1：Te11=9方案1-2：Te12=10T=46Sk1=5Sk2=5选择方案1-2126791134581062571635542解：第2工序的工步组合方案为：方案2-1：(3,5)方案2-2:(4,5)方案2-3：(5,7)计算Te21=6Te22=8Te23=7Sk21=5Sk22=5Sk23=5选择方案2-2126791134581062571635542解：第3工序的工步组合方案为：方案3-1：(3,8)方案3-2:(7)计算:Te31=8Te32=6Sk31=5Sk32=6选择方案3-11267