生产时间可变间歇过程的Petri网模型及其调度  

Pteri net model and its scheduling of batch process with variable cycle time

作　　者：廖伟志[1,2] 古天龙[1,3] 蔡国永[3] 

机构地区：[1]西安电子科技大学电子工程学院,陕西西安710071 [2]广西师范学院信息技术系,广西南宁530001 [3]桂林电子科技大学计算机与控制学院,广西桂林541004

出　　处：《计算机集成制造系统》2009年第1期109-116,共8页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(60563005);广西青年科学基金资助项目(0640032)~~

摘　　要：讨论了生产时间可变的多产品间歇过程的最优调度问题,给出了间歇过程在复杂中间的无限存储策略、有限存储策略、无中间存储策略和混杂存储策略下p-时间Petri网模型的描述方法,进而给出了基于可行调度集和修正分枝界定的间歇过程最短生产时间的最优调度算法。该算法利用一间歇过程最短生产时间不大于另一间歇过程最短生产时间的条件,有效地限制了对解空间的搜索,进而改善了算法的计算性能。仿真算例表明了所述方法的有效性。Optimal scheduling problem of batch process with variable cycle time was discussed. A p time Petri net model description approach for batch process with complicated intermediate storage policies （such as： unlimited intermediate storage, finite intermediate storage, no intermediate storage, and mixed intermediate storage） was presented. Then, an algorithm for short term scheduling of batch process based on a feasible scheduling set and a modified branch ＆ bound was developed. In this method, by applying the condition that the minimal makespan of one batch was not longer than the minimal makespan of the other batch, thereby the explicit enumeration of search was avoided so that the algorithm performance was improved. Effectiveness of the proposed approach and algorithm were demonstrated by simulation.

关 键 词：离散事件系统 间歇过程 调度 PETRI网 仿真 

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