基于新邻域结构的Memetic算法求解流水车间调度问题

• 作者: 徐建有 顾树生
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 流水车间调度 NEH邻域 Memetic算法
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 论文与报告
• 页码范围: 1781-1786
• 分类号: TP273
• 语种: 中文

摘要

流水车间调度是一类典型的生产调度问题,属于NP-难问题.针对传统的最优化方法难以求解大规模问题,提出了一个Memetic算法,在算法的局部搜索中使用一种新型的基于NEH的邻域结构,并且其邻域规模随着搜索的进行能够动态变化,可以大大提高算法的搜索能力.通过对标准Benchmark问题的测试,所得结果表明提出的基于新邻域结构的Memetic算法具有较好的性能,并且优于已有文献中的粒子群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾树生	东北大学信息科学与工程学院	99	1524	21.0	34.0
2	徐建有	东北大学信息科学与工程学院	5	16	2.0	4.0