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

Workshop Scheduling Technique Based on Genetic Algorithms

分析了车间调度问题,通过设计解空间的编码方式,提出基于置换的遗传交叉算子并讨论适应度函数的实现方式,给出了解决车间调度问题的基于遗传算法的模型.

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.