一种基于改进遗传算法的柔性作业车间调度方法

    公开(公告)号:CN110009235A

    公开(公告)日:2019-07-12

    申请号:CN201910283031.5

    申请日:2019-04-10

    Abstract: 一种基于改进遗传算法的柔性作业车间调度方法,其可以解决现有遗传算法在离散型柔性作业车间调度问题中的可用性不足,传统的遗传算法具有较好的全局搜索能力,但是局部搜索能力欠缺,容易过早收敛,难以找到最佳解集,Powell搜索具有较强的局部搜索能力,但也存在易陷于局部最优的缺点。本发明提供的融合Powell搜索法的遗传算法方案能在充分利用遗传算法优秀的全局搜索能力的同时,利用Powell搜索法增强整个算法的局部搜索能力,避免算法早熟,提高调度方案的质量。考虑到柔性作业车间调度遗传算法的染色体编码方案的特殊性,改进传统的Powell搜索法,以免不可行解的产生,从而提高算法的鲁棒性和搜索效率。

Patent Agency Ranking