By transforming the re-entrant models into models subject to parallel chain precedence constraints,we successfully get the optimal polynomial time algorithms for two objective functions of the problem,one is the total weighted completion timeΣw_jC_j,and the other is the maximum cost h_(max).
本文考虑带重入的单台机排序问题。
In view of the multiple re-entrant characteristics of wafer manufacturing systems,this paper presents some concepts such as cycle time per layer and logical layer number.
针对晶圆制造系统的多重入特性,提出了层周期、逻辑层数等概念。