用于单臂多组合设备的调度和最优缓冲空间构造

摘要

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