摘要
In this paper, we address and solve the scheduling problem for thin film transistor array (TFT-array) factories. The TAFSP is a variation of parallel machine scheduling problem, which involves the characteristics of process window constraint, machine dedication constraint, mask availability constraint, and mask setup and transportation activities. Hence, we propose an integer programming formulation to solve the TAFSP. To increase the applicability of the integer programming model in real environment, depth-search strategy incorporates with the strong branching rule is adopted to increase the solving efficiency. Computational results show that a good-quality feasible solution can be obtained in an acceptable computational time for a real-world case.