基于一种遗传邻域万有引力算法的作业车间调度 |
| |
引用本文: | 张垚,曹萃文,顾幸生.基于一种遗传邻域万有引力算法的作业车间调度[J].华东理工大学学报(自然科学版),2018(4). |
| |
作者姓名: | 张垚 曹萃文 顾幸生 |
| |
作者单位: | 华东理工大学化工过程先进控制和优化技术教育部重点实验室 |
| |
摘 要: | 作业车间调度问题属于NP-hard问题,是离散生产制造中广泛存在的一类组合优化问题。针对此问题,提出了一种新型遗传邻域万有引力算法。该算法借鉴万有引力搜索算法中惯性质量和欧氏距离的概念,提出了候选父代染色体个数的选择方法和染色体差距的计算方法,并以此定义了一种新的交叉策略;同时混合遗传算法与N5邻域结构,有效地求解了作业车间调度问题。通过对3个FT类和10个LA类标准测试算例的仿真,验证了本文遗传邻域万有引力算法的优越性。采用遗传邻域万有引力算法有效地解决了某水表制造企业中的大规模作业车间调度问题。
|
本文献已被 CNKI 等数据库收录! |
|