随着当今社会信息化高速的发展，如何通过现代化技术进行科学的企业管理，提高生产效率已是现代制造企业必须面临的重要课题。虽然现在国内烟草行业整体的自动化水平较高，但仍存在着一个严重的不足——上层的ERP管理层和下层的自动控制层存在着信息脱节，这也严重阻碍着烟草行业的企业效率。基于这种情况和延安卷烟厂的整体信息化建设方案，本文设计并实现了延安卷烟厂制丝车间级的制造执行系统。本文首先介绍了课题背景、制造执行系统相关概念，阐述了制造执行系统的国内外研究状况、发展趋势，简单介绍了延安卷烟厂的信息化现状。指出了本文的研究意义。其次，本文对系统需求分析进行了详细的分析，设计出了系统的功能模块，在此基础上对系统中部分数据表进行了详细分析和设计，并重点针对本人负责的生产计划管理和生产数据管理子模块进行了详细的分析和设计。在生产计划管理子模块，主要对目前主流的调度算法进行了分析和比较，最后用遗传算法实现了本系统中的生产排产和调度功能。在系统具体实现方面，结合C/S结构的特点和企业具体情况，本系统采用传统的C/S结构框架，在ASP.NET平台下用VB语言编码实现。最后，对本文工作进行了总结，并提出了系统的不足和以后的发展方向。