10.3969/j.issn.1000-4998.2008.11.002
双边装配线平衡的一种分支定界算法
虽然单边装配线平衡问题的研究已取得大量的成果,但有关双边装配线平衡的研究却开展较少,而且,研究主要关注于启发式求解.现提出一种基于工住的分支定界算法来最优化双边装配线的平衡.首先,通过改进现有的工位枚举策略[10],并将其扩展用来生成基于工位的枚举树;其次,通过研究与应用相关定界方法来减少枚举树的大小,使平衡能快速达到最优解.通过对目前公开发表的实例验证表明,该算法具有较好的性能.
线平衡、双边装配线、分支定界
46
TH166;O223
上海市科委计划资助项目04DZ11004
2009-02-16(万方平台首次上网日期,不代表论文的发表时间)
共5页
4-8