本文主要就以下几方面进行了研究： 1． 对二进制遗传算法利用概率理论从选择操作算子、交叉操作算子和变异操作算子三个方面单独作用时的遗传机制进行了深入的分析和理论证明，利用随机过程理论证明了在保留最优解的选择机制下的收敛原理，给出了遗传算法的模式定理，用不同的理论从多个层面论证了遗传算法的全局收敛性。 5． 针对车间调度问题，从多方面比较了现存的9种编码方案，最后结合基于工件的编码方案，提出了遗传算法求解算法，并给出了自适应的遗传算子，进行了遗传算法参数设置。这种编码方案、遗传算子和参数使得遗传操作大大简化。 6． 建立了有可变工艺路径的FMS调度问题的模型，改变了基于工件的编码方法，使之能应用于可变工艺路径的FMS调度问题，并用算例说明了方法的有效性。 7． 提出了一种综合基于事件及基于时间优点的灵活动态调度机制，通过对需要被修订的工序集与所有剩余工序形成交集来识别需要被修订的工序。这种重调度方式减少了人为的干预，又允许环境改变对方案的修订。 8． 开发了一个应用于实际生产的优化调度系统软件，介绍了调度系统基于三层B/S结构的系统结构，并对系统的业务逻辑作了详细阐述