基于Petri网的一种实时计划调度方法  

An Approach for Planning and Scheduling Based on Petri Nets

作　　者：徐立云[1] 张春慨[1] 邵惠鹤[1] 

机构地区：[1]上海交通大学自动化系,上海200030

出　　处：《上海交通大学学报》2001年第11期1675-1678,共4页Journal of Shanghai Jiaotong University

摘　　要：基于实际生产环境中制造系统经常受外部随机事件影响 ,利用可分解 Petri网把整个系统分解成若干个模块 ,然后对其中的部分模块进行短期的计划调度 ,使得变更后的生产尽可能和预先计划相一致 ,并给出了基于关键路径的调度算法 ,这样既可达到对外部事件作出快速反应的目的 ,又提供了较优的调度策略 .According to the facts that the manufacturing fields are often influenced by exogeous events, this paper proposed an approach to solve it. The whole system is divided into several modules with decomposable Petri nets, then the related modules are modeled with Petri nets. Furthermore, it analyzed the planning and scheduling model. At last, an algorithm based on the critical path was given. The enterprises can response to the changes quickly and have priorities in the market.

关 键 词：可分解Petri网 计划调度 关键路径 制造系统 调度策略 调度算法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]