复杂无等待自动化制造系统的调度算法研究

针对一类存在并行工作站和可重入工作站的复杂无等待自动化制造系统的调度问题，提出了利用禁止区间法建立该问题的数学模型，并开发了一种多项式时间复杂度的最优算法。该算法已经在自动化电镀生产线中得到应用，证明了该模型和方法的有效性。