机械制造
機械製造
궤계제조
MACHINERY
2008年
11期
4-8
,共5页
吴尔飞%金烨%胡小锋%沈健
吳爾飛%金燁%鬍小鋒%瀋健
오이비%금엽%호소봉%침건
线平衡%双边装配线%分支定界
線平衡%雙邊裝配線%分支定界
선평형%쌍변장배선%분지정계
虽然单边装配线平衡问题的研究已取得大量的成果,但有关双边装配线平衡的研究却开展较少,而且,研究主要关注于启发式求解.现提出一种基于工住的分支定界算法来最优化双边装配线的平衡.首先,通过改进现有的工位枚举策略[10],并将其扩展用来生成基于工位的枚举树;其次,通过研究与应用相关定界方法来减少枚举树的大小,使平衡能快速达到最优解.通过对目前公开发表的实例验证表明,该算法具有较好的性能.
雖然單邊裝配線平衡問題的研究已取得大量的成果,但有關雙邊裝配線平衡的研究卻開展較少,而且,研究主要關註于啟髮式求解.現提齣一種基于工住的分支定界算法來最優化雙邊裝配線的平衡.首先,通過改進現有的工位枚舉策略[10],併將其擴展用來生成基于工位的枚舉樹;其次,通過研究與應用相關定界方法來減少枚舉樹的大小,使平衡能快速達到最優解.通過對目前公開髮錶的實例驗證錶明,該算法具有較好的性能.
수연단변장배선평형문제적연구이취득대량적성과,단유관쌍변장배선평형적연구각개전교소,이차,연구주요관주우계발식구해.현제출일충기우공주적분지정계산법래최우화쌍변장배선적평형.수선,통과개진현유적공위매거책략[10],병장기확전용래생성기우공위적매거수;기차,통과연구여응용상관정계방법래감소매거수적대소,사평형능쾌속체도최우해.통과대목전공개발표적실례험증표명,해산법구유교호적성능.
