在当今日益快速发展的工业背景下,不断涌现出各种新兴的制造模式。近年来,在新兴制造模式下的生产计划调度问题已经引起企业界和学术界的广泛关注。值得注意的是,在一些多品种、多任务、小批量的制造模式中,单一的生产线无法满足多种产品的加工要求,不同产品生产转换时往往需要重新部署生产线,于是在制定生产计划时还需要考虑生产线部署优化对其的影响程度。基于此,本文采纳系统工程的理论和方法,针对一种特殊的多品种小批量生产模式,在同时兼顾系统产品柔性和产量柔性的机制下,探讨生产线部署与生产计划调度的集成优化问题。具体研究内容包括:(1)对相关研究工作进行概述,主要包括生产调度基本理论介绍和生产线部署优化综述两个方面,此外还对遗传算法进行了简单介绍。(2)根据对所研究问题特点的分析,以最小化生产总成本,即包括拖期/提前期惩罚费用和生产线部署费用之和为目标,建立考虑生产线部署的生产计划调度问题的数学规划模型。(3)通过分析所建立模型的特点,分别提出了分步优化和集成优化的求解算法框架;在基于分步优化的求解算法中,将整个问题分解为两个子问题,即生产子问题和产线部署子问题,给出了针对生产子问题的遗传算法设计以及针对产线部署子问题的启发式算法设计;进而考虑对原有模型进行集成优化,将上述启发式算法引入到遗传算法框架中,提出了一种混合遗传算法,并通过仿真实验检验所提出算法的有效性。