流水车间(Flow Shop)调度问题,是实际流水车间进行生产调度问题的简化模型,它在企业中被广泛的应用。科学、有效的调度方案可以降低生产成本、提高生产效率,极大地提升企业在市场的竞争力。流水车间调度问题因为计算复杂、多目标性以及多约束性等特点,已经被证明是一个非常复杂的难题。因此,对其进行应用研究是有着巨大的理论和实际意义的。本文主要基于遗传算法和小生境技术,分别对单目标流水车间调度问题和双目标混合流水车间调度问题进行研究。论文的主要工作内容和研究成果如下:(1)首先研究了流水车间调度问题的基本结构,建立数学模型并确定目标函数,之后给出单目标流水车间调度问题的具体案例,确定遗传算法的参数以及遗传操作,最后利用MATLAB软件进行模拟计算,证明算法的有效性,同时根据仿真得到的调度甘特图获得最佳的调度方案。(2)在单目标流水车间调度问题的基础上,研究双目标流水车间调度问题。将生产周期与生产费用同时考虑,设计了结合小生境技术的遗传算法,获得了双目标最优解集。(3)考虑并行机可以导致调度结果进一步优化,对双目标混合流水车间调度问题展开研究。对比双目标调度与单目标调度、混合流水车间与一般流水车间的差异,分析产生不同结果的原因。最后结合具体案例,得出双目标混合流水车间调度问题的最优调度方案。