制造执行系统(Manufacturing Execution System,MES)是位于上层计划管理系统和车间底层工业控制之间,且面向车间生产的管理信息系统。MES能为车间管理人员提供生产计划的跟踪、执行及相关资源的状态信息;能对生产过程进行实时监控,保证生产的有序进行。它在企业计划管理层与底层工业控制之间架起了一座桥梁,填补了企业计划管理层和车间底层控制之间的“鸿沟”,是面向车间生产管理和底层控制的一种有效工具。　　车间作业调度是制造执行系统的核心模块,直接关系到企业的生产、管理和经营效率,有效的调度方案可以很大限度地降低生产成本,增加企业竞争力。车间作业调度问题(Job Shop Scheduling Problem,JSSP)是一种比较典型的组合优化问题,对它的研究具有重大的现实意义和理论意义。　　本文首先对制造执行系统的发展和功能结构进行研究,在此基础上对车间作业调度发展趋势、调度算法和车间作业调度问题的特点进行研究,以便能更好的掌握其本质,使研究结论能更好的符合实际的车间生产情况。　　其次研究了一种基于效率规则的车间作业调度算法,在效率函数的基础上给出了初排排序与调节排序方法,该算法具有调度规模大、应用场合广、优化效果较好等特点。　　然后在效率函数的基础上对混合作业车间调度算法进行研究,设计出混合作业车间调度算法,使得工序存在多道紧前或紧后工序调度问题得到实现。　　再次研究出一种能生成多期作业甘特图的过程算法,能够动态生成具有多期作业的甘特图,使车间作业调度显示更加快速,高效。　　最后,开发一套基于 MES车间作业调度系统的原型系统,该系统不仅可以验证调度算法的合理性,也可以为企业实际生产提供一定的应用价值。