基于遗传算法的车间调度技术研究  

Workshop Scheduling Technique Based on Genetic Algorithms

作　　者：徐本强[1] 曹晓东[2] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116029 [2]大连海事大学计算机科学与技术学院,辽宁大连116026

出　　处：《辽宁师范大学学报（自然科学版）》2004年第3期309-312,共4页Journal of Liaoning Normal University:Natural Science Edition

摘　　要：分析了车间调度问题,通过设计解空间的编码方式,提出基于置换的遗传交叉算子并讨论适应度函数的实现方式,给出了解决车间调度问题的基于遗传算法的模型.In this paper, the workshop scheduling problem is analyzed. And a module based on genetic algorithms is given by designing an encoding solution of initial population, presenting a crossover operator and discussing the reality of the fitness function.

关 键 词：车间调度 遗传算法 适应度函数 交叉算子 解空间 模型 设计 置换 编码方式 

分 类 号：O242.23[理学—计算数学]