论文部分内容阅读
针对一类存在并行工作站和可重入工作站的复杂无等待自动化制造系统的调度问题,提出了利用禁止区间法建立该问题的数学模型,并开发了一种多项式时间复杂度的最优算法。该算法已经在自动化电镀生产线中得到应用,证明了该模型和方法的有效性。
Aiming at the scheduling problem of a kind of complex non-standby automated manufacturing system with parallel workstations and reentrant workstations, a mathematical model of the problem using the forbidden interval method is proposed and an optimal algorithm of polynomial time complexity is developed. The algorithm has been applied in the automated electroplating production line, which proves the validity of the model and the method.