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

• 作者: 吴尔飞 沈健 胡小锋 金烨
• 来源期刊: 机械制造
• 学科: 工学
• 关键词: 线平衡 双边装配线 分支定界
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 机械企业管理创新
• 页码范围: 4-8
• 页数: 5页
• 分类号: TH166|O223
• 字数: 5173字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4998.2008.11.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金烨	上海交通大学机械与动力工程学院	89	1799	25.0	39.0
2	胡小锋	上海交通大学机械与动力工程学院	32	240	8.0	14.0
3	吴尔飞	上海交通大学机械与动力工程学院	6	166	5.0	6.0
4	沈健	上海交通大学机械与动力工程学院	34	359	10.0	18.0