基于一种遗传邻域万有引力算法的作业车间调度

• 作者: 张垚 曹萃文 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传邻域万有引力算法 作业车间调度 水表制造企业 大规模
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 生产调度
• 页码范围: 573-580
• 页数: 8页
• 分类号: TP273
• 字数: 5649字
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.20171113001

摘要

作业车间调度问题属于N P-hard问题,是离散生产制造中广泛存在的一类组合优化问题.针对此问题,提出了一种新型遗传邻域万有引力算法.该算法借鉴万有引力搜索算法中惯性质量和欧氏距离的概念,提出了候选父代染色体个数的选择方法和染色体差距的计算方法,并以此定义了一种新的交叉策略;同时混合遗传算法与N5邻域结构,有效地求解了作业车间调度问题.通过对3个F T类和10个L A类标准测试算例的仿真,验证了本文遗传邻域万有引力算法的优越性.采用遗传邻域万有引力算法有效地解决了某水表制造企业中的大规模作业车间调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	曹萃文	华东理工大学化工过程先进控制和优化技术教育部重点实验室	15	80	5.0	8.0
3	张垚	华东理工大学化工过程先进控制和优化技术教育部重点实验室	1	4	1.0	1.0