基于分枝定界法的装配线第一类平衡问题研究

来源期刊：机械设计与制造2012年第2期

论文作者：徐发平 唐秋华 刘海

文章页码：204 - 206

关键词：装配线平衡;分枝定界;最优解;

摘    要：在生产节拍给定的条件下,针对装配线平衡的数学模型,提出一种求解装配线第一类平衡问题的改进分枝定界法,该方法将较好的解存储起来,最后归纳可得到最优解的装配序列,避免了传统方法只能输出一个最优解的缺点。同时运用3种分枝规则加速寻找最优解;使用了两种定界方法的最大下界规则,节点控制规则和最大闲置时间规则被用来剪掉不能获得最优解的分枝,减小搜索空间。并且将影响算法性能的要素作了简要的分析,实验结果表明该算法具有良好的性能。