Petri网的柔性制造系统调度控制模型.docxVIP

PAGE 1 PAGE 1 Petri网的柔性制造系统调度控制模型  给出了自顶向下构造柔性制造系统(FMS)Petri网模型的方法，提出了随机创建指定数目满意指定条件的测试模型的算法，并给出程序仿真运行的演算规则。在此基础上实现了基于Petri网FMS分析与调度仿真软件平台，该平台可配置性强，简单维护，降低了柔性制造系统方针研究的复杂性。最终给出了该模型实现的模块结构。  0引言  柔性制造系统(FlexibleManufacturingSystem，FMS)是一类极复杂的离散事件动态系统。目前离散事件动态系统(DiscreteEventDynamicSystems，DEDS)建模的传统方法有排队论、马尔科夫链、形式语言与自动机、摄动分析等。对于柔性制造系统，由于多种路径的存在、资源的共享与冲突、在多种资源上进行的操作之间的先后、并行、同步的复杂关系等原因，要用上述方法建立其调度模型都不是轻而易举的。而Petri网能深刻、简洁地刻画掌握系统，具有严密的数学解析理论，并可分层次建立Petri网图，更适合于FMS这种复杂系统的建模与调度分析。  本文给出了一种自顶向下构造FMS系统这种特别DEDS系统的Petri网模型的方法，并提出了自动构建FMS随机测试模型的算法以及此类Petri网仿真演算的状态方程，在此基础上开发了FMS系统Petr