论文部分内容阅读
在作业车间调度问题中，存在大量的不可行调度解，严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式，深入分析了产生不可行调度的原因及其特征，得出了一个可行调度的充要条件。由此，提出了遗传算法求解作业车间调度新的编码方法，能够彻底避免产生不可行调度解，大大提高了遗传算法的质量。