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

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

• 论文 • Previous Articles     Next Articles

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

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

  1. (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:

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

CLC Number: