免疫算法解决车间生产调度问题方法综述

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (6): 135-137.doi: 10.3969/j.issn.1007130X.2010.

免疫算法解决车间生产调度问题方法综述

黄雨田,于彩燕，段富

(太原理工大学计算机与软件学院,山西太原 030024)

收稿日期:2009-09-23 修回日期:2009-12-20 出版日期:2010-06-01 发布日期:2010-06-01
通讯作者: 黄雨田 E-mail:yucaiyan313@163.com
作者简介:黄雨田（1972），男，山西万荣人，硕士，工程师，研究方向为免疫算法；于彩燕，硕士生，研究方向为免疫算法；段富，教授，研究方向为自主计算和免疫算法。

A Survey of the Methods for the Immune Algorithmto Solve the Job Shop Scheduling Problem

HUANG Yutian,YU Caiyan,DUAN Fu

(School of Computers and Software,Taiyuan University of Technology,Taiyuan 030024,China)

Received:2009-09-23 Revised:2009-12-20 Online:2010-06-01 Published:2010-06-01

摘要/Abstract

摘要：

车间生产调度问题是典型的NP问题，近年来随着免疫算法的出现和发展，用来解决车间生产调度问题的免疫思想和方法也层出不穷。本文对克隆选择算法解决生产调度问题的各个步骤所采用的方法进行总结，分析了各种方法的适用范围，为设计更好的算法奠定了良好的基础。

关键词: 免疫算法, 车间调度, 算法实现方法

Abstract:

The job shop scheduling problem has been attracting lots of researchers to solve. Resently, there are a lot of methods and ideas for this problem. This paper gives the methods that each step for the immune algorithm to solve the job shop scheduling problem use. So, other researchers can refer to these methods. And this is the best basis for other better and faster algorithms previewed.

Key words: immune algorithm;jobshop scheduling problem;algorithm methods

中图分类号:

TP301.6

黄雨田,于彩燕，段富. 免疫算法解决车间生产调度问题方法综述[J]. J4, 2010, 32(6): 135-137.

HUANG Yutian,YU Caiyan,DUAN Fu. A Survey of the Methods for the Immune Algorithmto Solve the Job Shop Scheduling Problem[J]. J4, 2010, 32(6): 135-137.

[1]	程子安,童鹰,申丽娟,于帅帅,李明. 一种动态双种群果蝇优化算法求解FJSP[J]. 计算机工程与科学, 2016, 38(09): 1901-1908.
[2]	包云，姜华，郑丽萍. 基于和声搜索的阻塞流水车间调度问题的算法优化[J]. J4, 2013, 35(7): 108-112.
[3]	朱志勇1, 林睦纲2,徐长梅1. 基于免疫算法的属性约简方法[J]. J4, 2012, 34(1): 174-177.
[4]	张素琪1,刘恩海2,贺〓亚2,董永峰2. 基于改进的免疫克隆支持向量机网页分类研究[J]. J4, 2011, 33(12): 94-98.
[5]	赵良辉,王天擎. 蜂群算法解决集聚约束调度问题[J]. J4, 2011, 33(11): 84-88.
[6]	庞留勇, 曹炬, 张燕. 基于动态疫苗库的免疫遗传算法解决车间调度问题[J]. J4, 2010, 32(2): 124-127.
[7]	罗一丹蔡自兴龚涛江中央. 一种新的免疫进化算法在函数优化中的应用[J]. J4, 2008, 30(8): 49-52.
[8]	李佳[1] 彭玉青[1] 胡希文[2]. 改进的遗传算法在作业调度中的应用[J]. J4, 2008, 30(10): 48-50.
[9]	欧阳星明[1] 林伟周[1] 陈迎春[2]. 基于混合粒子群算法的试验选址问题研究[J]. J4, 2007, 29(11): 46-49.
[10]	高尚[1,2] 陈建忠[3]. 免疫克隆算法参数的均匀设计[J]. J4, 2007, 29(10): 35-37.
[11]	宋健[1] 李峰[2]. 动态克隆选择算法在入侵检测应用中的研究[J]. J4, 2006, 28(5): 70-72.
[12]	门涛陈建安. 基于免疫算法的自适应小波阈值图像去噪[J]. J4, 2004, 26(10): 53-55.

免疫算法解决车间生产调度问题方法综述

A Survey of the Methods for the Immune Algorithmto Solve the Job Shop Scheduling Problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 12

编辑推荐

Metrics

本文评价