基于多环面向对象着色Petri网的装配调度研究
来源期刊:控制与决策1998年第6期
论文作者:郭晓泉 徐心和
文章页码:3 - 5
关键词:Petri网;调度;装配系统;面向对象;
摘 要:采用多环面向对象着色Petri网(TOOCPNM)同启发式算法相结合的方法,研究装配系统的调度问题。先用TOOCPNM来表述系统的调度问题,然后生成并搜索网的部分可达图,以变迁发生顺序的方式给出一个最优或次优的可行调度。由于给出的是一个可行的调度,系统潜在的死锁可以自然得到避免,因此对模型或系统的活性分析可以省略。
郭晓泉,徐心和
东北大学控制与仿真研究中心
摘 要:采用多环面向对象着色Petri网(TOOCPNM)同启发式算法相结合的方法,研究装配系统的调度问题。先用TOOCPNM来表述系统的调度问题,然后生成并搜索网的部分可达图,以变迁发生顺序的方式给出一个最优或次优的可行调度。由于给出的是一个可行的调度,系统潜在的死锁可以自然得到避免,因此对模型或系统的活性分析可以省略。
关键词:Petri网;调度;装配系统;面向对象;