摘要
车间生产调度问题是典型的NP问题,近年来随着免疫算法的出现和发展,用来解决车间生产调度问题的免疫思想和方法也层出不穷。本文对克隆选择算法解决生产调度问题的各个步骤所采用的方法进行总结,分析了各种方法的适用范围,为设计更好的算法奠定了良好的基础。
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.
出处
《计算机工程与科学》
CSCD
北大核心
2010年第6期135-137,154,共4页
Computer Engineering & Science
关键词
免疫算法
车间调度
算法实现方法
immune algorithm
job-shop scheduling problem
algorithm methods
