FMS控制系统的高效性和柔性主要取决于其调度的水平，良好的调度能预先解决生产中的干扰，缩短产品的生产周期，保证准时交货。因此，寻求有效的调度方法和优化技术实现最合理的FMS调度是一个值得研究的课题。本文针对FMS调度问题的调度方法及优化算法进行了研究，主要研究工作如下：针对FMS调度问题的编码方法及其实现进行了研究，根据实际情况以及在对以往编码方法分析的基础上，给出了基于工序的编码方法，该编码方法操作简单、容易理解，且能够很好地反映调度问题的实质；针对该编码方法的初始种群的生成方法进行了研究，给出了染色体的随机生成方法和交换工序与其前驱工序位置的方法对非法个体进行修正的策略，并对修正后的个体进行调度加工过程仿真，验证了编码方法、初始化群体的生成方法和修正策略的可行性。在基于工序编码方法实现的基础上，运用自适应遗传算法对静态调度优化问题进行了研究，分析并给出了目标函数及其评定方法、三个遗传算子的设计和与之相适应的自适应遗传算法，并以实例验证了该算法的可行性和有效性。对三种常见的动态事件(急件到来、设备故障、订单取消)的重调度控制方法进行了研究，并在静态调度问题研究的基础上，运用自适应遗传算法对动态调度问题进行了研究，获得了动态调度的控制策略和重调度方法。此控制策略和重调度方法可以较好地解决由于动态事件的出现而导致的静态调度方案不再适用的问题，从而保证了FMS系统在有扰动时也能持续地运行。