由于信息技术的迅速发展、客户需求的多样化及经济的全球化,大规模资源的调度优化成为制约生产发展的重要因素。实际中调度问题逐渐向调度对象复杂,约束条件复杂的方向发展。复杂产品调度就是在以上发展中产生的一种调度形式。因此,研究复杂产品调度问题具有重要的理论和实际意义。复杂产品调度主要是指工件间有约束关系的调度问题,与传统工件间无约束的调度问题相比,调度对象更复杂,约束条件更多。复杂产品工艺树模型中包含装配和加工两种工序,把装配和调度结合起来调度扩展了调度研究领域。本文通过对复杂产品调度中设备空闲时间段的分析,提出根据复杂产品调度时设备空闲时间段累计长度的大小确定复杂多产品调度次序的调度算法。该算法由于优先安排空闲时间段短的产品,使产品调度结果比拟关键路径法更紧凑,提高了设备利用率,实现整体调度空闲时间的缩短。由于复杂多产品调度是按次序进行的,如果只根据一次产品调度时设备空闲时间段累计长度的大小确定复杂多产品调度次序,便没有考虑后调度产品的调度环境,缺少对累计空闲时间段动态变化的考虑,为此,提出动态计算累计空闲时间段算法。通过算法分析和实例验证,本文提出的算法不仅容易实现,而且效果更好。