工序间存在零等待约束的复杂产品调度研究

摘要

针对实际装配生产中工序之间存存零等待约束的复杂产品的调度问题,提出了一种把存在零等待约束的工序虚拟成一个工序的方法.该方法在提出复杂产品、标准工序、虚拟工序、零等待和扩展加工工艺树的概念基础上,对扩展加工工艺树中的标准工序采用拟关键路径法和最佳适应调度的车间调度算法进行调度,对虚拟工序采用移动交换算法在相应设备上分离调度,将存在零等待约束的调度问题转化为存在虚拟工序的无零等待约束的调度问题.实例表明,所提出的调度算法能够较好地解决具有实际意义的工序间存在零等待约束的复杂产品的调度问题,且易于实现.