求解柔性作业车间调度问题的混合遗传算法

来源：计算机技术与发展杂志2022年第08期北京时间：

作者：李雪花;高全力;赵辉;杨昊;金帅;徐国梁

单位：1. 西安工程大学 计算机科学学院,陕西 西安 710048;2. 山东如意毛纺服装集团股份有限公司,山东 济宁 272000;3. 山东如意恒成产研新材料科技有限公司,山东 济宁 272000

摘要：针对用遗传算法求解柔性作业车间调度问题过程中所表现的局部搜索能力差及易“早熟”现象,提出了一种将遗传算法与混合蛙跳算法相结合的混合算法用于求解单目标柔性车间调度问题。 首先对单目标柔性车间调度问题进行建模,然后对算法的整体流程进行阐述,在遗传算法的基础上,在初始种群生成时采用混沌理论产生分布均匀的随机数提高初始种群在解空间分布的均匀性,并针对柔性车间调度问题的特性改进遗传算法的交叉方式及变异规则;并在遗传算法每轮迭代后,将表现优异的个体加入优良种子库进行保护,并采用混合蛙跳算法对优良种子库进行局部搜索寻优,将得到的更优解与下轮个体交叉迭代,提高局部搜索能力,改善传统遗传算法“早熟”问题。 通过对 Brandimarte(mk01 ~ mk10)算例进行仿真测试及对比其他算法,该算法得到了目前的 MK08 算例的最优解,证明了该算法具有一定的有效性与可行性。

关键词：柔性作业车间调度;遗传算法;混合蛙跳算法;优良种子库;交叉变异