制造业的快速发展,使得现代企业生产结构由原来的单一型发展为混合型,其中包含了连续型生产方式和离散型生产方式两者的特征,属于典型的混杂动态系统(Hybrid Dynamic Systems, HDS),该系统的生产调度问题是NP难问题,建模和求解过程十分复杂。论文主要讨论了如何通过分阶段方法简化建模过程,以及如何在所建立模型的基础上进行优化调度的过程；同时考虑了实际生产中急件加入、机器维修等因素对调度过程的影响,讨论了实际生产中动态调度问题。论文的主要工作内容为：1)收集和分析了国内外混合型生产调度的研究动态,简要介绍了生产调度的研究理论和重要性,重点分析了混合型生产调度问题的研究现状以及存在的问题,为建立的数学模型和构造优化算法提供理论依据。2)以一类带有缓冲区的混合型生产过程为例,通过对其生产过程进行分析,并对部分建模条件作简单的假设。将该调度过程分为两阶段进行,采取以生产成本、最大提前/最大拖后惩罚和最小化最大完工时间的多目标优化在此基础上建立了混合生产的批调度模型。3)在调度规则库的基础上,利用启发式分支界定法对混合型生产的调度问题进行优化,以得到最佳的生产调度方案,该算法不仅包含了对生产任务的分批过程,同时也针对离散生产过程的生产排序问题进行了讨论,建立排序规则。4)根据混合型生产过程的特点以及动态调度的特性,提出一种基于滚动窗口的多目标遗传算法调度优化策略,该过程采用基于周期和事件驱动的混合再调度策略的多目标(交货期、最大流经时间、最大完工时间以及初始调度的偏离程度)进化算法对窗口工件进行调度优化。5)通过实例的计算,分别对该调度问题的静态与动态模型以及算法进行验证,计算结果表明,本文的建模和优化方法有效简化了混合流程加工系统调度的复杂度,同时具有一定的实用性和可行性。