CE-GA协同进化算法求解人机共同作业的U形装配线平衡问题

• 作者: 向凤红 张长胜 胡蓉 郑逸凡 钱斌
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: U形装配线平衡 遗传算法 交叉熵方法 协同进化 多目标优化 人机共同作业
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 199-214
• 页数: 16页
• 分类号: TG156
• 语种: 中文
• DOI: 10.3901/JME.2020.09.199

摘要

针对一类广泛存在的生产装配问题,建立人机共同作业的资源约束U形装配线平衡问题(Resource constraint U-shaped assembly line balancing problem with man-robot cooperation,RCUALBP_MRC)模型.该模型中机器人与助理均为有限资源,机器人可替代人工操作,助理可协助工人操作,优化目标为同时最小化总成本指标和最大化线效率以及负载标准差综合指标.一种用于求解RCUALBP_ MRC的基于交叉熵(Cross-entropy,CE)方法与遗传算法(Genetic algorithm,GA)的协同进化算法(CE-GA Co-evolutionary algorithm,CE-GACEA)被提出.首先,根据问题特点,对解中工序子序列设计了一种基于工序选择因子的编码(Task selection factor based code,TSFBC).其次,在算法的全局搜索阶段对解中工序子序列和机器人及助理子序列所确定的子空间,分别利用GA和CE的操作进行协同搜索,可丰富搜索方向并发现优质解区域;局部搜索阶段加入种群分裂-合并机制,可有效平衡算法的全局与局部搜索,改善算法性能.最后,通过在不同规模问题上的仿真试验和算法对比,验证所提CE-GACEA的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向凤红		95	413	12.0	17.0
2	张长胜		91	218	7.0	10.0
3	钱斌		40	194	6.0	13.0
4	郑逸凡		1	0	0.0	0.0
5	胡蓉		31	135	5.0	11.0