利用CC-PN建立机组组合问题中时间约束辅助模型

USING CC-PN TO MODEL TIME-DEPENDENT CONSTRAINTS FOR UNIT COMMITMENT PROBLEM

在为机组组合问题编制算法的过程中,因需要满足错综复杂的约束条件,容易使程序结构混乱、逻辑判断出错,最终导致算法求解失败。文中提出一种用于解决水力机组组合中时间约束问题的受控着色Petri网(CC-PN)模型,以指导和辅助机组组合算法程序的编制。该模型能直观地表达水力机组的启/停状况,并输出计算流量费用的开关量,将机组组合算法中面临启/停新机组时的约束判定和流量损失计算单独处理,为解决考虑时间约束的机组组合问题提供了新的辅助方法。

During the programming of the algorithm for the unit commitment problem, the complex constraints often lead the program to bad structure or wrong result. A controlled colored Petri net is presented, and is adopted to model and analyze the time-dependent constraints in the unit commitment problem. It can intuitively express the hydro turbine's start and stop states, output the switch variables for the calculation of the flux cost, and determine the constraints and flux loss separately for new unit commitment. It provides an auxiliary method for solving the unit commitment problem considering time-dependent constraints.