双边装配线平衡的一种分支定界算法

作者：吴尔飞 金烨 胡小锋 沈健线平衡双边装配线分支定界

摘要：虽然单边装配线平衡问题的研究已取得大量的成果，但有关双边装配线平衡的研究却开展较少，而且，研究主要关注于启发式求解。现提出一种基于工位的分支定界算法来最优化双边装配线的平衡。首先，通过改进现有的工住枚举策略，并将其扩展用来生成基于工位的枚举树；其次，通过研究与应用相关定界方法来减少枚举树的大小，使平衡能快速达到最优解。通过对目前公开发表的实例验证表明，该算法具有较好的性能。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社