CHAPTER 1

LATAR BELAKANG
Economic dispatch (ED) merupakan suatu metode yang digunakan untuk membagi daya
yang dibangkitkan oleh pembangkit untuk memenuhi kebutuhan beban. Pembagian daya pada
pembangkit bertujuan untuk mendapatkan biaya pembangkitan yang paling murah.

Karya tulis ini bertujuan untuk menentukan titik operasi paling ekonomis untuk tiga unit generator
saat menyalurkan daya total 850 MW. Biaya operasi setiap unit ditentukan sebagai berikut,

𝑼𝒏𝒊𝒕 𝟏 : 𝐹1(𝑃𝑔𝑒𝑛1) = 561 + 7.92𝑃𝑔𝑒𝑛1 + 0.001562𝑃2𝑔𝑒𝑛1 $/ℎ

𝑼𝒏𝒊𝒕 𝟐 : 𝐹2(𝑃𝑔𝑒𝑛2) = 310 + 7.85𝑃𝑔𝑒𝑛2 + 0.00194𝑃2𝑔𝑒𝑛2 $/ℎ

𝑼𝒏𝒊𝒕 𝟑 : 𝐹3(𝑃𝑔𝑒𝑛3) = 78 + 7.97𝑃𝑔𝑒𝑛3 + 0.00482𝑃2𝑔𝑒𝑛3 $/ℎ

Dengan batasan pertidaksamaan sebagai berikut,

𝑼𝒏𝒊𝒕 𝟏 ∶ 150 𝑀𝑊 ≤ 𝑃𝑔𝑒𝑛1 ≤ 600 𝑀𝑊

𝑼𝒏𝒊𝒕 𝟐 ∶ 100 𝑀𝑊 ≤ 𝑃𝑔𝑒𝑛2 ≤ 400 𝑀𝑊

𝑼𝒏𝒊𝒕 𝟑 ∶ 50 𝑀𝑊 ≤ 𝑃𝑔𝑒𝑛3 ≤ 200 𝑀𝑊

CHAPTER 1
LATAR BELAKANG
Economic dispatch (ED) merupakan suatu metode yang digunakan untuk membagi daya
yang dibangkitkan oleh pembangkit untuk memenuhi kebutuhan beban. Pembagian daya pada
pembangkit bertujuan untuk mendapatkan biaya pembangkitan yang paling murah.

Karya tulis ini bertujuan untuk menentukan titik operasi paling ekonomis untuk tiga unit generator
saat menyalurkan daya total 850 MW. Biaya operasi setiap unit ditentukan sebagai berikut,

𝑼𝒏𝒊𝒕 𝟏 : 𝐹1(𝑃𝑔𝑒𝑛1) = 561 + 7.92𝑃𝑔𝑒𝑛1 + 0.001562𝑃2𝑔𝑒𝑛1 $/ℎ

𝑼𝒏𝒊𝒕 𝟐 : 𝐹2(𝑃𝑔𝑒𝑛2) = 310 + 7.85𝑃𝑔𝑒𝑛2 + 0.00194𝑃2𝑔𝑒𝑛2 $/ℎ

𝑼𝒏𝒊𝒕 𝟑 : 𝐹3(𝑃𝑔𝑒𝑛3) = 78 + 7.97𝑃𝑔𝑒𝑛3 + 0.00482𝑃2𝑔𝑒𝑛3 $/ℎ

Dengan batasan pertidaksamaan sebagai berikut,

𝑼𝒏𝒊𝒕 𝟏 ∶ 150 𝑀𝑊 ≤ 𝑃𝑔𝑒𝑛1 ≤ 600 𝑀𝑊

𝑼𝒏𝒊𝒕 𝟐 ∶ 100 𝑀𝑊 ≤ 𝑃𝑔𝑒𝑛2 ≤ 400 𝑀𝑊

𝑼𝒏𝒊𝒕 𝟑 ∶ 50 𝑀𝑊 ≤ 𝑃𝑔𝑒𝑛3 ≤ 200 𝑀𝑊

CHAPTER 2
FORMULASI PROGRAM
Fungsi biaya dibagi menjadi dua segmen linier sebagai berikut:

𝑼𝒏𝒊𝒕 𝟏 ∶ 𝐹𝑔𝑒𝑛1(𝑃𝑔𝑒𝑛1) = 𝑃𝑔𝑒𝑛1𝑚𝑖𝑛 + S11𝑃𝑔𝑒𝑛11 + S12𝑃𝑔𝑒𝑛12

𝑼𝒏𝒊𝒕 𝟐 ∶ 𝐹𝑔𝑒𝑛2(𝑃𝑔𝑒𝑛2) = 𝑃𝑔𝑒𝑛2𝑚𝑖𝑛 + S21𝑃𝑔𝑒𝑛21 + S22𝑃𝑔𝑒𝑛22

𝑼𝒏𝒊𝒕 𝟑 ∶ 𝐹𝑔𝑒𝑛3(𝑃𝑔𝑒𝑛3) = 𝑃𝑔𝑒𝑛3𝑚𝑖𝑛 + S31𝑃𝑔𝑒𝑛31 + S32𝑃𝑔𝑒𝑛32

Dengan kondisi segmen linier sebagai berikut:

𝑃𝑔𝑒𝑛11, 𝑃𝑔𝑒𝑛12 𝜖 [0,1/2(𝑃𝑔𝑒𝑛1𝑚𝑎𝑥 − 𝑃𝑔𝑒𝑛1𝑚𝑖𝑛)] = [0,225]

𝑃𝑔𝑒𝑛21, 𝑃𝑔𝑒𝑛22 𝜖 [0,1/2(𝑃𝑔𝑒𝑛2𝑚𝑎𝑥 − 𝑃𝑔𝑒𝑛2𝑚𝑖𝑛)] = [0,150]

𝑃𝑔𝑒𝑛31, 𝑃𝑔𝑒𝑛32 𝜖 [0,1/2(𝑃𝑔𝑒𝑛3𝑚𝑎𝑥 − 𝑃𝑔𝑒𝑛3𝑚𝑖𝑛)] = [0,75]

Incremental operating cost yang sesuai adalah,

F 11 ,max−F 11, min 3750,7−1784,1

S 11= = =8,7401
P 11 , max−P 11 , min 375−150
 F 12 ,max−F 12, min 5875,3−3750,7
S 12= = =9,4429
P 12 , max−P 12 , min 600−375
F 21 , max−F 21 ,min 2393,7−1114,4
S 21= = =8,5290
P 21 , max−P 21 , min 250−100
F 22 , max−F 22 ,min 3760,4−2393,7
S 22= = =9,1110
P 22 , max−P 22 , min 400−250
F 31 , max−F 31 ,min 1149,6−488,5
S 31= = =8,8135
P 3 , max−P 31 , min 125−50
F 32 , max−F 32 ,min 1864,8−1149,6
S 32= = =9,5365
P 32 , max−P 32 , min 200−125

An Assignment Problem for Economic Dispatch

G1 G2
G1 S11 S12
G2 S21 S22
G3 S31 S32

CHAPTER 3
PROBLEM SOLVER

Iteration # 1
𝜆(1) = S21 = 8.529
𝑃𝑔𝑒𝑛1 = 𝑃𝑔𝑒𝑛11,𝑚𝑖𝑛 = 150 𝑀𝑊
𝑃𝑔𝑒𝑛3 = 𝑃𝑔𝑒𝑛31,𝑚𝑖𝑛 = 50 𝑀𝑊
𝑃𝑔𝑒𝑛2 = min(𝑃𝑔𝑒𝑛21,𝑚𝑎𝑥, 𝑃𝑙𝑜𝑎𝑑 − 𝑃𝑔𝑒𝑛1 − 𝑃𝑔𝑒𝑛3)
𝑃𝑔𝑒𝑛2 = min(250, 850 − 150 − 50) = 250𝑀𝑊
𝑃𝑔𝑒𝑛1 + 𝑃𝑔𝑒𝑛2 + 𝑃𝑔𝑒𝑛3 = 150 + 250 + 50 = 450 𝑀𝑊 ≠ 850MW (incorrect)

Iteration # 2
𝜆(2) = S11 = 8.7401
𝑃𝑔𝑒𝑛2 = 𝑃𝑔𝑒𝑛21,𝑚ax = 250 𝑀𝑊
𝑃𝑔𝑒𝑛3 = 𝑃𝑔𝑒𝑛31,𝑚𝑖𝑛 = 50 𝑀𝑊
𝑃𝑔𝑒𝑛1 = min(𝑃𝑔𝑒𝑛11,𝑚𝑎𝑥, 𝑃𝑙𝑜𝑎𝑑 − 𝑃𝑔𝑒𝑛2 − 𝑃𝑔𝑒𝑛3)
𝑃𝑔𝑒𝑛1 = min(375, 850 − 250 − 50) = 375𝑀𝑊
𝑃𝑔𝑒𝑛1 + 𝑃𝑔𝑒𝑛2 + 𝑃𝑔𝑒𝑛3 = 375 + 250 + 50 = 675 𝑀𝑊 ≠ 850MW (incorrect)
Iteration # 3
𝜆(3) = S31 = 8.8135
𝑃𝑔𝑒𝑛1 = 𝑃𝑔𝑒𝑛11,𝑚ax = 375 𝑀𝑊
𝑃𝑔𝑒𝑛2 = 𝑃𝑔𝑒𝑛21,𝑚ax = 250 𝑀𝑊
𝑃𝑔𝑒𝑛3 = min(𝑃𝑔𝑒𝑛31,𝑚𝑎𝑥, 𝑃𝑙𝑜𝑎𝑑 − 𝑃𝑔𝑒𝑛1 − 𝑃𝑔𝑒𝑛2)
𝑃𝑔𝑒𝑛3 = min(125, 850 − 375 − 250) = 125𝑀𝑊
𝑃𝑔𝑒𝑛1 + 𝑃𝑔𝑒𝑛2 + 𝑃𝑔𝑒𝑛3 = 375 + 250 + 125 = 750 𝑀𝑊 ≠ 850MW (incorrect)

Iteration # 4
𝜆(4) = S22 = 9,111
𝑃𝑔𝑒𝑛1 = 𝑃𝑔𝑒𝑛11,𝑚ax = 375 𝑀𝑊
𝑃𝑔𝑒𝑛3 = 𝑃𝑔𝑒𝑛31,𝑚ax = 125 𝑀𝑊
𝑃𝑔𝑒𝑛2 = min(𝑃𝑔𝑒𝑛22,𝑚𝑎𝑥, 𝑃𝑙𝑜𝑎𝑑 − 𝑃𝑔𝑒𝑛1 − 𝑃𝑔𝑒𝑛3)
𝑃𝑔𝑒𝑛2 = min(400, 850 − 375 − 125) = 350𝑀𝑊
𝑃𝑔𝑒𝑛1 + 𝑃𝑔𝑒𝑛2 + 𝑃𝑔𝑒𝑛3 = 375 + 350 + 125 = 850 𝑀𝑊 = 850MW (correct)

Iteration # 5
𝜆(5) = S12 = 9,4429
𝑃𝑔𝑒𝑛2 = 𝑃𝑔𝑒𝑛22,𝑚ax = 400 𝑀𝑊
𝑃𝑔𝑒𝑛3 = 𝑃𝑔𝑒𝑛31,𝑚ax = 125 𝑀𝑊
𝑃𝑔𝑒𝑛1 = max(𝑃𝑔𝑒𝑛12,𝑚in, 𝑃𝑙𝑜𝑎𝑑 − 𝑃𝑔𝑒𝑛2 − 𝑃𝑔𝑒𝑛3)
𝑃𝑔𝑒𝑛2 = max(375, 850 − 400 − 125) = 375𝑀𝑊
𝑃𝑔𝑒𝑛1 + 𝑃𝑔𝑒𝑛2 + 𝑃𝑔𝑒𝑛3 = 375 + 400 + 125 = 900 𝑀𝑊 ≠ 850MW (incorrect)

Iteration # 6
𝜆(6) = S32 = 9,5365
𝑃𝑔𝑒𝑛1 = 𝑃𝑔𝑒𝑛12,𝑚ax = 600 𝑀𝑊
𝑃𝑔𝑒𝑛2 = 𝑃𝑔𝑒𝑛22,𝑚ax = 400 𝑀𝑊
𝑃𝑔𝑒𝑛3 = max(𝑃𝑔𝑒𝑛32,𝑚in, 𝑃𝑙𝑜𝑎𝑑 − 𝑃𝑔𝑒𝑛1 − 𝑃𝑔𝑒𝑛2)
𝑃𝑔𝑒𝑛3 = max(125, 850 − 600 − 400) = 125𝑀𝑊
𝑃𝑔𝑒𝑛1 + 𝑃𝑔𝑒𝑛2 + 𝑃𝑔𝑒𝑛3 = 600 + 400 + 125 = 1125 𝑀𝑊 ≠ 850MW (incorrect)

Jadi, solusi yang terbaik untuk economic dispatch pada permasalahan tersebut adalah,
𝜆 = 9.111 $/𝑀𝑊ℎ
𝑃𝑔𝑒𝑛1 = 375 𝑀𝑊
𝑃𝑔𝑒𝑛2 = 350 𝑀𝑊
𝑃𝑔𝑒𝑛1 = 125 𝑀𝑊

Dimana, total operating cost paling minimum sebagai berikut:

𝐹𝑇 = 𝐹1(375) + 𝐹2(350) + 𝐹3(125) = $8195,4