Invention Grant
US09227318B1 Optimal buffer space configuration and scheduling for single-arm multi-cluster tools 有权
单臂多集群工具的最优缓冲空间配置和调度

Optimal buffer space configuration and scheduling for single-arm multi-cluster tools
Abstract:
A method for scheduling single-arm multi-cluster tools is provided. The present invention studies the scheduling problem of a single-arm multi-cluster tool with a linear topology and process-bound bottleneck individual tool. Its objective is to find a one-wafer cyclic schedule such that the lower bound of cycle time is reached by optimally configuring spaces in buffering modules that link individual cluster tools. A Petri net model is developed to describe the dynamic behavior of the system by extending resource-oriented Petri nets such that a schedule can be parameterized by robots' waiting time. Based on this model, conditions are presented under which a one-wafer cyclic schedule with lower bound of cycle time can be found. With the derived conditions, an algorithm is presented to find such a schedule and optimally configure the buffer spaces.
Public/Granted literature
Information query
Patent Agency Ranking
0/0