扩展Petri网在PPCES建模中的应用  

Application of extended Petri nets in modeling of PPCES

作　　者：商作辉[1] 刘胜辉[1] 李继革[1] 

机构地区：[1]哈尔滨理工大学计算机与控制学院,黑龙江哈尔滨150080

出　　处：《哈尔滨商业大学学报（自然科学版）》2004年第4期447-449,共3页Journal of Harbin University of Commerce：Natural Sciences Edition

摘　　要：利用生产计划与控制专家系统(PPCES)进行启发式搜索,根据Petri网建模原理及PPCES的推理需要,对生产系统建模,定义了一类扩展有色、时间Petri网,用来解决Job-shop型生产系统中NP难度的调度问题.实践证明,这种方法不仅可以在增强模型描述能力的同时有效地降低其复杂度,还可以应用专家系统领域的知识指导系统进行冲突消解,从而避免了常规分析方法所带来的组合爆炸问题.To solve the scheduling problem, which is NP hard in production system, the production plan and Control Expert System is used in heuristic search to avoid the large-scale search space in this paper. According to the theory of Petri net modeling and the deduction requirement of PPCES, a kind of extended Petri nets is defined. This method can enhance the descriptive ablity of model and at the same time reduce its complexity. Expert system is used to instruct the running of the Petri nets model in order to execute intellextual control, and in this manner the combination explosion, which is caused by those common analyzing methods, can be avoided.

关 键 词：扩展PETRI网 PPCES 生产计划与控制专家系统 JOB-SHOP 建模 排序 冲突消解策略 

分 类 号：O223[理学—运筹学与控制论]