车间排产调度是生产调度的一个核心问题,是提高生产效率的关键。排产的目的就是要使车间加工任务按时完成,并最有效地分配资源。车间排产调度问题是组合优化问题,近年来有许多优化算法被应用到这一领域之中。但如何根据实际的生产情况,来设计和选择最佳的优化算法,还需要人们继续研究。本文从讲述车间排产调度问题的概念和研究现状开始,分析了车间排产调度的意义。介绍了最优化问题及其相关的优化算法,并详细介绍了遗传算法,特别是遗传算法的优点、基本思想、基本操作和参数设置。接着通过深入了解SMT生产车间的特点和现状,根据并行机器调度的理论研究,以及提前/拖期(E/T)调度问题的解决方案,给出了SMT车间排产优化的数学模型和目标函数。在此基础上,用工件-流水线混合编码的方式编码,并将遗传算法和启发式规则相结合,设计了关于该目标函数的优化算法。最后设计并实现了一个简单的排产仿真系统,可将生产状况及时反馈给管理人员,并能够有效地求解多机状态下的排产问题。本文的研究工作还处于初级阶段,还不能完成对加工任务微观方向上的排产,同时对于多目标排产问题还有待今后进一步研究。