点击次数：

论文类型：期刊论文

发表时间：2015-04-15

发表刊物：计算机应用与软件

收录刊物：ISTIC、CSCD

卷号：32

期号：4

页面范围：234-238

ISSN号：1000-386X

关键字：柔性作业车间调度;变邻域搜索;遗传算法

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