车间调度是调度问题的一个重要内容，它是指在生产过程中对共同使用的资源实行时间分配从而达到某一最优目的。在调度问题中，存在许多优化决策问题，车间调度作为制造型企业必不可少的环节之一，其合理的车间调度方案对提高企业的生产效率具有重要意义，不仅能够有效地降低设备的空置率，缩短产品生产周期，并且还能降低生产成本和增加经济效益。根据车间调度中工件的工艺路线，车间调度有作业车间调度和流水车间调度之分。在大量的制造型企业中，往往存在着大量的生产车间，因此，对车间优化调度配置问题的研究具有重要的现实意义。同时车间调度问题作为一个NP(Non-deterministic Polynomial多项式复杂程度的非确定性问题)难题，随着需要加工的工件数和机器数量的增加，可选调度方案数量将以指数速度急剧增长。因此，用遗传算法求解该问题就成为人们研究的一个重要方向。本文将在建立车间调度问题数学模型的基础上，研究采用遗传算法对其求解。本文围绕基于最大完成时间为目标的车间调度问题开展研究，主要做了以下工作：(1)本文分析了作业车间调度问题的数学模型，并在此基础上对作业车间调度问题的特例流水车间调度问题也建立了数学模型；(2)本文采用遗传算法来解决车间优化调度问题，同时针对作业车间和流水车间两种调度问题分别给出了采用遗传算法解决车间优化调度问题的算法模型和实现过程；(3)对遗传算法的优化特性进行了分析，并在SGA(Simple Genetic Algorithms，基本遗传算法)的基础上对遗传算法进行了一定的改进；(4)对本文提出的解决方法进行了试验计算，并分析了基本遗传算法和改进后遗传算法各自的特点。