混流双边装配线平衡的改进型教与学优化算法

• 作者: 唐秋华 张利平 郑才福 饶迪
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 混流双边装配线 装配线平衡 教与学优化算法 启发式解码
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 试验研究
• 页码范围: 17-21,54
• 页数: 6页
• 分类号: TH16
• 字数: 4650字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2017.05.004

摘要

为有效求解第一类混流双边装配线平衡问题,提出一种改进型教与学优化(Improved Teaching-Learning-Based Optimization,ITLBO)算法.该算法在传统教与学优化算法基础上,利用随机键方法进行初始化,并在“教”与“学”阶段后增加自学习阶段,增强算法的局部搜索能力.同时,结合混流双边装配线的特点,提出新的启发式解码方法.该解码方法考虑操作相关空闲时间,并在解码中减少其空闲时间;在解码中考虑两边工位的负载均衡,保证负载平衡;提出新的最后成对工位处理策略,进一步减少工位的数量.利用该算法对混流双边装配线平衡标杆问题进行求解,并与6类不同的算法进行对比.对比试验表明,所提出的启发式解码方法能有效减少空闲时间,所采用的算法优于其他对比算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐秋华	武汉科技大学机械自动化学院	103	822	16.0	21.0
2	张利平	武汉科技大学机械自动化学院	33	255	11.0	14.0
3	饶迪	武汉科技大学机械自动化学院	2	3	1.0	1.0
4	郑才福	武汉科技大学机械自动化学院	1	3	1.0	1.0