一种动态协同进化算法求解双边顺序相依拆卸线平衡问题

• 作者: 刘佳 王书伟
• 来源期刊: 系统管理学报
• 学科: 工学
• 关键词: 顺序相依拆卸线平衡问题 进化算法 双边拆卸线
• 年，卷（期）: 2020,（6）
• 页码范围: 1197-1204
• 页数: 8页
• 分类号: TH166|TP18
• 语种: 中文
• DOI: 10.3969/j.issn1005-2542.2020.06.017

摘要

针对大型产品在双边拆卸线进行作业时,零部件之间存在拆卸干扰的情形,构建双边顺序相依拆卸线平衡问题优化模型,并提出一种动态协同进化算法.所提算法设计了一维正负整数排列编码方法,可将任务间先后关系及任务所在操作方位同时有效表示,编码简单易于实现;采用动态邻域深度搜索策略,提高局部搜索质量;引入后天学习算子,加快个体进化速度;通过种群间相互交流,提升下一代种群质量.最后,通过算例验证所提算法具有良好的寻优性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘佳		11	1	1.0	1.0
2	王书伟		1	0	0.0	0.0