论文部分内容阅读
A treelike hybrid multi-cluster tool is composed of both single-arm and dual-arm cluster tools with a treelike topology.Scheduling such a tool is challenging.For a hybrid treelike multi-cluster tool whose bottleneck individual tool is process-bound,this work aims at finding its optimal one-wafer cyclic schedule.It is modeled with Petri nets such that a onewafer cyclic schedule is parameterized as its robots’ waiting time.Based on the model,this work proves the existence of its onewafer cyclic schedule that features with the ease of industrial implementation.Then,computationally efficient algorithms are proposed to find the minimal cycle time and optimal onewafer cyclic schedule.Multi-cluster tool examples are given to illustrate the proposed approach.The use of the found schedules enables industrial multi-cluster tools to operate with their highest productivity.