机械设计与制造2020，Issue(9) ：287-291.

一种求解车间调度的混合免疫遗传算法

Hybrid Immune Genetic Algorithm for Solving Job Shop Scheduling Problem

徐雨 黄海松 胡涞
机械设计与制造2020，Issue(9) ：287-291.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

一种求解车间调度的混合免疫遗传算法

Hybrid Immune Genetic Algorithm for Solving Job Shop Scheduling Problem

徐雨 1黄海松 1胡涞1
扫码查看

作者信息

  • 1. 贵州大学现代制造技术教育部重点实验室,贵州 贵阳 550025
  • 折叠

摘要

为了克服传统免疫遗传算法(IGA)在车间调度问题上易陷入局部最优的缺点,将免疫遗传算法(IGA)与模拟退火算法(SA)进行了结合,提出一种应用于车间作业调度的混合免疫遗传算法.为了有效的提高免疫遗传算法收敛速度和避免算法陷入局部最优解,此算法设计了一种基于适应度和浓度的自适应精英保留策略且重新设置了变异算子,即将变尺度变异和自适应变异算子进行了融合.最后利用"Muth and Thompson"基准问题进行仿真实验,验证了该算法在JSP问题中的高效性和可行性.

关键词

免疫遗传算法/模拟退火算法/JSP调度

引用本文复制引用

基金项目

贵州省科技重大专项计划(黔科合重大专项[2017]3004)

贵州工业攻关重点项目(黔科合GZ字[2015]3009)

贵州工业攻关重点项目(黔科合GZ字[2015]3034)

出版年

2020
机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
被引量2
参考文献量6
段落导航相关论文