基于时间Petri网的自动制造系统排产优化方法

摘要

为解决现有自动制造系统资源设备利用率低的问题,给出了一种基于时间Petri网的自动制造系统排产优化方法.根据自动制造系统的异步性和并发性等特点,应用时间Petri网建立自动制造系统模型.在避免多线路自动制造系统中引起资源冲突,设计了网模型基本回路判定算法和基本回路加工时间优化算法,用以计算工序排列顺序及确定优化时间.通过算例分析与验证,显示算法的优化效果良好,证明了应用时间Petri网对自动制造系统排产优化算法的有效性.