• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

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

展开
  • (太原理工大学计算机与软件学院,山西 太原 030024)
黄雨田(1972),男,山西万荣人,硕士,工程师,研究方向为免疫算法;于彩燕,硕士生,研究方向为免疫算法;段富,教授,研究方向为自主计算和免疫算法。

收稿日期: 2009-09-23

  修回日期: 2009-12-20

  网络出版日期: 2010-06-01

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

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

Received date: 2009-09-23

  Revised date: 2009-12-20

  Online published: 2010-06-01

摘要

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

本文引用格式

黄雨田,于彩燕,段富 . 免疫算法解决车间生产调度问题方法综述[J]. 计算机工程与科学, 2010 , 32(6) : 135 -137 . DOI: 10.3969/j.issn.1007130X.2010.

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.

文章导航

/