MES(制造执行系统)处于计划层和控制层之间,在企业信息化中起着承上启下的桥梁作用,它主要的功能是生产调度指挥,因此本文把生产调度系统作为MES研究的重点。本文首先介绍了MES的产生、定义、发展历程、功能及其发展现状,同时也分析了MES生产调度问题的各种解决方法及其存在的问题;接着以CY_MES(某烟厂制造执行系统)为背景介绍了其支撑平台——SIMATIC IT平台的功能及其各组成部分,以及CY_MES的SIMATIC IT整体解决方案;紧接着在SIMATIC IT平台基础上,针对该烟厂的生产实际情况,设计了CY_MES生产调度系统的软件结构、功能结构、工单和子工单的数据结构和制丝与卷包生产调度的实现方式;最后,在比较了各种生产调度建模方法的利弊和对该烟厂制丝生产工艺流程深入研究后,利用Petri网建立了制丝生产调度模型,为了避免大量无效个体的出现,对基本遗传算法进行了改进,采用单个体遗传算法对这个Petri网模型进行了优化,并给出了调度结果的对比。运行实例和仿真结果表明:Petri网模型和单个体遗传算法的结合对于制丝生产调度问题的解决是合适的,对其他类似生产调度问题的解决也有一定的借鉴意义。