第2类装配线平衡问题的改进规则组合算法

• 作者: 唐秋华 夏绪辉 李明 郑巧仙
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 装配线 装配线平衡问题 规则组合算法 操作交换规则
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 88-93
• 页数: 6页
• 分类号: TH166|TP18
• 字数: 5716字
• 语种: 中文
• DOI: 10.13196/j.cims.2015.01.010

摘要

针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法.算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件.对操作交换规则,提出其能够实施的充分条件.对两个大规模算例Arcus-111和Scholl-297进行求解,将求解结果与已有规则组合算法进行比较,验证了算法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏绪辉	武汉科技大学机械自动化学院	81	563	11.0	20.0
2	唐秋华	武汉科技大学机械自动化学院	103	822	16.0	21.0
3	李明	武汉科技大学理学院	77	446	11.0	18.0
7	郑巧仙	湖北大学计算机与信息工程学院	14	98	5.0	9.0