Hits:

Indexed by:期刊论文

Date of Publication:2015-04-15

Journal:计算机应用与软件

Included Journals:ISTIC、CSCD

Volume:32

Issue:4

Page Number:234-238

ISSN No.:1000-386X

Key Words:柔性作业车间调度;变邻域搜索;遗传算法

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