随着经济全球化的不断深入和市场竞争的加剧,客户对产品个性化和多样化的需求日益增长,产品更新换代的步伐也越来越快,所有这些都导致了产品结构和产品需求的不确定性。因此,传统单一品种或少品种大批量生产组织模式已经不再适应这复杂多变的竞争环境,取而代之的是多品种、小批量生产方式。然而,企业能否以低成本和高效率的规模化生产满足客户的个性化需求,从容地应对市场变化,其关键在于企业的车间作业层是否能够采取柔性而平稳的组织方式安排生产。于是,柔性车间生产作业排程问题就成了生产排程领域重点关注的问题,是近年来学术界和工程技术领域研究的热点。车间生产排程实质是对一个可用的加工设备集在时间上进行加工任务集分配,以满足一个性能指标集,属多目标优化问题。由于该类问题绝大多数都是复杂的NP-hard问题,求解这些问题非常困难。本文拟在对传统作业车间排程理论研究的基础上,引入高级计划排程(APS)的理念,按照多目标优化的要求开展柔性作业车间排程与优化研究。主要工作如下：(一)根据APS生产排程理念和传统作业车间排程理论,构建了以最大完工时间最小、设备最大负荷最小、总设备负荷最小、提前期/拖延期最短和重排程偏离度最小等作为性能指标和有限设备产能、工件准时交割作为生产约束的基于APS的多目标部分柔性作业车间排程模型；(二)设计了求解P-FJSP的VNSGA算法；在GA中引入了自适应的交叉和变异概率；引入了基于邻域的变异形式；改进了基本锦标赛选择；改进了传统NSGA;用MATLAB程序对算法进行了编程并测试了该算法；(三)通过对杭州某汽配公司11车间生产排程进行了实证分析,较好地处理了基于事件驱动的设备损坏和紧急订单插入两个动态事件下的重新排程,对提高了该企业生产排程具有明显的效果。