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

在车间调度问题中,对车间生产过程进行建模是进行调度研究的基础。Petri网作为离散事件动态系统的建模和分析工具,能有效的直观的展示生产系统变化过程,并对其进行分析和控制。但实际生产过程中涉及到设备,人员,工序等多种资源,Petri网在实际应用中,即使是针对一个简单的生产过程,其所构建出的模型也是非常复杂的,这不仅使建模困难,而且给系统分析和控制造成很大障碍。对此,学者们提出了着色Petri网的概念,能在一定程度上减小网的几何模型。但在实际应用中,对于稍微复杂的生产过程,着色Petri网的模型同样很复杂。在此基础上,人们根据面向对象的基本性质,将Petri网的着色这一抽象机制与面向对象的类,继承等概念相融合,提出一种面向对象的着色赋时Petri网,大大减小了网的复杂程度,简化了建模过程。一、文献回顾Petri网最早由carl A.Petri博士于1962年在他的博士论文中提出的一种网络图理论。王笑蓉和吴铁军[1]利用受控赋时Petri网对生产线调度中的离散事件建模,此P ...