当前生产调度问题的研究主要是解决工件间无约束的简单产品的车间调度问题,没有考虑工件间存在约束关系的复杂产品的情况。事实上,在许多调度中是存在着工件之间的工艺约束的。因此在进行生产调度计划时,如果忽略了工件间的约束关系,所得到的生产计划将是不可行的。因此,本文研究的复杂产品调度具有重要的理论和实际意义。针对已有的关于复杂产品拟关键路径调度算法,没有考虑产品关键路径长度随调度变化影响调度效果的问题,本文提出了一种基于动态关键路径的调度算法。对于复杂单产品问题,首先根据产品的加工流程为产品建立一个加工工艺树,其中树的叶子节点代表最先加工的工序,根节点代表最后一道工序,边代表工序加工次序的偏序关系。在调度过程中,算法根据加工工艺树动态生成备选的工序集合,结合调度策略从备选集中选择工序,并应用最佳适应调度法调度工序,直到备选集合为空,即所有工序加工完毕。在单产品研究的基础上,提出了一种解决复杂多产品调度问题的方法,将多个产品转化成一个虚拟的产品,构造一个产品的虚拟加工工艺树,然后利用处理单产品的方法来解决多产品问题。对于具有相同设备的调度问题,由于相同设备的存在,扩大了设备选择范围,增加了问题解决的难度。针对这种复杂的组合优化问题,结合动态关键路径和复杂多产品调度算法,提出了设备选择策略,将调度工序的选择与工序所用设备的选择分开进行处理,实现具有相同设备的复杂多产品调度优化。最后,用Visual C++6.0开发了算法的生产调度仿真软件。