带瓶颈移动法的混合遗传算法求解柔性作业车间调度

摘要

柔性作业车间调度问题是对传统车间调度问题的扩充,它更接近于现实的生产调度问题。针对柔性作业车间调度问题,提出了带局域搜索(瓶颈移动法)的混合遗传算法。区别于传统的遗传算法,本文算法用两个向量来表达解,并采用了适应问题特征和染色体结构的交叉和变异算子。基于关键路径的思想,瓶颈移动法使用两种有效的邻域结构:改变关键路径上相邻两工序的加工顺序和为关键路径上的工序分配新设备。为了提高搜索能力,邻域结构可以动态调整。我们在3个代表性标准测试问题上检验了该算法的求解性能。