TÁI cấu TRÚC lưới điện PHÂN PHỐI GIẢM tổn THẤT CÔNG SUẤT và NÂNG CAO độ TIN cậy

M CăL C

LÝ L CH KHOA H C ............................................. Error! Bookmark not defined.
L IăCAMăĐOAN ..................................................... Error! Bookmark not defined.
L I C Mă N ........................................................... Error! Bookmark not defined.
TÓM T T ................................................................. Error! Bookmark not defined.
ABSTRACT .............................................................. Error! Bookmark not defined.
DANH SÁCH CÁC CH

VI T T T ..................................................................... vii

DANH DÁCH CÁC B NG .......................................................................................1
DANH SÁCH CÁC HÌNH .........................................................................................2
Ch

ngă1 .....................................................................................................................4

GI I THI U LU NăVĔN..........................................................................................4
1.1. Đặt v năđ ........................................................................................................... 4
1.1.1. V phíaăcơngătyăđi n lực. ........................................................................... 5
1.1.2. V phía khách hàng s dụngăđi n. ............................................................. 5
1.1.3. V mặt kinh t đi n. ................................................................................... 5
1.2. Mục tiêu và nhi m vụ của lu năvĕn. ................................................................... 6
1.3. Ph m vi nghiên cứu của Lu năvĕn. .................................................................... 7
1.4. H

ng gi i quy t bài toán. ................................................................................. 7

1.5. Điểm m i của lu n vĕn....................................................................................... 7
1.6. Giá tr thực ti n của lu năvĕn ............................................................................. 7
1.7. B cục của lu năvĕn............................................................................................ 8

Ch

ngăβ .....................................................................................................................9

T NG QUAN V L

IăĐI N PHÂN PH I ...........................................................9

2.1. H th ngăđi n. .................................................................................................... 9
2.2. Đặcăđiểm củaăl

iăđi n phân ph i. ................................................................... 11

2.3. Các lý do ph i v n hành h l
2.4. Các bài toán tái c uătrúcăl

iăđi n phân ph i. ............................................. 12

iăđi n phân ph i
Trang

gócăđ v n hành. ................... 14


2.5. Các nghiên cứu khoa h c v bài toán t iă uăc uătrúcăl

iăđi n phân ph i. ..... 16

2.5.1. Gi i thi u. ................................................................................................ 16
2.5.2. Gi i thu t của Merlin và Back ậ kỹ thu t vịng kín. ................................ 18

2.5.3. Gi i thu t của Civanlar và các c ng sự ậ kỹ thu tăđ i nhánh ................. 20
2.5.4. Thu t toán di truy n ậ Genetic Algorithm (GA) ..................................... 22
2.5.5. Gi i thu tăđƠnăki n (Ant colony search ậ ACS) ...................................... 25
2.5.6. M ng thần kinh nhân t o (Aritificial Neutral Network ậ ANN) ............. 27
2.5.7. Thu t tốn bầyăđƠnă(PracticleăSwarmăOptimizationăậ PSO) ................... 28
2.5.8. Thu t tốn tìm ki m Tabu (Tabu Search ậ TS) ....................................... 29
2.5.9. Thu t tốn mơ ph ng luy n kim (Simulated Annealing ậ SA) ............... 30
2.6. Đánhăgiáăđ tin c y cung c păđi n củaăl

iăđi n phân ph i. ........................... 31

2.6.1. Các nghiên cứu khoa h c ......................................................................... 34
2.6.2. Các ch ătiêuătínhătốnăđ ătinăc yătrongăm ngăphơnăph iăhình .................. 40
Ch

ngăγ ...................................................................................................................47

THU TăTỐNăĐ NGH ........................................................................................47
3.1. Đặt v năđ ......................................................................................................... 47
3.2. Xây dựng hàm mục tiêu. .................................................................................. 48
3.2.1. Bài toán tái c uătrúcăl

i cực tiểu chi phí v n hành. ............................... 48

3.2.2. Bài tốn tái c uătrúcăl

iăđi n gi m chi phí ngừngăđi n. ........................ 50

3.2.3. Hàm mục tiêu của bài tốn cực tiểu chi phí v n hành và chi phí ngừng
cung c păđi n. .......................................................................................... 52

3.3. Gi i thu t t iă uăbầyăđƠnăPSOă(Particle Swarm Optimization) ....................... 56
3.3.1. Gi i thi u ................................................................................................. 56
3.3.2. Các biểu thứcăc ăb n của thu t toán PSO ................................................ 58

Trang


3.4. Tái c uătrúcăl

iăđi n phân ph i cực tiểu chi phí v n hành và chi phí ngừng

đi n s dụng thu t tốn PSO. ........................................................................... 61
3.5. Ví dụ kiểm tra gi i thu t. .................................................................................. 64
3.5.1. M ngăđi n hai ngu n. .............................................................................. 65
3.5.2. M ngăđi n ba ngu n. ............................................................................... 71
3.5.3. M ngăđi n m t ngu n 33 nút ................................................................... 78
3.5.4. Xu t tuy n 477/SHo Phú Yên ................................................................. 83

Ch

3.5.4.1.

Đặcăđiểm xu t tuy n 477/SHo........................................................... 83

3.5.4.2.

K t qu thực hi n trên xu t tuy n 477/SHo ...................................... 88

ngă4 ...................................................................................................................90

K T LU NăVÀăĐ XU T ......................................................................................90
4.1. K t lu n ............................................................................................................ 90
4.2. Nh ng h n ch vƠăđ xu t phát triển củaăđ tài................................................ 91
4.2.1. Nh ng h n ch ......................................................................................... 91
4.2.2. Đ xu tăh

ng phát triển củaăđ tài ......................................................... 91

TÀI LI U THAM KH O .........................................................................................92

Trang


DANHăSÁCHăCÁCăCH ăVI TăT T
FCO

: Fuse cut out

LBFCO

: Load break fuse cut out

LBS

: Load break switch

LTD

: Line Tension Disconnecting Switch

IEEE

: Institute of Electrical and Electronic Enginneers.

EEI

: Edison Electric Institute

EPRI

: Electric Power Reasearch Institute

CEA

: Canadian Electric Association

GA

: Genetic Algorithm

ACS

: Ant Colony Search

ANN

: Aritificial Neutral Network

PSO

: Practicle Swarm Optimization

TS

: Tabu Search

SA

: Simulated Annealing

SAIFI

: System Average Interuption Frequency Index

SAIDI

: System Average Interuption Duration Index

CAIFI

: Customer Average Interuption Frequency Index

CAIDI

: Customer Average Interuption Duration Index

CTAIDI

: Customer Total Average Interruption Duration Index

ASAI

: Customer Service Availability Index

ENS

: Energy Not Supplieed

AENS

: Average Energy Not Supplieed

ACCI

: Averaga Customer Cutarilment Index

ASIFI

: Average System Interruption Frequency Index

ASIDI

:Average System Interruption Duration Index

MAIFI

: Momentary Average Interruption Frequency Index

CEMIn

: Customers Experiencing Multiple Interruptions
Trang vii


DANH SÁCHăCÁCăB NG
Trang

Bảng 2.1: Phạm vi ứng dụng của các bài toán tái cấu trúc lưới .................. 15
B ng 3.1: H s phụ t i t i các nút phụ t i trong m t ngày. ........................... 66
B ng 3.2: Th i gian ngừngăđi n trên các tuy nădơyătrongătr
B ng 3.3: So sánh k t qu tr

c và sau khi tái c uătrúcăl

ng hợp 3 ........ 69

iăđi n .................. 70

B ng 3.4: H s phụ t i t i các nút phụ t i trong m t ngày. ........................... 72
B ng 3.5: Th i gian ngừngăđi n trên các tuy nădơyătrongătr

ng hợp 3 ........ 75

B ng 3.6: So sánh k t qu tr

c và sau khi tái c uătrúcăl

iăđi n .................. 77

B ng 3.7: So sánh k t qu tr

c và sau khi tái c uătrúcăl

iăđi n .................. 82

B ng 3.8: Thông s xu t tuy n 477/SHo. ....................................................... 85
B ngăγ.9:ăC

ngăđ sự c trên các tuy n dây vào mùa m a ......................... 86

B ng 3.10: H s phụ t iăđiển hình trên xu t tuy n 477/SHo m t ngày mùa
khô. .................................................................................................................. 87
B ng 3.11: H s phụ t iăđiển hình trên xu t tuy nă477/SHoăvƠoămùaăm a .. 88
B ng 3.12: C u hình v n hành xu t tuy nă477/SHoătrongăcácătr

ng hợp chi

phíăđ n bù do ngừng cung c păđi n khác nhau ............................................... 89

Trang 1


DANH SÁCH CÁC HÌNH
Trang

Hình 2.1: V trí và vai trị củaăl
Hìnhăβ.β:ăS ăđ l

iăđi n phân ph i ......................................... 10

iăđi n m ch vịng có m ng 3 ngu n v n hành h ............ 12

Hình 2.3: Gi i thu t của MerlinăvƠăBackăđƣăđ ợc Shirmohammadi ch nh s a.
......................................................................................................................... 20
Hìnhăβ.4:ăL uăđ gi i thu t của Civanlar và các c ng sự ............................... 22
Hìnhăβ.5:ăS ăđ chung củaăph

ngăphápăbầyăđƠn PSO .................................. 28

Hình 2.6: C uătrúcăđiển hình của vi căphơnătíchăđ tin c y củaăl
Hìnhăβ.7:ăMơăhìnhăphơnăchiaăl

iăđi n. ..... 33

i phân ph i L............................................... 34

Hình 2.8: Mơ hình hai tr ng thái của thi t b . ................................................. 37
Hình 2.9: Mơ hình theo gió và sét. .................................................................. 39
Hình 2.10: Mơ hình qu n lý khách hàng theo phần t c păđi n. .................... 45
Hìnhăγ.1:ăS ăđ đ nătuy n m t phát tuy n. .................................................... 48
Hìnhăγ.β:ăĐ th phụ t iăl

iăđi n của m t ngày trong mùa. .......................... 50

Hìnhăγ.γ:ăS ăđ m ng m t ngu n hai phụ t i ................................................. 50
Hìnhăγ.4:ăS ăđ m ngăđi n hai ngu n............................................................. 51
Hìnhăγ.5:ăăL uăđ tính chi phí v n hành trong m t mùa. ............................... 54
Hìnhăγ.6:ăL uăđ thu t tốn tính chi phí ngừngăđi n cho mỗi c uătrúcăl

i .. 56

Hìnhăγ.7:ăL uăđ thu t tốn tính chi phí ngừngăđi n cho mỗi c uătrúcăl

i .. 59

Hìnhăγ.8:ăL uăđ thu t tốn tính chi phí ngừngăđi n cho mỗi c uătrúcăl

i .. 61

Trang 2


Hình 3.9. Tái c uătrúcăl

iăđi n gi m chi phí v n hành và chi phí ngừngăđi n.

......................................................................................................................... 62
Hìnhăγ.10:ăS ăđ l

iăđi n 2 ngu n có 14 phụ t i .......................................... 65

Hình 3.11: C uăhìnhăl

i sau khi tái c uătrúcăl

iăđi nătheoătr

ng hợp 1 .... 67

Hình 3.12: C uăhìnhăl

i sau khi tái c uătrúcăl

iăđi nătheoătr

ng hợp 2 .... 67

Hìnhăγ.1γ:ăĐ h i tụ của hàm mụcătiêuătrongătr
Hình 3.14: C uăhìnhăl

ng hợp 2........................... 68

iăđi n sau khi tái c uătrúcătheoătr

ng hợp 3 ........... 70

Hình 3.15: M ngăđi n 3 ngu n có 16 nút. ...................................................... 71
Hình 3.16: C uăhìnhăl

iăđi n sau khi tái c uătrúcătheoătr

Hìnhăγ.17:ăĐ h i tụ gi i thu tăPSOătrongătr

ng hợp 1................................ 73

Hìnhăγ.18:ăĐ h i tụ của hàm mụcătiêuătrongătr
Hình 3.19: C uăhìnhăl

ng hợp 2........................... 74

iăđi n sau khi tái c uătrúcătheoătr

Hìnhăγ.β0:ăĐ h i tụ của hàm mụcătiêuătrongătr
Hình 3.21: C uăhìnhăl

ng hợp 1 ........... 73

ng hợp 2 ........... 74

ng hợp 3........................... 76

iăđi n sau khi tái c uătrúcătheoătr

ng hợp 3 ........... 76

Hình 3.22: M ngăđi n 1 ngu n 33 nút ............................................................ 78
Hìnhăγ.βγ:ăĐ h i tụ của hàm chi phí v n hành theo ∆A là bé nh t .............. 79
Hình 3.24: C uăhìnhăl

iăđi n sau khi tái c uătrúcătheoătr

ng hợp 1 ........... 79

Hìnhăγ.β5:ăĐ h i tụ của hàm mụcătiêuăbƠiătốnătrongătr

ng hợp 2 ............. 80

Hìnhăγ.β6:ăĐ h i tụ của hàm mụcătiêuăbƠiătốnătrongătr

ng hợp 3. ............ 81

Hình 3.27: C uăhìnhăl

iăđi n sau khi tái c uătrúcătheoătr

ng hợp 3 ........... 81

Hìnhăγ.β8.ăS ăđ đ nătuy n xu t tuy n 477/SHo phân chia theo thi t b phân
đo n ................................................................................................................. 83

Trang 3


Ch

ngă1

GI IăTHI UăLU NăVĔN
Đặtăv năđ

1.1.

Đi nănĕngălƠăm t d ngăhƠngăhóaăđặt bi t và gi vai trò quan tr ng trong
vi căđ m b o sự năđ nh và phát triển của kinh t xã h i, an ninh chính tr của
mỗi qu c gia. N u xét v mặt kinh t ,ăđi nănĕngăđ ợc cung c p từ các công ty
đi n lựcăđ n khách hàng s dụngăđi n ph i có giá thành r nh t, ch tăl ợng
đi n ph iăđ m b o t t nh t.ăĐi uănƠyăcóăýănghĩaăquanătr ng và quy tăđ nhăđ n
sự t n t i và phát triển củaăcácăcôngătyăđi n lực Vi t Nam khi ti n hành th
tr

ngăhóaăngƠnhăđi n.ăĐể thực hi năđ ợc mục tiêu này thì các nhà khoa h c

đƣăkhơngăngừng tìm ki m và nghiên cứuăđể đ aăraăcácăgi i pháp m iănh ătìmă
ki m ngu nă nĕngă l ợng m i, thi t k và xây dựngă để v nă hƠnhă l

iă đi n

thôngăminh,….
V iăđặc thù củaăl
l

iăđi n phân ph i của Vi t Nam, bài toán tái c u trúc

iăđi năđ ợcăđ xu t cho cơng tác v n hành nhằmăđiătìmăm t c u trúc t iă uă

choăl

iăđi n ứng v i từng mục tiêu riêng l hay cùng nhi u mục tiêu khác

nhau. Trong mụcă đíchă điă tìmă c u trúc t iă uă củaă l

iă đi n phân ph i nhằm

gi m chi phí v n hành và chi phí ngừng cung c păđi năđ ợc trình bày trong
lu năvĕnănƠy.
Lu năvĕnănƠy ti p c n vi c xây dựng thu t tốn tính chi phí ngừng cung
c păđi n cho mỗi c uătrúcăl
l

iăđi n, từ đóăápădụng vào bài tốn tái c u trúc

iăđi n phân ph i để cực tiểu chi phí v n hành và chi phí ngừng cung c p

đi n là bé nh t s dụng gi i thu t t iă uăbầyăđƠnăPSOă(PracticleăSwarmăOptimization). K t qu đ ợc kh o sát trên nhi uăl
t p đ ợc v năhƠnhătrongăcácătr

iăđi n từ đ năgi năđ n phức

ng hợp khác nhau.

Trang 4


Vi c gi m chi phí v n hành và chi phí ngừng cung c păđi nătrongăl

i

đi n phân ph i s mang l i nhi u lợi ích sau:
1.1.1. V ăphíaăcơngătyăđi nălực.
- Gi mă giáă thƠnhă đi nă nĕngă doă gi mă đ ợc chi phí b iă th

ng thi t h i

cho khách hàng khi ngừng cung c păđi n.
- Tĕngă lợi nhu nă choă côngă tyă doă tĕngă l ợngă đi n cung c p cho khách
hàng.
- T o ra kh nĕngă c nh tranh cao cho cácă côngă tyă đi n lực trong th
tr

ngăđi năđangăngƠyăđ ợcăth

- Ngồi ra, tái c uă trúcă l

ngăm i hóa.
iăđi n phân ph iăcóăxétăđ năđ tin c y cung

c păđi n s gi măđ ợc t n hao công su tătrênăđ

ng dây và gi măđ ợc chi phí

v n hành.
1.1.2. V ăphíaăkháchăhƠngăs ăd ngăđi n.
- Gi măđ ợc chi phí s n xu t, thi t h i do vi c ngừng cung c păđi n.
- Đ m b oăđ ợc k ho ch s n xu t, sinh ho t và gi iătríătrongăđ i s ng
conă ng

i.ă Đặt bi t là có thể tránhă đ ợc nh ng nhă h

cung c păđi năđ năconăng

ng của vi c ngừng

iănh ăsức kh e và đ i s ng.

1.1.3. V ămặt kinhăt ăđi n.
- T o ra m t tr tr

ngăđi n c nh tranh lành m nh.

- Thúcăđẩy sự phát triển n n kinh t .
Tuy nhiên vi c cực tiểu chi phí ngừng cung c păđi n hayăđánhăgiáăđ

tin c y và c u trúc l iăl

iăđi n phân ph i là m t vi călƠmăkhóăkhĕn,ăphức t p

vƠăcóăđ chính xác khơng cao vì nh ng lý do sau:
- Đ tin c y của từng phần t trongăl

iăđi n là m t hàm r i r c và phân

b theo th i gian.
- Đ tin c y của các phần t trongăl

iăđi n phụ thu căvƠoăcácăđi u ki n

tự nhiên, v tríăđ a lý, khí h u của khu vựcămƠăl

Trang 5

iăđi n phân ph iăđiăqua.


- Các s li u phục vụ cho vi căđánhăgiáăđ tin c y cung c păđi n củaăl
đi n phân ph i là r t nhi uăvƠăđ ợc thu th p l i bằngăph
Đ i v iăl
l

i

ngăphápăth ng kê.

iăđi n Vi t Nam hi n nay thì vi căđánhăgiáăđ tin c y của

iăđi n gặp nhi uăkhóăkhĕnăsau:
- Thi t b đi năcịnăcũăkỹ, l c h uăvƠăkhơngăđ ng b .
- Vi c thu th p các s li u trong quá trình v năhƠnhăch aăđ ợc chú tr ng

vƠăl uăgi cẩn th n.
- Các h th ngăđi u khiển theo th i gian thựcănh ăSCADAăcònăch aăphátă
triển và các thi t b đóngăc t có t iăch aăđ ợc trang b nhi u nên vi c có m t
c uătrúcăl

iăđi n v n hành năđ nhăvƠăđángătinăc y là m tăđi u vô cùng cần

thi t.
1.2.

M cătiêuăvƠănhi măv ăcủaălu năvĕn.
Mục tiêu của lu n vĕnă lƠă tìmă raă m t gi i thu t phù hợp, cho k t qu

đáng tin c y trong vi c tái c uătrúcăđi n phân ph iăcóăxétăđ năđ tin c y cung
c păđi n. Lu năvĕnănƠyăgiúpăchúngătaăgi i quy t các v năđ sau:
- Tìm hiểu các bài toán tái c uătrúcăl

i phân ph i và các gi i thu tăđƣă

đ ợc áp dụng.
- Nghiên cứu v đ tin c y cung c păđi n,ăcácăph
nh ng y u t

nhă h

ngăphápăđánhăgiáăvƠă

ngă đ nă đ tin c y cung c pă đi n củaă l

iă đi n phân

ph i.
- Xây dựng hàm mục tiêu và áp dụng gi i thu t t iă uăbầyăđƠnăPSO để
tìm ra c u trúc t iă uăchoăh th ngăl

iăđi n phân ph i nhằm gi m chi phí v n

hành và chi phí ngừng cung c păđi n cho mỗi h th ng.
- Kiểm chứng trên m t s l
củaăýăt

iăđi n m u nhằmă đánhăgiáă tínhăđúngăđ n

ngăđ xu t.

Trang 6


1.3.

Ph măviănghiênăc uăcủaălu n vĕn.
Ph m vi nghiên cứu của lu n vĕnăt p trung gi i quy t bài toán tái c u

trúcă l

i đi n phân ph i v i mụcă đíchă cực tiểu chi phí v n hành và chi phí

ngừng cung c păđi n cho h th ng.
V iăc ăs lý thuy t là xây dựng thu t tốn tính chi phí v n hành và chi
phí ngừng cung c păđi n cho mỗi c uătrúcăl
bầyăđƠnăPSO vào trong h th ngăl
1.4.

H

i và áp dụng thu t toán t iă uă

iăđi n m t ngu n, hai ngu n, ba ngu n.

ngăgi iăquy tăbƠiătốn.

- Phân tích t ng hợp tài li uăliênăquanăđ n bài toán tái c uătrúcăl

iăđi n.

- C ăs liênăquanăđ năđ tài nghiên cứu.
- S dụngă cácă ph

ngă phápă tínhă tốnă h că để xây dựng hàm mục tiêu

gi m chi phí v n hành và chi phí ngừng cung c păđi n cho h th ng.
- S dụng gi i thu t t iă uăbầyăđƠnăPSO để tìm c u trúc t iă uăcực tiểu
chi phí v n hành và chi phí ngừng cung c păđi năchoăl

iăđi n phân ph i.

- S dụng phần m m Matlabăđể tính tốn, kiểmătraăl
1.5.

iăđi n.

Đi măm iăcủaălu năvĕn

- Xây dựngăđ ợc hàm mục tiêu cho bài toán tái c uătrúcăl

i phân ph i

cóăxétăđ năđ tin c y cung c păđi n. Tínhăđ ợc chi phí v n hành và chi phí
ngừng cung c păđi nătheoăđ th phụ t iătrongăngƠyătheoămùaătrongănĕm.
- Áp dụng gi i thu t PSO để tìm ra c uătrúcăl

iăđi n phân ph i t iă uă

theo hàm mụcătiêuăđƣăxơyădựng.
- Đ aă raă ph
khác nhau củaăl
1.6.

ngă ánă v n hành t iă uă cóă thể có cho nh ngă tr

ng hợp

iăđi n.

Giáătr ăthựcăti năcủaălu năvĕn

- Xây dựng gi i thu t tái c u trúc l

iăđi n phân ph i gi m chi phí v n

hành và chi phí ngừng cung c păđi năđ ợc chứng minh bằng lý thuy t l n k t
qu mơ hình tính tốn cho th y m tăl

iăđi n có c uătrúcăl

Trang 7

iăđi năđúngăs


đ aăraăc uăhìnhăl

iăđi n là t iă uănh t có cực tiểu chi phí v n hành và chi phí

ngừng cung c păđi n.
- Lu năvĕnăgóp phần vào các nghiên cứuăliênăquanăđ n các bài toán tái
c uătrúcăl

iăđi n phân ph i.

- Làm tài li u tham kh o cho công tác nghiên cứu và v năhƠnhăl
phân ph i.
1.7.

B ăc căcủaăLu năvĕn.
Lu năvĕnăđ ợc thực hi n bao g măcácăch
CH

NGă1: GI I THI U LU NăVĔN.

CH

NGă2: T NG QUAN V L

CH

NG 3: THU TăTOÁNăĐ NGH

CH

NG 4: K T LU NăVÀăĐ XU T

ngăsau:

IăĐI N PHÂN PH I

TÀI LI U THAM KH O.

Trang 8

iăđi n


Ch

ngă2

T NGăQUANăV ăL
2.1.

IăĐI NăPHỂNăPH I

H ăth ngăđi n.
H th ngăđi n phân ph i là h th ngăđi n bao g măl

vƠăcácănhƠămáyăđi năđ u n iăvƠoăl

iăđi n phân ph i

iăđi n phân ph i làm nhi m vụ s n xu t,

truy n t i và phân b đi nănĕng.
H th ngăđi n không ngừng phát triển theo th iăgianăvƠăkhôngăgianăđể
đápăứng nhu cầu ngày càngăgiaătĕngăcủa phụ t i.ăTùyătheoălĩnhăvực nghiên cứu
mà h th ngăđi năđ ợcăchiaăhaiăh

ngăđ c l p nhau:

a. V mặt qu n lý và v n hành, h th ngăđi năđ

c phân b thành

- CácănhƠămáyăđi n: g m các nhà máy thủyăđi n, nhi tăđi n than, nhi t
đi n dầu, tua bin khí, nhƠămáyăđi n nguyên t ,…ăCácănhƠămáyăđi n này do

cácănhƠămáyăđi n v n hành và qu n lý.
- L

iăđi n truy n t i là phầnăl

iăđi n bao g măcácăđ

bi n áp có c păđi n áp từ 220kV tr lên,ăcácăđ

ng dây và tr m

ng dây và tr m bi n áp có

đi n áp 110kV có chức nĕng truy n t iăđể ti p nh n công su t từ các nhà máy
đi n vào h th ngăđi n qu c gia.ăL

iăđi n truy n t iădoăcácăđ năv truy n t i

đi n qu n lý và v n hành.
- L

iăđi n phân ph i là phầnăl

iăđi n bao g măcácăđ

bi n áp có c păđi n áp từ 35kV tr xu ng,ăcácăđ
đi n áp 110kV có chứcănĕngăphơnăph iăđi n.ăL

ng dây và tr m

ng dây và tr m bi n áp có
iăđi n phân ph iădoăcácăđ nă

v phân ph i qu n lý.
b. V mặt nghiên c u, tính tốn thì h th ng đi năđ
- L

i h th ng (500kV).

- L

i truy n t i (110, 220, 330 kV).

- L

i khu vực (110, 220kV).

Trang 9

c phân thành


- L

i phân ph i trung áp (6, 10, 15, 22, 35 kV).

- L

i phân ph i h áp (0.4 kV và 0.22 kV).

S ăđ h th ng m tăl

iăđi năđ ợc thể hi nănh ăsau:

Hình 2.1: V trí và vai trị củaăl

iăđi n phân ph i

Hình 2.1 S ă đ ăh ăth ngăđi nă mơăt ă v ătríăvƠă nhi măvụăcủaă l

iăđi nă

phơnăph iătrongăh ăth ngăđi nătừăkhơuăphátăđi n,ătr măbi năápătĕngăáp,ătruy nă
t i,ătr măbi năápătrungăgian,ăl

iăđi năphơnăph iăvƠăcu iăcùngălƠăl

đi n.

Trang 10

iăcungăc pă


2.2.

Đặcăđi măcủaăl

iăđi năphơnăph i.

H th ngăđi n phân ph iălƠăl

i cung c păđi n trực ti p cho khách hàng

từ h th ngăđi n truy n t i thông qua các tr m bi năápătrungăgian.ăCũngăgi ng
nh ăđ

ng dây truy n t i,ăđ

ng dây phân ph iăcũngăcóăc u trúc m ch vịng

hoặc m chă hìnhă tiaă nh ngă lnă v n hành

tr ng thái h trong m iă tr

ng

iăđi n hình tia nên h th ng relay b o

hợp. Nh c u trúc v n hành h hoặcăl

v ch cần b o v relayăquáădòng,ăs ăđ l

iăđ năgi năvƠăđặt bi t khi sự c

x y ra trên m t nhánh thì ít có kh nĕngă nhăh

ngăđ n các nhánh khác trên

h th ngănênănơngăcaoăđ ợcăđ tin c y cung c păđi n.ăĐể tái cung c păđi n

cho khách hàng sau khi b sự c , hầu h t các tuy nădơyăđ u có m ch vòng liên
k t v iăcácăđ

ng dây k c năđ ợc cung c p từ m t máy bi n áp trung gian

khác hay chính tr m bi năápăcóăđ

ng dây b sự c . Vi c khôi phụcăl

iăđi n

thông qua vi căthaoătácăđóng/c t các cặpăkhóaăđi n nằm trên các m ch vịng,
doăđóătrênăl
Đ

iăđi n có r t nhi uăkhóaăđi n.

ng dây phân ph i phân b trên di n r ng và cung c p cho nhi u

lo i phụ t i khác nhau, có cơng su t tiêu thụ cũngă khácă nhauă (công nghi p
nặng, công nghi p nhẹ, chi u sáng, sinh ho t,…)ănênăch uătácăđ ng trực ti p
củaămơiătr

ngănh ă(sét,ăm a,ăbão, oxi hóa kim lo i,…)ăhayăch u sự tácăđ ng

củaăconăng

i. Các phụ t iăcóăđ th phụ t i khác nhau, khơng cân bằng và

ln có sự thayăđ i theo th iăgianătrongăngƠy.ăĐi u này làm gi măđ tin c y

cung c pă đi n của h th ng, gây ra quá t iă choă đ

ngă dơyă vƠă tĕngă t n th t

công su t trên h th ng.
Để kh c phục sự c quá t iătrênăđ

ng dây, gi m t n th t công su t và

nơngăcaoăđ tin c y cung c păđi năthìăcácăđi uăđ ng viên s thayăđ i c u trúc
l

iăđi n v n hành bằngăcácăthaoătácăđóng/c t các cặpăkhóaăđi nătrênăl

i. Vì

v y, trong q trình thi t k ,ăcácăkhóaăđi nănh ăRecloser,ăLBS,ăDSăs đ ợc
l păđặt

các v trí thu n lợi cho vi că giámă sátăvƠă đi u khiển. Và có thể áp

Trang 11


dụng h th ng SCADA vào vi căgiámăsátăvƠăđiểu khiểnăcácăkhóaăđóng/c t các
khóaăđi năđể gi m t n th t cơng su t và chi phí v năhƠnhăchoăl
nói cách khác là hàm mục tiêu trong quá trình v n hànhăl

iăđi n. Hay

iăđi n phân ph i là

gi m chi phí v n hành và chi phí ngừng cung c păđi n là bé nh t.
Trong quá trình v n hành, các phụ t iăthayăđ i liên tục vì v y xu t hi n
nhi u mục tiêu v năhƠnhăl

iăđi n phân ph iăđể phù hợp v i từngătr

cụ thể cho h th ngăđi n.ăTuyănhiên,ăcácăđi u ki n v năhƠnhăl

ng hợp

i phân ph i

luôn ph i th a mãn cácăđi u ki n sau:
- C u trúc v n hành hình tia trong m iătr

ng hợp.

- T t c các phụ t iă đ uă đ ợc cung c păđi n, các ch tiêu kỹ thu tănh ă
dòngăđi n,ăđi n áp, tần s của h th ng ph i trong ph m vi cho phép.
- Các h th ng b o v relay ph iăthayăđ i phù hợpăvƠăcóăđ tin c y cao.
- Đ

ng dây, máy bi n áp và các thi t b khác khơng có t i.

1

Sw

2

Sw

Sw

3

Hình 2.2: S ăđ l

iăđi n m ch vịng có m ng 3 ngu n v n hành h .

Khi v n hành h th ngăđi n phân ph iănh ăhìnhăβ.βăđể gi m t n th t
công su tă hayă nơngă caoă đ tin c y cung c pă đi n bằng cách chuyểnă đ i t i
cung c p từ các ngu năkhácănhau,ăđ m b o rằng các phụ t iăđ uăđ ợc cung
c păđi năvƠăl

iăđi n phân ph i là hình tia. Vi c phân tích lựa ch n các cách

chuyển t i là n i dung của bài lu năvĕnănƠy.
2.3.

Cácălýădoăph iăv năhƠnhăhởăl
Khiăl

iăđi năphơnăph i.

iă đi n v n hành h , t n th tănĕngă l ợng luôn l năh năvƠă ch t

l ợngăđi nănĕngălnăkémăh năm tăl

iăđi n v n hành kín. Khi có sự c , th i

Trang 12


gian tái l p vi c cung c păđi n củaăl

iăđi n v n hành h s ch măh nădoăcóă

th i gian chuyển t i qua các tuy n dây khác.
Tuy nhiên, do tính ch tăkhácănhauăc ăb n gi aăl

iăđi n phân ph i và

truy n t iănh ăsau:
- S ăl ợngăphầnăt ănh ăl ăra,ănhánhăr , thi tăb ăbù,ăphụăt iăcủaăl
ph iăănhi uăh năl

iăphơnă

iătruy năt iătừă5ăậ 7ălầnănh ngămứcăđầuăt ăch ăh nătừăβăậ

β,5ălần.
- Cóăr tănhi uăkháchăhƠngătiêuăthụăđi nănĕngăv iăcơngăsu tănh ăvƠănằmă
trênădi năr ng,ănênăkhiăcóăsựăc ,ămứcăđ ăthi tăh iădoăgiánăđo năcungăc păđi nă
ăl

iăđi năphơnăph iăgơyăraăcũngăítăh năsoăv iăsựăc ăcủaăl
Doănh ng đặcătr ngătrên,ăl

iăđi nătruy năt i.ă

iăđi năphơnăph iăcầnăv năhƠnhăh ă dùăcóă

c uătrúcăm chăvịngăvìăcácălýădoănh ăsau:
- T ngătr ăđ

ngădơyăcủaăl

iăđi năphơnăph iăv năhƠnhăh ăl năh nănhi uă

soăv iăv năhƠnhăvịngăkínănênădịngăng năm chăbéăkhiăcóăsựăc .ăVìăv yăch ăcầnă
ch nă cácă thi tă b ă đóngă c tă cóă dịngă ng nă m chă ch uă đựngă vƠă dòngă c tă ng nă
m chăbé,ănênămứcăđầuăt ăgi măđángăkể.
- Trongăv năhƠnhăh ,ăcácărelayăb oăv ăl ăraăch ăcầnădùngăcácălo iărelayă
đ nă gi nă r ă ti nă nh ă relayă quáă dòng,ă th pă ápă …ă mƠă khôngă nh tă thi tă ph iă
trangăb ăcácălo iărelayăphứcăt pănh ăđ nhăh

ng,ăkho ngăcách,ăsoăl chă…ănênă

vi căph iăhợpăb oăv ărelayătr ănênăd ădƠngăh n,ănênămứcăđầuăt ăcũngăgi mă
xu ng.
- Ch ăcầnădùngăcầuăchìătựăr iă(FCO:ăFuseăCutăOut)ăhayăcầuăchìătựăr iăk tă
hợpă c tăcóăt iă (LBFCO:ă Loadă Breakă Fuseă Cută Out)ă đểă b oă v ă cácă nhánhă r ă
hìnhă tiaă trênă cùngă m tă đo nă trụcă vƠă ph iă hợpă v iă Recloseră đểă tránhă sựă c ă
thống qua.
- Khiăsựăc ,ădoăv năhƠnhăh ,ănênăsựăc ăkhơngă lanătrƠnăquaă cácă phụăt iă
khác.

Trang 13


- Doăđ ợcăv năhƠnhăh ,ănênăvi căđi uăkhiểnăđi năápătrênătừngătuy nădơyă
d ădƠngăh năvƠăgi măđ ợcăph măviăm tăđi nătrongăth iăgianăgi iătrừăăsựăc .
- N uăch ăxemăxétăgiáăxơyădựngăm iăl
t ălƠăcácăl
2.4.

ngăánăkinhă

i hình tia.
CácăbƠiătốnătáiăc uătrúcăl

CácăbƠiătốnăv năhƠnhăl
c uătrúcăl

iăphơnăph i,ăthìăph

iăđi năphơnăph iăởăgócăđ ăv năhƠnh.

iăđi năphơnăph iămơăt ăcácăhƠmămụcătiêuătái

iăđi nănh ăsau:

- BƠiătốnă1:ăXácăđ nhăc uătrúcăl

iăđi nătheoăđ ăth ăphụăt iătrongă1ăth iă

đo năđể chiăphíăv năhƠnhăbéănh t.

- BƠiătốnăβ:ăXácăđ nhăc uătrúcăl

iăđi năkhơngăthayăđ iătrongăth iăđo nă

kh oăsátăđểăt năth tănĕngăl ợngăbéănh t.
- BƠiătoánăγ:ăXácăđ nhăc uătrúcăl

iăđi năt iă1ăth iăđiểmăđểăt năth tăcơngă

su tăbéănh t.
- BƠiă tốnă 4:ă Táiă c uă trúcă l

iă đi nă cơnă bằngă t iă (gi aă cácă đ

ngă dơy,ă

máyă bi nă th ă ngu nă ă cácă tr mă bi nă áp)ă đểă nơngă caoă kh ă nĕngă t iă củaă l

iă

đi n.ă
- BƠiătốnă5:ăKhơiăphụcăl

iăđi năsauăsựăc ăhayăc tăđi năs aăch a.

- BƠiă toánă 6:ă Xácă đ nhă c uă trúcă l

iă theoă nhi uă mụcă tiêuă nh :ă t nă th tă

côngăsu tăbéănh t,ămứcăđ ăcơnăbằngăt iăcaoănh t,ăs ălầnăchuyểnăt iăítănh t,ăsụtă

ápăcu iăl

i béănh tăcùngăđ ngăth iăx yăraă(HƠmăđaămụcătiêu).

- BƠiătốnă7:ăXácăđ nhăc uătrúcăl

iăđi năv năhƠnhăt iă uăvƠăcóăđ ătinăc yă

cungăc păđi năl nănh t.ăBƠiătoánănƠyăđ ợcăxétăđ nătrongălu năvĕnănƠy.
CácăbƠiătoánăxácăđ nhăc uătrúcăv năhƠnhăcủaăm tăl

iăđi năphơnăph iă

cựcătiểuăt năth tănĕngăl ợng,ăcựcătiểuăchiăphíăv năhƠnhătho ămƣnăcácăđi uăki nă
kỹă thu tăv năhƠnhă hayă bƠiă tốnătínhă tốnă đ ătină c yă cungă c pă đi nă choă l

iă

đi nă phơnă ph iă luônă lƠă bƠiă toánă quană tr ngă vƠă kinhă điểnă trongă v nă hƠnhă h ă

Trang 14


th ngăđi n.ăB ngăβ.1ătrìnhăbƠyăph măviăứngădụngăcủaăcácăbƠiătốnătáiăc uătrúcă
theoăđặcăđiểmăl

iăđi năphơnăph i.ă

B ng 2.1: Ph m vi ứng dụng của các bài toán tái c uătrúcăl
Tên bài tốn

1

Khốăđi năđ ợcăđi uăkhiểnătừă
xa

Đặcăđiểmăl

iăđi n

Chiăphíăchuyểnăt iăth p,ă
khơngăm tăđi năkhiăchuyểnăt i

2

x

x

x

x

x

x

x

ngăxuyênăb ă

x

quáăt i
L

i đi năítăb ăquáăt i

L

iăđi năhầuănh ăkhơngăqă

x

t i

6

7

x
x

x

x

x

x

x

x

x

x
x

ng gi iăquy tăbƠiătốnă

iăđi năphơnăph i:

Trongăđi uăki năv năhƠnhăbìnhăth
- V năhƠnhăl

x

x

Trongălu năvĕnănƠy,ăbƠiătoánă7ăđ ợcăđ aăraă h
trongăcácăđi uăki năv năhƠnhăcủaăl

5

x

đi năkhiăchuyểnăt i
iăđi năth

4

x

Chiăphíăchuyểnăt iăcao,ăm tă
L

3

i

ng:

iăđi năsaoăchoăđ ătinăc yăcungăc păđi năcủaăh ăth ngălƠă

l nănh t.
- V năhƠnhăl

iăđi năđ măb oăcơnăbằngăt iăđểăgi m kh ănĕngăquáăt iătrênă

h ăth ng.
Trongăđi uăki năv năhƠnhăb ăsựăc :
- Cácăthi tăb ăb oăv ăph iălƠmăvi căcóăđ ătinăc yăcao,ăcơăl păvùngăb ăsựă
c .
- Nhanh chóngăkhơiăphụcăcungăc păđi năchoăcácăphụăt iăb ă nhăh
- Đ măb oăcơnăbằngăcôngăsu tătrênăphụăt i.

Trang 15

ng.ă


2.5.

Cácănghiênăc uăkhoaăh căv ăbƠiătoánăt iă uăc uătrúcăl

iăđi năphơnă

ph i.
2.5.1. Gi iăthi u.
Để xácăđ nh c uătrúcăl

i phân ph iătheoăcácăbƠiătốnăthìăđầu tiên ph i

xây dựng mơ hình tốn h căchoăl

i phân ph i. Tùy theo từng bài toán mà ta

ti n hành xây dựng hàm mục tiêu cụ thể. Trong lu nă vĕnă nƠyă chúngă taă cần
ph i xây dựng hàm mụcătiêuăđể cựcăđ iăđ tin c y cung c păđi n thông qua
vi c tính chi phí v n hành và chi phí ngừng cung c păđi n cho h th ng.
V n đ tái c uă trúcă l

i phân ph iă cũngă t

phân b công su t t iă uăchoăm tăl

ngă tự nh ă vi c tính tốn

iăđi n. Tuy nhiên, tái c uătrúcăl

iăđi n

là m t yêu cầu m t kh iăl ợng bi n l n do có nhi u bi n s tácăđ ngăđ n các
tr ng thái củaăkhóaăđi năvƠăcácăđi u ki n v năhƠnhănh :ăl
ph i v n hành h , không quá t i máy bi năáp,ăđ

iăđi n phân ph i

ng dây, thi t b đóngăc t,ă…ă

và sụt áp t i h tiêu thụ nằm trong gi i h n cho phép.
V mặt toán h c, tái c uătrúcăl

i là bài toán quy ho ch phi tuy n r i

r c theo dịng cơng su t ch y trên các nhánh, t i [3] v nă đ đ ợc trình bày
nh ăsau:
n

n

CựcătiểuăhƠmăă F   CijLij

(2.1)

i 1 j1

V i:ă Cij :H ăs ătr ngăl ợngăcủaăt năth tătrênănhánhăij

Lij :ăT năth tăcủaănhánhăn iătừănút iăđ nănútăj
Tho ămƣn đi uăki năsau:

Trang 16


n

S
i 1

 Dj

ij

(2.2)

Sij  Sij max

(2.3)

DVij  DVij max

(2.4)

n

S

ft

f t


f t

ft

 Sf t .max

(2.5)

1

(2.6)

Trongăđó:
n

S ănútăt iăcóătrênăl

i.

Sij, DVij

Dịngăcơngăsu t,ăSụtăápătrênănhánhăij

Dj

Nhuăcầuăcơngăsu tăđi năt iănútăj

Sf t

Dịngăcơngăsu tătrênăđ

ft

Cácăđ

f t

Cóăgiáătr ălƠă1ăn uăđ

ngădơyăft

ngădơyăđ ợcăcungăc păđi nătừămáyăbi năápăt
ngădơyăft làm vi c,ălƠă0ăn uăđ

ngădơyăft

khơngălƠmăvi căă
HƠmămụcătiêuă(β.1)ăthểăhi năt ngăt năth tătrênătoƠnăl

iăphơnăph i,ăcóă

thểă đ nă gi năhốă hƠmă mụcă tiêuăbằngă cáchăxétă dịngă cơngăsu tă nhánhăch ă cóă
thƠnhăphầnăcơngăsu tăt iăvƠăđi năápăcácănútăt iălƠăhằngăs .ăBiểuăthức (β.β)ăđ mă
b oăcungăc păđủăcôngăsu tătheoănhuăcầuăcủaăcácăphụăt i.ăĐi uăki năch ngăquáă
t iăt iătr mătrungăgianăvƠăsụtăápăt iăn iătiêuăthụăđ ợcătrìnhăbƠyăquaă (β.γ)ăvƠă
(β.4).ă Biểuă thứcă (β.5)ă đ mă b oă rằngă cácă tr mă bi nă th ă ho tă đ ngă trongă gi iă

h năcôngăsu tăchoăphép,ătrongăkhiăm ngăphơnăph iăhìnhătiaăđ ợcăđ măb oăquaă
biểuăthứcă(β.6).
V iămơăt ătrên,ătáiăc uătrúcăh ăth ngăl

i đi năphơnăph iălƠăbƠiătốnăquyă

ho chăphiătuy năr iăr c.ăHƠmămụcătiêuăb ăgiánăđo n,ăr tăkhóăđểăgi iăbƠiătốnă

Trang 17


táiăc uătrúcăbằngăph

ngăphápăgi iătíchătốnăh cătruy năth ngăvìăkh iăl ợngă

tínhătốnăcựcăkỳăl n,ăngayăkhiăs ădụngăcácăgi ăthuy tăsau:
- Khơngăxétăđ năthi tăb ăbùăcơngăsu tăph năkháng
- Thaoătácăđóng/c tăđểăchuyểnăt iăkhôngăgơyă năđ nhăcủaăh ăth ngăđi n.
- Đi năápăt iăcácănútăt iăkhôngăthayăđ iăvƠăcóăgiáătr ăgầnăbằngăUđm.
- Khiăgi iăquy tăbƠiătốnăphơnăb ăcơngăsu tătrênăl

iăhìnhătia,ăb ăquaăvi că

t năth tăcôngăsu t.
- Đ ătinăc yăcungăc păđi năcủaăl
đ iăkhiăc uătrúcăl

iăđi năphơnăph iăđ ợcăxemălƠăkhơngă

iăthayăđ i.

Doăđó,ăkhiăti păc năbƠiătốnătáiăc uătrúcăl
khoaăh căth

ngăs ădụngăcácăph

h n.ăCácăph

ngăphápătìmăki măt iă uăth

c uă trúcă l

iă phơnă ph iă nh :ă ph

iăđi năphơnăph iăthìăcácănhƠă

ngăphápătìmăki măt iă uăs ăchoăk tăqu ăt tă
ngăđ ợcăs ădụngătrongăbƠiătốnătáiă

ngă phápă Heuristică t iă uă hóa,ă H ă chună

gia,ăThu tătốnădiătruy n,…
2.5.2. Gi iăthu tăcủaăMerlinăvƠăBackăậ kỹăthu tăvịngăkín.
Gi i thu t Merlin và Back [5]ăkháăđ năgi n:ăắĐóngăt t c cácăkhóaăđi n
l i t o thành m tăl

iăkín,ăsauăđóăgi i bài tốn phân b công su t và ti n hành

m lầnăl ợt các khóa có dịng ch y qua bé nh tăchoăđ năkhiăl

iăđi n d ng

hìnhătia”.
đơyă Merlină vƠă Backă choă rằng v i m chă vịng,ă l
ln có mức t n th t cơng su t bé nh t. Vì v yăđể cóăl

iă đi n phân ph i

iăđi n phân ph i hình

tia, Merlin và Back lầnăl ợt lo i b nh ng nhánh có cơng su t nh nh t, quá
trình s ch m dứt khi t t c các phụ t iăđ ợc cung c păđi năvƠăl

iăđi n v n

hành h .
Nh ngă uăđiểm củaăph
- C uă trúcă l

ngăphápănƠy:

i cu iă cùngă đ c l p v i tr ngă tháiă bană đầu của các khóa

đi n.

Trang 18


- Quá trình thực hi năph

ng pháp này d năđ n t iă uăhoặc gần t iă uă

theo hàm mục tiêu.
Nh ợcăđiểm củaăph

ngăphápănƠy:

- Phụ t iăđ ợc gi đ nh hoàn toàn là t i tác dụngăvƠăđ ợc cung c p b i
các ngu n hi n t i s khơngăthayăđ i trong q trình thực hi n tái c u trúc.
- Sụtăápătrênăl

iăđ ợcăchoălƠăkhôngăđángăkể.

- Các h n ch khác củaăl

iăđi năcũngăđ ợc b qua.

Từ nh ngănh ợcăđiểm trên thì Shirmohammadi và Hong [6] đƣăc i ti n
gi i thu t củaăMerlinăvƠăBackăthuăđ ợc k t qu trong vi c tìm ki m gi i pháp
t iă uăhoặc gần t iă uăcủa hàm mục tiêu. Gi i thu t này ch khác so v i gi i
thu t nguyên thủy của Merlin và Back

ch cóăxétăđ năđi n th

các tr m

trung gian và y u t liênăquanăđ nădịngăđi n (hình 2.3).
Shirmohammadi [6] là tác gi đầu tiên s dụng kỹ thu tăb măvƠoăvƠărútă
ra m tăl ợng công su tăkhôngăđ iăđể mô ph ng thao tác chuyển t i củaăl

i

đi n phân ph i ho tă đ ng h v mặt v tă lýă nh ngă v mặt toán h c là m t
m ch vịng. Dịng cơng su tăb măvƠoăvƠărútăraălƠăm tăđ iăl ợng liên tục. Sau
khi ch nh s a, kỹ thu t này v n cịn có nhi uănh ợc điểmănh :
- Mặc dùăđƣăápădụng các lu t Heuristic, gi i thu t này v n cần quá nhi u
th iăgianăđể tìmăraăđ ợc c u trúc gi m t n th t công su t.
- Tính ch t khơng cân bằng và nhi uăphaăch aăđ ợc mô ph ngăđầyăđủ.
- T n th t của thi t b trênăđ

ngădơyăch aăđ ợc xét đ n trong gi i thu t.

Trang 19


B tăđầu
Nh păc uătrúcăl

iăđi năvƠăkhóaăđi n

Đóngăt tăc ăcácăkhóaăđi n
Gi iăbƠiătốnăphơnăb ăcơngăsu t
vƠăthayăth ăt iăbằngăcácăngu nădịng
Gi iăbƠiătốnăphơnăb ăcơngăsu t

M ăkhóaăđi năcóădịngăbéănh t

Viăph măcác
đi uăki năv năhƠnh

Có

Đóngăkhóaăđi năvừaăm
M ăkhóaăđi năcóădịngăbéănh tăti pătheo

Khơng
Khơng

L

iăđi năhìnhătia
Có

K tăqu

Hình 2.3: Gi i thu t củaăMerLinăvƠăBackăđã đ ợc Shirmohammadi ch nh s a.
2.5.3. Gi iăthu tăcủaăCivanlarăvƠăcácăc ngăsựăậ kỹăthu tăđ iănhánh
Gi i thu t của Civanlar [7] dựa trên lu t Heuristicăđể tái c uătrúcăl

i

đi n phân ph i,ăl uăđ mơ t gi i thu tăđ ợc trình bày t i hình 2.4. Gi i thu t
của Civanlarăđ ợcăđánhăgiáăcaoănh cóăcácăđặc điểm sau:


Xácăđ nh hai quy lu tăđể gi m s l ợngăkhóaăđi n cần xem xét.

- Nguyên t c ch năkhóaăđóng:ăvi c gi m t n th t ch có thể đ tăđ ợc n u
nh ăcóăsự chênh l chăđángăkể v đi n áp t iăkhóaăđangăm .
- Nguyên t c ch n khóa m : vi c gi m t n th t ch đ tă đ ợc khi thực

hi n chuyển t i

phíaăcóăđ sụt áp l năsangăphíăcóăđ sụtăápăbéăh n.

Trang 20




Xây dựng hàm s mô t mức gi m t n th t cơng su t tác dụng khi có sự

thayăđ i tr ng thái của m t cặpăkhóaăđi n trong quá trình tái c uătrúcăl





P(t)  Re  Ii (E M  E N )*   R loop |  Ii |2

i.
(2.7)

iD

Trongăđó:
D : T păcácănútăt iăđ ợcădựăki năchuyểnăt i.
Ii : Dòngăđi nătiêuăthụăcủaănútăthứăi
EM : T năth tăđi năápădoăthƠnhăphầnăđi nătr ăgơyăraăt iănútăM
EN : T năth tăđi năápădoăthƠnhăphầnăđi nătr ăgơyăraăt iănútăN
Rloop : T ngăcácăđi nătr ătrênăvịngăkínăkhiăđóngăkhóaăđi năđangăm .

Biểuăthứcăβ.7ăđ ợcărútăg nătừăphơnătíchămơăhìnhăt iăphơnăb ăt pătrung.ă
BiểuăthứcănƠyăt ăraăchính xácăkhiăứngădụngăchoăcácăl
ch aăđ ợcăkiểmăchứngă ăl

iăđi năm uănh ănh ngă

iăđi năl n.

Kỹăthu tăđ iănhánhăthểăhi nă ăqătrìnhăthayăth ă01ăkhóaăm ăbằngăvƠă
01ăkhốă đóngă trongăcùngă m tă vòngă đểă gi mă t nă th tă cơngă su t.ă Vịngă đ ợcă
ch năđểăđ iănhánhălƠăvịngăcóăcặpăkhốăđóng/m ăcóămứcăgi măt năth tăcơngă
su tăl nănh t.ăQătrìnhăđ ợcălặpăl iăchoăđ năkhiăkhơngăthểăgi măđ ợcăt năth tă
n a.ă
 Gi iăthu tăCivanlarăcóănh ngă uăđiểmăsauă:
- Vi căxácăđ nhădịngăt iăt
- Nhanhăchóngăxácăđ nhăph

ngăđ iăchínhăxác.
ngăánătáiăc uătrúcăcóămứcăt năth tănh ăh nă

bằngăcáchăgi măs liênăk tăđóngăc tănh ăquiăt căHeuristicsăvƠăs ădụngăcơngă
thứcăthựcănghi măđểăxácăđ nhămứcăđ ăgi măt năth tăt

ngăđ i.

 Tuyănhiên,ăgi iăthu tăcũngăcònănhi uănh ợcăđiểmăcầnăkh căphục:
- Mỗiăb

cătínhătốnăch ăxemăxét 01ăcặpăkhóaăđi nătrongă01ăvịng.

- Ch ăđápăứngăđ ợcănhuăcầuăgi măt năth t,ăchứăch aăgi iăquy tăđ ợcăbƠiă
tốnăcựcătiểuăhóaăhƠmămụcătiêu.
- Vi cătáiăc uătrúcăh ăth ngăphụăthu căvƠoăc uătrúcăxu tăphátăbanăđầu.

Trang 21