柔性作业车间调度问题由于减少了机器的约束，所以比传统作业车间调度问题的复杂性更高。因此，寻找有效的方法对柔性作业车间调度问题进行求解具有重要的理论价值和应用意义。本文利用遗传算法和粒子群算法研究了柔性作业车间调度问题，主要工作与创新点如下： (1) 研究了遗传算法在单目标柔性作业车间调度问题中的应用。首先，我们引入病毒机制，通过病毒群体感染主群体来增加增强主群体的多样性和算法的局部搜索能力，实验表明在柔性作业车间调度中的应用上基于病毒机制的遗传算法克服经典遗传算法收敛速度慢易早熟的缺点。然后，针对柔性作业车间调度问题中的特点以及遗传算法的搜索历史，我们通过评价函数自适应的调整交叉概率和变异概率来提高算法的搜索效率和算法的稳定性。 (2) 研究了遗传算法在多目标柔性作业车间调度问题中的应用。首先，我们采用均匀设计技术合成多个适应度函数，给出了基于均匀设计的遗传算法，以提高搜索方向的空间均匀性。然后，我们在基于Pareto最优概念排序的基础上，通过计算全局拥挤距离进行第二级排序，给出了基于两级排序的遗传算法，这种方法有效的减缓了遗传算法搜索寻优过程中种群收敛于单一个体的趋势，避免了遗传算法早熟收敛引起的丢失可选解。 (3) 研究了粒子群算法在单目标柔性作业车间调度问题中的应用。首先，我们针对柔性作业车间调度问题的特点构造了此问题的粒子表达方法，给出了具体的算法应用过程，实验结果表明粒子群算法是解决柔性作业车间调度问题的一种十分有效的方法。然后，我们为了使粒子群算法收敛速度加快和获得更好的解，我们将混沌搜索技术引入了粒子群算法中，给出了基于混沌搜索的粒子群算法来求解柔性作业车间调度问题。