随着企业信息化步伐不断加快,先进的制造技术逐步被企业所采用,更加客户化的产品需求和更短的产品生命周期要求下,有效的调度方法和优化技术的研究与应用已成为先进制造技术实践的基础。车间作业调度技术是企业实现生产高效率、高柔性、和高可靠性的关键技术,可以增强车间现有资源优化配置能力,提高企业的生产效率,缩短客户等待时间,使企业在经济全球化的竞争中处于领先地位。本文首先在国内外关于车间作业调度问题研究的基础上,考虑到车间作业调度的复杂性,对车间作业调度理论进行了系统的研究和Petri网基础理论知识的介绍,提出了用Petri网基本模型来建立单件车间作业调度模型,用遗传算法来优化车间作业调度问题。分析了遗传算法的基本理论,包括遗传算法的概念、操作流程、操作算子等,在此基础上重点研究了遗传算法在车间作业调度中的应用,为了克服遗传算法容易早收敛的缺点,在基本遗传算法基础上改进了遗传操作算子(选择、交叉、变异算子)来优化车间作业调度问题,得到了该问题的最优解或次优解。最后本文采用Matlab和遗传工具箱编写算法程序并通过实例来验证算法的有效性和程序的正确性。证明了基于遗传算法求解车间作业调度方法的有效性,这对实际的车间作业调度问题具有理论指导和现实意义。