具有时间约束的机组组合问题中的Petri网模型  

Petri-Net Model in Unit Commitment Problem with Time Constraints

作　　者：王冰[1] 

机构地区：[1]山东大学威海分校控制工程系

出　　处：《计算机应用》2003年第5期24-27,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目 (6 97740 0 2 )

摘　　要：给出了一种与环境有信息交流的受控记时Petri网系统模型,把这种模型应用于描述具有时间约束的机组启停状态转换过程,使具有时间约束的机组组合的动态规划法每一时段计算费用的状态数大大小于已有传统动态规划法的状态数,从而既处理了冷、热启动费用和最小启停机时间约束,又减少了计算费用的状态数,将会大大提高算法的效率。A kind of Controlled Timed Petri Nets (CTPN) model that communicates with its en vironment is presented in this paper. This kind of model is used in the process of unit updown transitions with time constraints. It makes the number of cost computation states smaller than that of the old in the dynamic programming appro ach for unit commitment with time constraints. In the meantime, cold or hot star tup costs and time constraints are dealt with. The efficiency of the algorithm based on this CTPN model will be improved greatly.

关 键 词：机组组合 动态规划 时间约束 PETRI网模型 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术] TM732[自动化与计算机技术—计算机科学与技术]