随着高新技术特别是信息技术的迅速发展、客户需求的快速变化及经济的全球化,企业对加强技术与管理的改进与创新、提高企业的竞争力,提出了迫切的需求。而生产与运作管理的核心是生产车间调度问题能否高效地获得优化解,因此,研究生产车间调度问题具有很大的理论意义和现实价值。论文在分析生产车间调度问题的目标、类型及研究现状的基础上,考虑工序之间存在零等待约束的调度实际问题,结合拟关键路径法(ACPM)和最佳适应调度法(BFSM)的车间调度算法,提出了一种把存在零等待约束的工序虚拟成一个工序的调度方法。该方法提出了标准工序、虚拟工序、零等待和扩展加工工艺图等概念,设计了移动调整算法,将存在零等待约束的工序虚拟成一个工序,将存在零等待约束的调度问题转化为存在虚拟工序的无零等待约束的调度问题,再对虚拟工序中的工序采取移动调整算法在相应设备分离调度,解决了工序间存在零等待约束的调度问题。针对工序间存在零等待约束的复杂产品调度问题,提出了扩展加工工艺树和复杂产品概念,设计了移动交换算法,将复杂产品中的虚拟工序采用移动交换算法在相应设备上分离调度,将存在零等待约束的调度问题转化为存在虚拟工序的无零等待约束的调度问题,解决了工序间存在零等待约束的复杂产品调度问题。对于工序间存在零等待约束的复杂产品的动态调度问题,当后到达的产品准备加工时,将先前加工产品的剩余工序与后到达产品的工序进行动态组合,形成一棵新的扩展加工工艺树。并按本文所制定的算法进行调度处理,解决了工序间存在零等待约束的复杂产品的动态调度问题。