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

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

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对用遗传算法求解柔性作业车间调度问题过程中所表现的局部搜索能力差及易"早熟"现象,提出了一种将遗传算法与混合蛙跳算法相结合的混合算法用于求解单目标柔性车间调度问题.首先对单目标柔性车间调度问题进行建模,然后对算法的整体流程进行阐述,在遗传算法的基础上,在初始种群生成时采用混沌理论产生分布均匀的随机数提高初始种群在解空间分布的均匀性,并针对柔性车间调度问题的特性改进遗传算法的交叉方式及变异规则;并在遗传算法每轮迭代后,将表现优异的个体加入优良种子库进行保护,并采用混合蛙跳算法对优良种子库进行局部搜索寻优,将得到的更优解与下轮个体交叉迭代,提高局部搜索能力,改善传统遗传算法"早熟"问题.通过对Brandimarte(mk01～mk10)算例进行仿真测试及对比其他算法,该算法得到了目前的MK08算例的最优解,证明了该算法具有一定的有效性与可行性.
A Hybrid Genetic Algorithm of Solving Flexible Job-shop Scheduling Problem

李雪花、高全力、赵辉、杨昊、金帅、徐国梁

展开 >

西安工程大学 计算机科学学院,陕西 西安 710048

山东如意毛纺服装集团股份有限公司,山东 济宁 272000

山东如意恒成产研新材料科技有限公司,山东 济宁 272000

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

陕西省自然科学基金陕西省重点产业链项目2019年度山东省重点研发计划重大科技创新工程(厅市联合)项目

2019JQ-8502020ZDLGY07-052019TSLH0209

2022

10.3969/j.issn.1673-629X.2022.08.030

计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子：0.621
ISSN：1673-629X
年,卷(期)：2022.32(8)
  • 1
  • 7