[发明专利]用于单臂多组合设备的调度和最优缓冲空间构造

摘要

本发明提供了一种用于调度单臂多组合设备的方法。本发明研究了具有线性拓扑结构且加工受限的单臂多组合设备的调度问题。本发明的目的是通过最优地构造多组合设备的缓冲区的空间，从而求解单产品周期调度以达到周期时间的下限。为此，建立了Petri网模型，通过扩展的面向资源Petri网来描述该系统的动态行为特性，通过确定机器人的等待时间而使调度参数化。基于该模型，提出了求解具有周期时间下限的单产品周期调度的条件。借助该条件，设计了用以求解这样的调度和最优地构造缓冲空间的算法。

主权项

1.一种通过最优缓冲空间构造调度单臂多组合设备的计算机实现方法，包括：通过处理器，获得晶圆加工时间、机器人晶圆装载和卸载时间以及机器人移动时间；通过处理器，基于所述晶圆加工时间、所述机器人晶圆装载和卸载时间以及所述机器人移动时间，计算用于完成晶圆的最短时间；通过处理器，基于所述机器人晶圆装载和卸载时间以及所述机器人移动时间，计算机器人周期时间；通过处理器，基于从用于完成晶圆的所述最短时间和所述机器人周期时间之中选择的最大值，确定基本周期；通过处理器，根据以下步骤确定组合设备的类型：如果所述基本周期为用于完成晶圆的所述最短时间的值，则所述组合设备的类型为加工受限的；否则，所述组合设备的类型为传送受限的；通过处理器，基于具有所述基本周期的最大值的组合设备的类型，确定所述多组合设备为加工受限的还是传送受限的；通过处理器，基于所述基本周期的最大值，确定所述机器人周期时间的下限；通过处理器，基于petri网模型，确定用于调度和缓冲空间构造的算法；以及通过处理器，基于所述算法，计算机器人等待时间；通过处理器，基于所述算法和所述机器人周期时间的所述下限，计算晶圆逗留时间；通过处理器，基于所述晶圆逗留时间和所述机器人等待时间，确定用于缓冲模型的缓冲空间；以及通过处理器，基于用于缓冲模型的所述缓冲空间以及所述机器人周期时间的所述下限，获得调度。