理论上，车间调度问题（Job Shop Scheduling Problem，JSSP）是最难解决的组合优化问题之一，要求在满足约束条件的情况下尽可能保证目标函数结果最优。实际中，大规模资源的调度优化成为制约生产发展的重要因素。可见对调度问题的研究具有重大理论意义和实际价值。 经典JSSP的一个缺陷就是和实际情况结合不够，缺少对调度环境、调度对象和加工设备的充分考虑。实际生产过程中存在着复杂产品，它可由多个工件组成，其中每个工件又可有更小的工件组成，这里把装配操作看作一种工序，则一个复杂产品可表示为多个工件加工和装配的合成。 本文对复杂产品调度中多设备紧凑调度算法进行深入研究，主要在提高设备利用率上进行创新。首先针对调度对象为复杂产品的情况，采用工艺树模型对其建模，并对工艺树模型进行具体描述。其次，针对关键设备紧凑方法缺少对非关键设备的考虑，本文充分考虑对非关键设备的紧凑处理，提出了一种基于多设备紧凑的调度优化算法，以达到整体设备利用率的提高。关键设备紧凑法中拉伸策略是工序的整体后移，存在对部分工序的不必要移动，本文提出了空闲时间段拉伸条件的确定方法和预影响集的概念，对满足条件的空闲时间段拉伸并对产生的预影响集进行递归调整，这样避免了对部分工序的不必要移动，使得所有设备尽量紧凑。最后，在多设备紧凑算法的基础上，进一步考虑拉伸后部分工序前移和无缝拉伸的优化调整策略。通过对多个复杂产品实例进行验证分析，表明多设备紧凑算法在提高设备利用率上具有明显优化特性，同时具有良好的复杂度。