# UNIT Committment solution using Dynamic programming

Discussion in 'Electronic Projects' started by arijit18, May 6, 2005.

Not open for further replies.
1. ### arijit18New Member

Joined:
May 6, 2005
Messages:
5
Likes:
0
INTRODUCTION

The unit commitment is an optimization problem that economically schedules generating units over a short-term planning horizon subject to the satisfaction of demand and other system operating constraints. Many optimization methods have been proposed to solve the unit commitment problem. These methods include priority list methods, dynamic programming methods, sequential method and Lawgrangian relaxation methods etc. Lagrangian relaxation methods are now among the most widely used approaches to solving unit commitment.

Because generating units of a utility company are normally located in different areas interconnected via transmission lines, power flows are subject to thermal limit of transmission lines. This may result in rescheduling of some generating units and may incur significant costs. This paper presents a method for solving the unit commitment problem using Dynamic Programming approach. A first attempt to incorporate AC load flow constraints in unit commitment optimization was detailed in with promising although limited computational testing. At present, the computational requirements of that approach would be prohibitive for practical size problems but that might change with the rapid development in computation technology.

The transmission constraints are formulated as linear constraints based on a DC power flow model. I have considered the transmission constrained unit commitment problem using a dynamic programming method. I have proposed a practical method for solving the security-constrained unit commitment problem using Dynamic programming method. This approach has two types of constraints viz., demand constraints and spinning reserve constraints.This method takes full account of these constraints in the optimization phase and also in locating a feasible solution.

In this project I implemented the dynamic programming method of solving the unit commitment problem. The dynamic programming technique, when applicable, represents or decomposes a multi stage decision problem as a sequence of single decision problems. Thus, an n variable problem is represented as a sequence of n single variable problems, which are solved successively. In most of the cases these n sub problems are easier to solve than the original problem. The decomposition of n sub problems is done in such a manner that the optimal solution of the original problem can be obtained from the optimal solution of n one-dimensional problem.

The advantage of dynamic programming is its ability to maintain solution feasibility, unlike priority list method, which is highly heuristic, and mostly yield sub optimal solutions. Dynamic programming builds and evaluates the complete decision tree to optimize the problem at hand.

This project is done in my college, Bangalore Institute of Technology deals with “Unit commitment solution using Dynamic Programming approach” This program written in C++ helps us to determine the optical schedule of the generating units in a power system industry. It is useful in reducing the cost of a power generation by effectively utilizing the generator units. I have devised this program for the generator units used in thermal power plants taking into account all the operating constraints such as minimum up time, minimum down time, start up- cost, start Time, Run up rate, minimum Capacity, Spinning Reserve, Fuel constraints, Crew constraints etc. I have collected the schedule of load in a year and checked my program with these data’s. It gives a valid output with the scheduling of all the generator units, which are to be committed and de-committed. The program takes into account three generator units working for eight hours with different load demands in each hour.

By-
Arijit Kumar Bose
Abhirampur, PO- Makdampur
Malda-732103, INDIA
arijit18@rediffmail.com

File size:
120 KB
Views:
1,577
2. ### phmgigaNew Member

Joined:
Oct 8, 2007
Messages:
1
Likes:
0
hello
my name is hosein
i study your project. but it is not complete. the input for program is not complete. can you send me complete it.(please )
my email is : ghosein_m@yahoo.com
Inputs for The Program

1. Constants

Constant
value

sigi
1

cc
0.2

toff
0.2

ti
1

f
0.3

Constant
Unit No.
Value

Ai
1
0.001562

Ai
2
0.00194

Ai
3
0.005784

Bi
1
7.9

Bi
2
7.85

Bi
3
9.564

Ci
1
561.0

Ci
2
310.0

Ci
3
93.6

2.Up Time(Hours)

Hour
Value

1
2

2
3

3
2

4.Demand(MW)

Hour
Demand(MW)

1
50

2
550

3
239

4
256

5
163

6
300

7
324

8
680

5.Tolerance(E)= 0.001

thanks alot

--------------------------------------------------------------------------------
For ideas on reducing your carbon footprint visit Yahoo! For Good this month.