[发明专利]一种基于灾变机制的改进遗传算法求解柔性作业车间调度的方法

摘要

一种基于灾变机制的改进遗传算法求解柔性作业车间调度的方法，它引入了灾变机制，并且对传统遗传算法结构进行改进，实现柔性作业车间调度。为平衡全局搜索和局部搜索能力，本发明引入灾变机制和大变异概率机制，为的是在算法迭代过程中施加必要的扰动，从而使算法有较大的概率跳出局部最优。同时，在算法初始化种群上，本发明引进差异度阈值策略，为的是增加种群的多样性，提高种群质量；在遗传操作上也引进差异度阈值策略，如若差异度达到阈值，则先两层交叉后变异；否则，先变异后两层交叉，从而能有效防止算法早熟的出现，提高了调度方案质量，该发明能够很好地被运用在作业车间调度领域。