面向柔性作业车间调度问题的改进变邻域搜索算法

• 作者: 刘巍巍 刘晓冰 马雪丽
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 柔性作业车间调度 变邻域搜索 遗传算法
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 算法
• 页码范围: 234-238
• 页数: 5页
• 分类号: TP301
• 字数: 4640字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.04.055

摘要

针对柔性作业车间调度问题的特点，提出一种求解该问题的改进变邻域搜索算法。结合问题特点设计合理的编码方式，采用遗传算法进行最优解搜索，将搜索的结果作为变邻域搜索算法的初始解，以提高初始解的质量。为提高局部搜索能力，设计3种不同的邻域结构，构建邻域结构集以产生邻域解，保证邻域解的搜索过程中解的可行性以提高求解效率。针对一系列典型的柔性作业车间调度问题的实例，运用所设计的改进变邻域搜索算法进行测试求解，并将计算结果与文献中其他算法的测试结果进行比较，验证了所提出方法求解柔性作业车间调度问题的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓冰	大连理工大学管理与经济学部	139	1617	20.0	33.0
2	刘巍巍	大连理工大学管理与经济学部	17	90	4.0	9.0
6	马雪丽	烟台大学经济管理学院	6	94	4.0	6.0