摘要
为了克服单独的遗传算法用于车间作业调度缺点,提出一种遗传算法与启发式算法结合的混合遗传算法,在运用该算法的过程中给出了适合的遗传操作和启发式规则的应用方法。结果表明:混合遗传算法优于两种单独的算法。
In order to overcome the defect of the Genetic Algorithm, a hybrid algorithm based on Genetic Algorithm and Heuristic Algorithm is presented. The genetic operations and the heuristic rules of the algorithm are also discussed indetail.
出处
《自动化技术与应用》
2008年第11期11-13,17,共4页
Techniques of Automation and Applications
关键词
遗传算法
启发式算法
车间作业调度
genetic algorithm
job shop scheduling
heuristic algorithm
