随着市场经济的发展,用计算机辅助制造手段优化生产调度越来越受到人们的重视,但大多数局限于纯加工或纯装配流水线的生产调度,而面对为客户打造个性化产品的时代,研究多品种小批量的综合生产调度已经成为必然。本文就复杂产品综合柔性调度问题、具有紧密衔接约束条件的复杂产品综合调度问题、具有紧密衔接约束条件的复杂产品综合柔性调度问题进行了研究,既考虑复杂产品的工序可在多台设备上加工的情况,同时又考虑了工件间特殊的约束关系,具有一定的理论和实际意义。对复杂产品综合柔性调度问题,提出了一种通过动态确定设备提前工序的结束时间的复杂产品加工和装配综合柔性调度算法。该算法通过构建柔性加工工艺树,扩大工序设备的选择范围,利用变通式柔性调度策略动态选择节点中的设备,使工序尽早结束,实现产品总加工时间的缩短。对具有紧密衔接约束条件的复杂产品综合调度问题,采用将具有紧密衔接约束条件的工序组进行统一联动的综合调度算法。该算法利用将具有紧密衔接约束条件的工序分组的扩展加工工艺树模型,按路径上属于工序组的工序个数多少确定工序组调度的次序,采取工序首次适应调度算法调度标准工序和工序组,避免了二次调整,降低了算法复杂度。对具有紧密衔接约束条件的复杂产品综合柔性调度问题,提出了一种把存在紧密衔接约束的工序及其前序工序虚拟成一个节点集的方法,对标准柔性工序采用拟关键路径法确定调度顺序和变通式柔性调度策略调度加工,对紧密衔接柔性工序采用最短加工时间调度的策略,实现紧密衔接联动调度。本文对复杂产品综合柔性调度问题,具有紧密衔接约束条件的复杂产品综合调度问题,具有紧密衔接约束条件的复杂产品综合柔性调度问题提出了相应的算法,通过分析和实例表明,算法具有较低的复杂度,且易于实现。因此,算法具有一定的理论和现实意义。