提出可重入串并行式复杂自动化制造系统的概念，它比传统的串行制造系统要复杂得多，目前还缺乏有效的理论和方法来调度此类制造系统。本项目从理论研究的角度，从实际应用中提炼出无限等待、有限等待和无等待三类自动化制造系统调度问题。针对三类调度问题的不同结构，为无限等待复杂自动化制造系统提出模仿生命系统行为的自适应蚁群算法和局部改进算子相结合的智能调度方法，为有限等待复杂自动化制造系统提出基于数学规划与图论的调度方法，为无等待复杂自动化制造系统提出基于禁止区间与降维技术的多项式快速调度方法。以典型的集束型半导体制造系统和印刷电路板电镀生产线为例，对提出的理论与方法进行验证。本项目的研究为可重入串并行式复杂自动化制造系统调度问题提供了理论框架和新的解决思路，并在半导体和印刷电路板制造等行业具有重要的应用价值。