Petri-Net Model in Unit Commitment Problem with Time Constraints

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.