siad el quliti economic scheduling the construction of electric transmission

Said Ali El-Quliti 1) and Mohammed Reda Kabli 2)  

1) Professor, 2) Assistant Professor,

Department of Industrial Engineering,

King AbdulAziz University, Jeddah, Saudi Arabia.

Economic Scheduling the Construction of Electric Transmission/ Distribution

Substations in Jeddah City with Parametric Results

1. INTRODUCTION

• Subject: Scheduling the construction of electric transmission/ distribution substations.

• Scope: The electricity field in Jeddah City; for a long-term time horizon (10 years).

• Main Goal: minimizing the total cost and determining the installation time.

Specific objectives

1. Forecasting the needed number of substations.

2. Formulate a dynamic programming model for scheduling the electric transmission/ distribution substations in Jeddah city.

3. Develop parametric results to study the effect of changing parameters on the obtained optimum solution.

2. LITERATURE REVIEW

"Eighth Development Plan 2005 – 2009", Ministry of Planning, Kingdom of Saudi Arabia, 2004.

The population forecast in Jeddah city is expected to increase with an increasing rate of 2.2% a year.

In a previous paper,

A study to forecast the number of substations needed for the 10 years (2006 – 2015) is determined, and also the optimum scheduling of these substations.

Said Ali Hassan ElQuliti, Ibrahim A. El-Darrab, and Mohammed Abdu Al-Ameer, "A Dynamic Programming Model for Scheduling the Electric Transmission/Distribution Substations in Jeddah City", WSEAS Intern. Conferences, Univ. of Cambridge, Cambridge, United Kingdom, 2009.

Parols A.G. et al, found that an essential

element of electric utility resource planning is forecasting of the future load demand.

Parols A.G., Esmaeil O., Muthusami J, Patton A. and Atiya A.F., “Development of an Intelligent Long-Term Electric Load Forecasting System”, Intelligent Systems Applications to Power Systems, Proceedings, ISAP International Conference, pp. 288 – 292, 1996.

F.-C. Lu, and Y.-Y. Hsu

Investigate the reactive power/voltage control in a distribution substation. An approach based on dynamic programming is presented to reach the desired schedule.

F.-C. Lu, Y.-Y. Hsu, " Reactive power/voltage control in a distribution substation using dynamic programming", IEE Proceedings, Generation, Transmission and Distribution, Volume 142, Issue 6, pp. 639-645, November 1995.

Yixin Yn et al, Use dynamic programming

for the optimal planning of substation locations which satisfy the load demands and minimize the investment and operating cost.

Yixin Yn, Chengshan Wang, Shaoyun Ge, Jun Xiao, Xuefei Yan, Chunhua Huang "Models and Methods for Urban Distribution Planning", School of Electrical and Automation Engineering, Tianjin University, Perth, WA, Australia, 2000.

3 .DATA COLLECTION

The single national company for generation, transmission and distribution of electricity all over Saudi Arabia. (Now it is divided into several Companies).

SAUDI ELECTRICITY COMPANY

Time Series Data of the annual total electricity consumption in Jeddah city 32 years (1979-2010) were collected.

FORECASTING OF THE ELECTRIC LOAD

Forecasting

• The number of required substations to be

built (from 2011 to 2020) is forecasted

depending on results for forecasting annual

total consumption of electricity .

• The forecasting is done using Multiple

Regression Analysis (Causal Methods) and

Artificial Neural Networks (ANN).

4. THE DYNAMIC PROGRAMMING MODEL

THE MODEL

Decision variables: the number of transmission/distribution substations to build in each year (stage).

The states: the number of substations still required in remaining years.

The objective function: minimize the total cost of building (investment cost) and operating the substations in the coming ten years.

The constraints: the number of required substations, budget to maintain both the building and operating costs.

4.1 Recursive Relationship in Dynamic Programming

• Identifies the optimal policy for stage n, given the optimal policy for stage n + 1.

Stage 1 2 3 4 5 6 7 8 9 10

1212

1111

1010

1313

22

11

00

33

002525 2222 17172020 1414

1515

99

88

77

1111

66

55

44

77

22

33

11

44

66

55

1919

2121

1616

1818

1313

1010

88

99

Network formulation for the problem

Required Substations:3 1 3 3 2 2 2 3 3 3

Budget Constraints:Constructed number ≤ 3 substation/year

Stage 1 2 3 4 5 6 7 8 9 10

Possible branches Branch of minimum total cost to the end node Branch on the optimum path

1212

1111

1010

1313

22

11

00

33

002525 2222 17172020 1414

1515

99

88

77

1111

66

55

44

77

22

33

11

44

66

55

2083.22 1948.22

1794.63 1620.04

1477.17

1525.67

1198.62

1257.52

1309.41

1375.74

947.06

1010.09

1065.34

1135.88

731.88

664.44

791.02

933.93

347.51

419.68

482.93

563.69

635.86

699.44

138.00

224.40

301.61

369.63

0.00

1919

2121

1616

1818

1313

1010

88

99

1885.09

1842.73 1671.49

1716.81

1422.11

993.34

866.49

1198.91

)(* inn Sf

inS

Solution of the problem The optimal Solution: 3 1 3 3 3 3 0 3 3 3

Required Substations:3 1 3 3 2 2 2 3 3 3

PARAMETRIC RESULTS

6.1 Control Parameters Affecting the Solution

1. The substation building cost (investment cost).

2. The percentage of yearly increase in the substation building cost.

3. The percentage of discount for buying more than one substation.

4. Initial value of the operating cost (in the 1st. Year).

5. The percentage of yearly increase in the operating cost..Initial Value (1st. Year of the plan) Parameter50 million Saudi Riyals 17% 25% 33 million Saudi Riyals 47% 5

The Same Optimal SolutionThe optimal Solution: (3, 1, 3, 3, 3, 3, 0, 3, 3, 3)

The Same Optimal Solution

Range Initial Value Parameter19.4 – 51.5 million Saudi Riyals 50 million Saudi Riyals 1

1. The substation building cost.

Total Optimum Values for different initial building cost.

The Total Optimal Value (TOV):

The optimal Solution: (3, 1, 3, 3, 3, 3, 0, 3, 3, 3)

Range Initial Value Parameter0 - 7% 7% 2

2. The percentage of yearly increase in the substation building cost.

The optimal Solution: (3, 1, 3, 3, 3, 3, 0, 3, 3, 3)

(TOV )for different increases in substation building cost .

Range Initial Value

Parameter

5 % or more 5% 3

3. The percentage of discount for buying more than one substation.

The optimal Solution: (3, 1, 3, 3, 3, 3, 0, 3, 3, 3)

(TOV )for different discounts for substation's cost.

(TOV )for different initial operation cost.

4. Initial value of the operating cost.

The optimal Solution: (3, 1, 3, 3, 3, 3, 0, 3, 3, 3)

Range Initial Value Parameter2.95 – 7.7 million Saudi rials 3 million Saudi Riyals 4

(TOV )for different % yearly increase in operation cost.

5. The percentage of yearly increase in the operating cost.

The optimal Solution: (3, 1, 3, 3, 3, 3, 0, 3, 3, 3)

Range Initial Value

Parameter

6% – 25% 7% 5

6.3 Changes in the Optimal Solution

If changes in parameters are outside the range, a new optimal solution appears:

Optimal Solution (3, 1, 3, 3, 2, 2, 2, 3, 3, 3)

(TOV )for different substation building cost.

1. For substation building cost < 19.3 million Saudi Riyals:

2. When there is no discount for buying more than one substation.

(TOV )for different initial operating cost.

Initial operating cost

Optimal Solution (3, 1, 3, 3, 2, 2, 2, 3, 3, 3)

(TOV )with different substation building cost .

A New Optimal Solution

(3, 1, 3, 3, 3, 3, 3, 3, 3, 0)1. Substation building cost: )51 – 53.5( million Saudi Riyals.

(TOV )with different initial operation cost.

Optimal Solution: (3, 1, 3, 3, 3, 3, 3, 3, 3, 0)

7. CONCLUSIONS

1. The ability of NN’s to forecast within an error range of about 2 % only.

2. Mean annual electricity consumption increase (2011 – 2020) = 3.49%.

3. A backward model of dynamic programming approaches can be used.

4. The solution procedure starts at the last year (stage n = 10) and then move backward to the initial stage (first year).

CONCLUSIONS (Cont’d.)

5. The optimal solution is (3,1,3,3,3,3,0,3,3,3) in the years

(2010 – 2020) with total cost of SR. 2,083,220,000.

6. There are many parameters affecting the optimal

solution:

- Initial value of the substation building cost.

- Percentage of yearly increase in the substation building cost.

- Percentage of discount for buying more than one substation.

- Initial value of the operation cost.

- Percentage of yearly increase in the operation cost.

7. The parametric results gives the decision for different

changes in the problem data.

8. POINTS FOR FUTURE RESEARCHES

1. To prove analytically the parametric results.

2. To analyze the sudden changes in the optimal values.

3. To study the time value of money.

4. To study the parametric results for simultaneous

changes in different parameters.

5. To use the shortest route and other techniques.

6. To generalize the method for other regions in the kingdom.

7. To build a decision support system for such problems.