经济全球化的发展,使得我国汽车行业的竞争越来越激烈。汽车零配件生产厂商为应对市场变化,必须要实现从批量生产到面向订单生产的模式。而协同制造系统是在传统制造系统基础上提出的全新概念,是适应全球化生产,以传统MES为基础,提升其与其他系统,企业内部人员及供应链中其他企业之间的资源整合和生产整合能力的系统。本文主要建立面向汽车零配件生产企业的协同制造执行系统框架,研究车间调度算法并开发车间调度原型系统。首先在充分研究国内汽车零配件生产厂商所面临的问题和协同制造执行系统概念模型的基础上,简要阐述实现协同制造执行系统所需要的技术,并提出面向汽车零配件生产企业协同MES的总体框架结构,划分系统的功能模块,阐明协同MES相对传统MES的关键技术。其次,车间调度作为制造执行系统的关键模块,是一类组合优化问题,也是典型的NP-hard问题。本文研究了车间调度的背景、研究现状及发展趋势；并结合汽车零配件生产企业实际应用中需要实现的最大完工时间、生产成本、机器总负荷等多个生产性能指标的生产特点,选择多目标柔性作业车间调度作为实际生产车间的简化调度模型。在求解调度问题前,先阐述多目标优化问题,并对常用的多目标优化方法进行说明。再次,针对多目标柔性作业车间调度,本文选择使用最为广泛的NSGA-II算法进行求解。重点论述该算法的基本原理和流程,然后综合前人提出的若干改进,设计了改进后该算法的基本步骤,最后实例运行验证了算法的正确性和有效性。最后,从车间调度系统的工作流程、数据库及功能模块三方面入手,设计了数据库概念模型图,车间调度系统的功能框架和网络结构；说明了系统使用的工具和关键技术。最终实现了各功能点,验证了车间调度原型系统的可行性和其潜在的应用前景。