论文部分内容阅读
在生产节拍给定的条件下,针对装配线平衡的数学模型,提出一种求解装配线第一类平衡问题的改进分枝定界法,该方法将较好的解存储起来,最后归纳可得到最优解的装配序列,避免了传统方法只能输出一个最优解的缺点。同时运用3种分枝规则加速寻找最优解;使用了两种定界方法的最大下界规则,节点控制规则和最大闲置时间规则被用来剪掉不能获得最优解的分枝,减小搜索空间。并且将影响算法性能的要素作了简要的分析,实验结果表明该算法具有良好的性能。
Aiming at the mathematical model of assembly line balance, a new improved branch-and-bound method for solving the first type of balance problem of assembly line is proposed under the conditions of production beats. The method stores the better solution and finally obtains the optimal solution The assembly sequence of the solution avoids the disadvantage that the traditional method can only output one optimal solution. At the same time, three kinds of branching rules are used to speed up the search for the optimal solution. The maximum bounding rules using two kinds of bounding methods are used. The node control rules and the maximum idle time rule are used to cut off the branches that can not obtain the optimal solution, space. The factors that affect the performance of the algorithm are briefly analyzed. The experimental results show that the algorithm has good performance.