Dynamic decision based noncyclic scheduling of multi-cluster tools

Yuanyuan Yan,Huangang Wang,Wenhui Fan
DOI: https://doi.org/10.1007/978-981-10-6445-6_27
2018-01-01
Abstract:Multi-cluster tools are widely used in semiconductor manufacturing. Recently, semiconductor manufacturing industry shows to reduce the wafer lot size, down to just a few, even being only 5–8 wafers. In such cases, it is impossible to apply a cyclic scheduling method since there is no cyclic action sequence. Therefore, this paper mainly focuses on the application of noncyclic scheduling with a unified description for different problems which contains serial flow, parallel flow and re-entrant flow. Moreover, a reachability graph model is developed based on the unified description, and then a dynamic decision method is used to search the optimal solution in the reachability graph. A series of experiments are conducted, and it shows that the proposed method is effective for noncyclic scheduling of multi-cluster tools.
What problem does this paper attempt to address?