着色赋时Petri网的作业车间调度问题应用研究

摘要

首先从Petri网的基本原理入手,阐述了Petri网针对车间调度问题进行建模的重要作用。但普通Petri网在建模过程中,即使是一个简单的生产过程,其模型却可能较为复杂。因此,在着色的方法减少模型复杂程度的基础上,将着色这一抽象机制与面向对象中的类,继承等概念相融合而形成的着色赋时Petri网就大大减少了模型的复杂程度。还针对包含6台设备,4个工人,10个工件的生产过程,应用着色赋时Petri网进行建模实例分析。最后,总结了这种方法并对Petri网的发展做了展望。