Optimal Scheduling of Complex Multi-Cluster Tools Based on Timed Resource-Oriented Petri Nets

Document Type

Article

Publication Date

1-1-2016

Abstract

Complex multi-cluster tools have been extensively used in semiconductor manufacturing. It is crucial to increase their productivity by their effective operation. With structural complexity, multiple robots, and the interaction among individual tools, it is very challenging to schedule a tree-like multi-cluster tool. This paper investigates the scheduling problem of such a tool whose bottleneck individual tool is process-bound. The system is modeled by well-known discrete-event models, i.e., resource-oriented Petri nets. Based on the models, for the first time, this work develops necessary and sufficient conditions under which a one-unit (wafer) periodic schedule exists and shows that an optimal one-unit periodic schedule can always be found. Algorithms with polynomial complexity are presented to find the optimal cycle time and the one-unit periodic schedule. Industrial examples are used to illustrate the proposed method, and they show that a significant reduction in cycle time can be obtained in comparison with the existing method.

Identifier

84979818933 (Scopus)

Publication Title

IEEE Access

External Full Text Location

https://doi.org/10.1109/ACCESS.2016.2549546

e-ISSN

21693536

First Page

2096

Last Page

2109

Volume

4

Grant

U1401240

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS