Bài viết đề xuất áp dụng phương pháp quy hoạch động để tìm lời giải tối ưu bằng cách chia bài toán thành nhiều bài toán con đơn giản hơn, nghĩa là biến đổi quá trình tối ưu toàn cục thành quá trình tối ưu nhiều bước.
ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CƠNG NGHỆ ĐẠI HỌC ĐÀ NẴNG, SỐ 05(114).2017-Quyển 11 TÍ NH TOÁN LẮP ĐẶT TỐI ƯU DAO CÁCH LY PHÂN ĐOẠN TRÊN LƯỚI ĐIỆN PHÂN PHỐI BẰNG PHƯƠNG PHÁP QUY HOẠCH ĐỘNG OPTIMIZATION OF THE INSTALLING SECTIONALIZING SWITCHES IN DISTRIBUTION NETWORKS BASED ON DYNAMIC PROGRAMMING Trầ n Tấ n Vinh Trường Cao đẳ ng Công nghê ̣ Thông tin, Đại học Đà Nẵng; trantanvinh@hotmail.com Tóm tắt - Mợt những giải pháp nâng cao độ tin cậy cung cấ p điện của lưới điện phân phố i là lắ p đặt dao cách ly phân đoạn các nhánh của lưới điện Nhờ giảm phạm vi và thời gian mấ t điện cô lập sự cố nên sẽ giảm được thiệt hại hằ ng năm mấ t điện Tuy nhiên cầ n phải đầ u tư kinh phí để lắ p đặt và vận hành bảo dưỡng Vì vậy, cầ n phải tin ́ h toán tim ̀ phương án tố i ưu lắ p đặt các thiế t bi ̣ phân đoạn Trong bài báo này, trin ̀ h bày việc giải bài toán tố i ưu hóa việc lắ p đặt dao cách ly phân đoạn lưới điện phân phố i hin ̀ h tia bằ ng phương pháp quy hoạch động Bài toán tố i ưu đượ c chia thành nhiề u bước tin ́ h, các điề u khiể n tố i ưu ở từng bước tim ̀ được dự a vào phương trin ̀ h truy toán quy hoạch động Bellman Trên sở thuật toán và chương trin ̀ h được xây dự ng, bài báo trin ̀ h bày ví dụ áp dụng để minh họa cho phương pháp Abstract - Installing sectionalizing switches is one of the methods used to improve the reliability of distribution networks In such networks, the annual cost of interruptions is reduced by shortening the outage duration However, these switches need to be invested in to operate and be maintained Optimizing installing sectionalizing switches is, thus, necessary This paper presents an optimal measure to install sectionalizing switches on distribution networks based on dynamic programming The optimal problem is solved by breaking it down into a collection of simpler subproblems of which the optimal solution can be found based on Bellman equations of dynamic programming The paper presents an example of this method relying on algorithms and Matlab programming Từ khóa - lưới phân phớ i; dao cách ly phân đoạn; độ tin cậy; tố i ưu hóa; hàm mục tiêu; phương pháp quy hoạch động Key words - distribution networks; sectionalizing switches; reliability; optimization; objective-function; dynamic programming Đặt vấn đề Cùng với sự tăng trưởng của nhu cầ u phu ̣ tải sử du ̣ng điên, lưới điê ̣n phân phố i (LPP) ngày càng phát triể n rô ̣ng lớn và phức ta ̣p Mô ̣t những giải pháp để nâng cao đô ̣ tin câ ̣y cung cấ p điê ̣n cho phu ̣ tải là lắ p đă ̣t các thiế t bi phân ̣ đoa ̣n lưới phân phố i nhằ m ̣n chế viê ̣c mấ t điê ̣n của các phu ̣ tải quá trình cô lâ ̣p sự cố để sửa chữa Viê ̣c lắ p đă ̣t các dao cách ly phân đoa ̣n (CLPĐ) sẽ giảm đươ ̣c thiê ̣t ̣i mấ t điê ̣n, ngươ ̣c la ̣i cầ n phải bỏ chi phí đầ u tư và bảo quản vâ ̣n hành Vì vâ ̣y, vấ n đề đă ̣t là cầ n phải lựa cho ̣n phương án lắ p đă ̣t các dao cách ly phân đoa ̣n LPP thế nào cho tố i ưu, sở hài hoà giữa chi phí và khoản tiề n tiế t kiê ̣m đươ ̣c Nế u số nhánh của LPP lớn, sẽ có số lươṇ g lớn các tổ hơ ̣p các nhánh cầ n đươ ̣c xem xét lắ p đă ̣t CLPĐ, dẫn đế n khố i lươṇ g tính toán lớn, thời gian tính toán lâu Vì vâ ̣y, bài báo sẽ đề xuấ t áp du ̣ng phương pháp quy hoa ̣ch đô ̣ng để tìm lời giải tố i ưu bằ ng cách chia bài toán thành nhiề u bài toán đơn giản hơn, nghiã là biế n quá trình tố i ưu toàn cu ̣c thành quá trình tố i ưu nhiề u bước Bài toán tố i ưu hóa lắ p đă ̣t CLPĐ LPP Xét lưới điê ̣n phân phố i da ̣ng hình tia, đầ u xuấ t tuyế n thường có đă ̣t các máy cắ t điê ̣n Nế u đă ̣t các CLPĐ sẽ giảm thiê ̣t ̣i mấ t điện trung bình hằ ng năm vì có thể thao tác CLPĐ để ̣n chế pha ̣m vi mấ t điê ̣n sửa chữa sự cố các phầ n tử lưới [1, 3, 5] Tuy nhiên, đó cầ n phải đầ u tư vố n để lắ p đă ̣t cũng vâ ̣n hành bảo quản Viê ̣c lắ p đă ̣t thêm mô ̣t CLPĐ chỉ có lơ ̣i số tiề n tiế t kiê ̣m đươ ̣c trung bình hằ ng năm nâng cao đô ̣ tin câ ̣y phải lớn chi phí trung bình hằ ng năm cho đầ u tư và vâ ̣n hành bảo quản Để so sánh các phương án tìm phương án tố i ưu, hàm mu ̣c tiêu là chi phí tính toán hằ ng năm [2, 6]: f a vha tc K Hmđ (1 ) Trong đó: avh là ̣ số vâ ̣n hành bảo quản thiế t bi,̣ thường lấ y bằ ng 8-10%; atc =1/Ttc với Ttc là thời gian thu hồ i vố n đầ u tư chênh lê ̣ch, thường lấ y bằ ng 8-10 năm; K là vố n đầ u tư thêm CLPĐ; Hmđ là thiê ̣t ̣i mấ t điê ̣n hằ ng năm sự cố các phầ n tử lưới điê ̣n [1, 2]: H mđ cmđ A mđ (2 ) Amđ là lươṇ g điện bi ̣ mấ t (không cung cấ p đươ ̣c) hằ ng năm sự cố (kWh); và cmđ là đơn giá điê ̣n mấ t điê ̣n (đ/kWh) Vì vâ ̣y, bài toán tố i ưu lắ p đă ̣t các CLPĐ LPP là xác đinh ̣ số lươ ̣ng và vi tri ̣ ́ lắ p đă ̣t các CLPĐ các nhánh của LPP cho cực tiể u hàm mu ̣c tiêu chi phí tính toán trung bình hằ ng năm Thuâ ̣t toán tố i ưu hóa viêc̣ lắ p đă ̣t CLPĐ LPP bằ ng phương pháp quy hoa ̣ch đô ̣ng Giả sử có N thiế t bi phân đoa ̣n đươ ̣c tính toán để lắ p đă ̣t ̣ vào N nhánh của LPP, thì sẽ có (2N-1) tổ hơ ̣p các nhánh có thể lắ p đă ̣t Khi lưới điê ̣n có số nhánh lớn, các tổ hơ ̣p nhánh cầ n xem xét sẽ nhiề u, dẫn đế n thời gian tính toán lâu Để giải bài toán tố i ưu trên, bài báo này đề xuấ t phương pháp quy hoa ̣ch đô ̣ng (QHĐ), sẽ đươ ̣c trình bày chi tiế t ở các phầ n sau 3.1 Phương pháp quy hoac̣ h động Phương pháp quy hoa ̣ch đô ̣ng dựa nguyên lý tố i ưu Bellman “Dáng điê ̣u tố i ưu có tính chấ t là dù điề u khiể n ban đầ u có da ̣ng thế nào, thì điề u khiể n tiế p theo theo cũng phải là tố i ưu tra ̣ng thái thu đươc̣ của điề u khiể n ban đầ u”, nghiã là “Mô ̣t chiế n lươc̣ tố i ưu chỉ gồ m các sách lươc̣ tố i ưu” Đây là mô ̣t những phương 12 Trầ n Tấ n Vinh pháp tố i ưu hó a hiê ̣n đa ̣i và ma ̣nh mẽ, đươc̣ ứng du ̣ng để giải những bài toán tố i ưu nhiề u bước hoă ̣c nhiề u giai đoa ̣n [2, 4] Giả sử có N dao cách ly phân đoa ̣n cầ n phải đươ ̣c bố trí lắ p đă ̣t n nhánh của lưới điê ̣n phân phố i hình tia Viê ̣c giải bài toán tố i ưu theo phương pháp Quy hoa ̣ch đô ̣ng đươ ̣c trình bày tở ng quát Hình Quá trình ngược: nhằ m chuẩ n bi ̣ thông tin về tố i ưu cho bài toán xét từ bước đầ u tiên (chỉ có dao cách ly phân đoa ̣n) cho đế n bước cuố i cùng (khi có n CLPĐ) Phương trình quy hoa ̣ch đô ̣ng Bellman có da ̣ng tổ ng quát biể u thức (3 ) Bước tính đầ u tiên (K=0): Khởi đô ̣ng bài toán với trường hơ ̣p chưa lắ p đă ̣t dao cách ly phân đoa ̣n, lúc này giá tri ̣hàm mu ̣c tiêu là: (5 ) f a vha tc K H mđ H mđ Trong đó Hmđ0 là thiê ̣t ̣i mấ t điê ̣n chưa đă ̣t CLPĐ nào LPP Bước tính I: Xét trường hơp̣ chỉ có mô ̣t CLPĐ, cầ n tính toán sẽ lắ p vào nhánh nào cho tố i ưu Lầ n lươṭ tính cho các trường hơp̣ chuyể n từ tra ̣ng thái ban đầ u đế n các nhánh xj (j =1 : n) tâ ̣p XI các nhánh Cuố i bước tính nà y ta có các kế t quả giá tri ̣ của hà m mu ̣c tiêu fI(xj) gán cho từng nút j; và chi phí cực tiể u lắ p đă ̣t mô ̣t CLPĐ LPP sẽ là: f I x jX I Hình Sơ đờ tính toán theo phương pháp QHĐ Chia bài toán gồ m N bước tính, mỗ i bước tính thứ K tương ứng với K dao cách ly phân đoa ̣n (K = I, II, ,N) Ở mỗ i bước tính K có mô ̣t tâ ̣p hơ ̣p các nhánh đươ ̣c lựa cho ̣n, ký hiê ̣u là XK = {x1, x2, ,xj, ,xn} đó xj là các nhánh (j=1 : n) Go ̣i vK(xi,K-1; xj,K) là hiê ̣u quả kinh tế (tiế t kiê ̣m chi phí) liên kế t mô ̣t nhánh xi (ở bước K-1) với nhánh xj (ở bước K); nghiã là đă ̣t thêm so với bước tính trước mô ̣t CLPĐ ở nhánh xj Ví du ̣ Hình thì vII(2,1) là khoản tiế t kiê ̣m chi phí đă ̣t thêm mô ̣t CLPĐ ở nhánh ở bước trước đã có mô ̣t CLPĐ đă ̣t ở nhánh Cuố i mỗ i bước tính K, mỗ i nhánh xj tâ ̣p XK sẽ đươ ̣c gán các giá tri f̣ K(xj) là chi phí tính toán hằ ng năm cực tiể u ứng với phương án lắ p đă ̣t tố i ưu các CLPĐ có K dao cách ly và đó có mô ̣t dao đươ ̣c đă ̣t ở nhánh xj Giá tri ̣ tố i ưu này đươ ̣c tính theo phương trình quy hoa ̣ch đô ̣ng Bellman: f K ( x j ) f K 1(X K 1) v K (X K 1, x j ) X K 1 (3 ) Ở mỗ i bước tính K, giá tri ̣ cực tiể u của hàm mu ̣c tiêu (ký hiê ̣u là fK) là chi phí tố i ưu phân bố K dao cách ly phân đoa ̣n n nhánh của xuấ t tuyế n lưới phân phố i: f K f K ( x j ) XK (4 ) 3.2 Thuật toán Quy hoac̣ h động giải bài toán tố i ưu lắ p đăṭ dao cách ly phân đoaṇ LPP Dữ liê ̣u ban đầ u của bài toán bao gồ m: Cấ u trúc lưới, vi ̣ trí đă ̣t MCĐ, các thông số đô ̣ tin câ ̣y của LPP cường đô ̣ sự cố , thời gian thao tác đổ i nố i, thời gian sửa chữa trung bình của các phầ n tử; các số liê ̣u liên quan đế n tính kinh tế chi phí lắ p đă ̣t, vâ ̣n hành CLPĐ, giá thiê ̣t ̣i mấ t điê ̣n, thời gian thu hồ i vố n đầ u tư,… Viê ̣c giải bài toán theo phương pháp Quy hoa ̣ch đô ̣ng đươ ̣c thực hiê ̣n gồ m hai quá trình [2]: f I (x j ) (6 ) Bước tính II: Xét trường hơ ̣p có CLPĐ đươ ̣c xem xét đă ̣t ở các nhánh nào LPP để tố i ưu hàm mu ̣c tiêu Giả thiế t CLPĐ lắ p đă ̣t thêm vào nhánh số (ký hiê ̣u nhánh x2,II) Liên kế t nhánh này với các nhánh tâ ̣p XI ở bước I, ngoa ̣i trừ nhánh số Mỗ i mô ̣t liên kế t tương ứng với mô ̣t tổ hơp̣ nhánh lắ p đă ̣t CLPĐ Tính toán các giá tri ̣ của hàm mu ̣c tiêu cho các phương án nà y và so sánh chúng để tìm giá tri ̣ cực tiể u fII(2) Tương tự, tính cho tấ t cả các nhánh xj của tâ ̣p XII Như vâ ̣y, cuố i bước tính nà y có đươc̣ các giá tri ̣ cực tiể u fII(xj) So sánh các giá tri ̣ này tì m đươc̣ cực tiể u, là chi phí tố i ưu đă ̣t CLPĐ vào n nhánh của LPP: f II f II ( x j ) (7 ) x jX II Cuố i bước này, chỉ lưu la ̣i các kế t quả fII và fII(xj), cũng các phương án kế t nố i các nhánh để phu ̣c vu ̣ cho viê ̣c tìm lời giải tố i ưu quá trình thuâ ̣n Tương tự tính toán cho đế n bước cuố i cùng Như vâ ̣y qua N bước tính, ta đã có đầ y đủ thông tin về lời giải tố i ưu có điề u kiê ̣n từ bước đầ u tiên (có CLPĐ) cho đế n bước cuố i cùng (có N CLPĐ) Quá trình thuận: Là quá trình tìm lời giải của bài toán tố i ưu toàn cu ̣c Dựa vào chi phí tính toán hằ ng năm cực tiể u (cực tiể u hàm mu ̣c tiêu) ở bước tính cuố i cùng, ở là fN, ta tìm phương án tố i ưu bố trí CLPĐ sau: Giả sử fN đươ ̣c gán cho nhánh xs ở cuố i bước tính N; ta tìm la ̣i nhánh ở bước trước (N-1) mà nhánh xs này liên kế t, giả sử là nhánh xr(N-1) Như vâ ̣y ngoài nhánh xs CLPĐ sẽ đươ ̣c đă ̣t thêm ở nhánh xr Cứ thế , tiế p tu ̣c truy hồ i về la ̣i bước đầ u tiên, sẽ tìm đươ ̣c tâ ̣p hơ ̣p tố i ưu các nhánh đươ ̣c lắ p đă ̣t CLPĐ (xem Hình 1) Trong trường hơ ̣p chi phí cực tiể u ở bước sau (bước L) lớn chi phí cực tiể u ở bước trước (L-1) thì quá trình tính toán sẽ dừng la ̣i ở bước (L-1), nghiã là số lươ ̣ng tố i ưu của CLPĐ chỉ là (L-1) Sơ đồ thuâ ̣t toán quy hoa ̣ch đô ̣ng đươ ̣c trình bày ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CƠNG NGHỆ ĐẠI HỌC ĐÀ NẴNG, SỐ 05(114).2017-Quyển 13 điê ̣n bi ̣ ngừng cung cấ p điê ̣n trung bình hằ ng năm là Amđ(K-1) Nế u lắ p thêm dao cách ly thứ K vào nhánh xj thì lươṇ g điê ̣n bi ̣ngừng cung cấ p là Amđ(K) Thiê ̣t ̣i mấ t điê ̣n sẽ giảm mô ̣t lươṇ g: (8) H mđ [A mđ (K) A mđ (K 1)] c mđ hình sau: Vì đă ̣t thêm mô ̣t CLPĐ (có giá lắ p đă ̣t là K0) phí tính toán lắ p đă ̣t và vâ ̣n hành tăng thêm mô ̣t lươṇ g: (9) C a vha tc K Vì vâ ̣y hiê ̣u quả kinh tế sẽ đươc̣ tính: vK (x i,K1; x j,K ) C Hmđ (10) Tính toán áp du ̣ng Dựa vào sơ đồ thuâ ̣t toán, tác giả đã xây dựng chương trình tính toán nề n Matlab; đươ ̣c ứng du ̣ng để tính toán tố i ưu hóa lắ p đă ̣t CLPĐ LPP da ̣ng hình tia bấ t kỳ Để minh ho ̣a cho thuâ ̣t toán, xét LPP hình tia đơn giản Hình và sớ liê ̣u cho ở Bảng và Bảng Hình Sơ đồ lưới điê ̣n phân phố i dạng hình tia Bảng Số liê ̣u nhánh LPP Nhánh Nút đầ u 3 Nút cuố i Chiề u dài (km) 2,5 2,8 3,0 2,1 1,5 1,4 1,2 Bảng Số liê ̣u phụ tải tại các nút Hình Sơ đồ thuật toán quy hoạch động Nút 3.3 Thiê ̣t haị mấ t điê ̣n và hiê ̣u quả kinh tế a Thiêṭ ̣i mấ t điêṇ Thiê ̣t ̣i mấ t điê ̣n Hmđ hàm mu ̣c tiêu (1 ) của bài toán tố i ưu đươc̣ tính sở tính toán đô ̣ tin câ ̣y của lưới điê ̣n phân phố i Khi xét đế n thao tác các dao cách ly phân đoa ̣n sau má y cắ t đầ u xuấ t tuyế n đã cắ t sự cố các phầ n tử của lưới điê ̣n, có thể sử du ̣ng phương pháp tra ̣ng thái để tính toán các chỉ tiêu đô ̣ tin câ ̣y của lưới điê ̣n Trong bài báo này sử du ̣ng chương trình Matlab đươc̣ trình bày [5] Thiê ̣t ̣i mấ t điê ̣n đươ ̣c tính theo biể u thức (2 ) b Hiêụ quả kinh tế Hiê ̣u quả kinh tế tăng thêm là khoản tiế t kiê ̣m chi phí liên kế t nhánh xi (ở bước K-1) với nhánh xj (ở bước K), đươ ̣c ký hiê ̣u là vK(xi,K-1 ;xj,K) tính sau: Ở cuố i bước tính K-1, giả sử nhánh xi đươ ̣c gán giá tri ̣ tố i ưu fK-1(xi), tương ứng với phương án lắ p đă ̣t các DCL đươ ̣c xác đinh ̣ bằ ng đường tố i ưu từ nhánh xi này về các bước trước Với phương án lắ p đă ̣t này, tính đươ ̣c lươ ̣ng P (kW) 1.260 900 800 700 500 500 400 Cường đô ̣ sự cố của các nhánh đường dây: λ = 0,2 [1/km.năm]; Thời gian thao tác đổ i nố i các CLPĐ: Ts = 0,5 h; Thời gian sửa chữa sự cố trung bình: Tsc = h; Giá thiế t bi ̣phân đoa ̣n: K0 =15.106 đ; Thời gian thu hồ i vố n: Ttc = năm; Hê ̣ số vâ ̣n hành bảo quản: avh =0,1; Giá thiê ̣t ̣i mấ t điê ̣n: cmđ = 1.800 đ/kWh 4.1 Kế t quả tính toán Bước K=0 (khởi động bài toán): Khi chưa có CLPĐ, thiê ̣t ̣i mấ t điê ̣n là f0 = Hmđ0 = 66,033 106 đ Bước K=I: Xét trường hơ ̣p chỉ có mô ̣t CLPĐ đươ ̣c xem xét đă ̣t ở các nhánh từ đế n Giả sử PBPĐ đă ̣t ta ̣i nhánh số tiề n tiế t kiê ̣m đươ ̣c về thiê ̣t ̣i mấ t điê ̣n là 13.305.600đ; chi phí tính toán về vố n lắ p đă ̣t và vâ ̣n hành tăng thêm 3.375.000đ; Hiê ̣u quả kinh tế v = - 9.930.600 đ Hàm mu ̣c tiêu fI (2) = f0 + v = 56,10.106 đ Kế t quả tính ở bước tính 14 Trầ n Tấ n Vinh K = I đươ ̣c trình bày Bảng 3: Bảng Kế t quả tính toán bước tính K = I Nhánh xj Lơ ̣i nhuâ ̣n vj (10 đồ ng) Hàm mu ̣c tiêu fI(xj) (106 đồ ng) Phương án đă ̣t CLPĐ ở cuố i bước I -9,931 56,102 -9,697 56,336 -3,217 62,816 -1,550 64,483 4,413 61,620 -0,651 65,382 fI = 56,102 Phương án tố i ưu Bước K=II: Xét trường hợp có CLPĐ, cầ n phải đă ̣t CLPĐ thứ hai này ở đâu đã có CLPĐ đã lắ p đă ̣t lưới? Giả sử CLPĐ này được xem xét đă ̣t ở nhánh chẳ ng ̣n Liên kế t nhánh với các nhánh ở bước I (trừ nhánh 2), tính toán hiê ̣u quả kinh tế của các phương án liên kế t và tìm giá tri ̣hàm mu ̣c tiêu nhỏ nhấ t cho nhánh 2, fII(2) = 52,868.106 đ Tương tự tính cho tấ t cả các nhánh, có được kế t quả bước tính II Bảng 4: Bảng Kế t quả tính toán bước II Liên kế t Lơ ̣i nhuâ ̣n v(xj,XI) (106 đồ ng) Hàm mu ̣c tiêu fII(xj) (106 đồ ng) Phương án đă ̣t CLPĐ ở cuố i bước II -3,468 52,868 2, 3 -9,697 51,923 3, -0,556 55,546 4, -1,549 54,553 5, -4,413 51,923 6, -0,652 55,684 7, fII = 51,923 3, Từ nhánh xj Đế n nhánh bước I Phương án tố i ưu Tương tự, tính cho bước tiế p theo Đế n cuố i bước tính IV kế t quả Bảng 5: Bảng Kế t quả tính toán bước K = IV Liên kế t Nhánh Nhánh bước xj tính III Lơ ̣i nhuâ ̣n v(xj, XIII) (106 đồ ng) Hàm mu ̣c tiêu fIV(xj) (106 đồ ng) Phương án đă ̣t CLPĐ ở cuố i bước IV -0,373 50,200 2, 3, 5, -0,513 53,483 2, 3, 4, 5 +2,166 52,539 3, 4, 5, 6 -1,550 50,200 2, 3, 5, 6 -1,118 50,200 2, 3, 5, +0,869 52,187 2, 3, 5, fIV = 50,200 2, 3, 5, Phương án tố i ưu Tính toán dừng la ̣i ở bước IV vì giá tri ̣ nhỏ nhấ t của hàm mu ̣c tiêu ở bước V là 52,366.106 đ lớn fIV; nghiã là viê ̣c đă ̣t thêm PBPĐ thứ năm vào LPP không còn có lơ ̣i nữa, tiề n tiế t kiê ̣m tăng thêm đô ̣ tin câ ̣y không bù la ̣i đươ ̣c chi phí lắ p đă ̣t vâ ̣n hành CLPĐ Vậy phương án tối ưu sử dụng CLPĐ lắp vào đầu nhánh đường dây {2, 3, 5, 6} Đường tối ưu bước tính Hình Hình Sơ đờ các bước tính tố i ưu hóa 4.2 Nhận xét Giá tri ̣ tố i ưu của hàm mu ̣c tiêu là 50,20.106 đ, giảm đươ ̣c 12,83.106 đ so với trường hơ ̣p không đă ̣t CLPĐ Ở bước tính III, liên kế t nhánh với nhánh ở bước tính trước, giá tri ̣ nhỏ nhấ t của hàm mu ̣c tiêu lớn hàm mu ̣c tiêu tố i ưu ở bước trước (fIII(7) > fII(2)) Vì vâ ̣y, quyế t đinh ̣ từ nhánh đế n nhánh không phải là mô ̣t quyế t đinh ̣ tố i ưu, nên không thể nằ m dãy quyế t đinh ̣ tố i ưu Vì vâ ̣y, có thể không cầ n xem xét nhánh cho những bước tiế p theo, tâ ̣p hơ ̣p các nhánh lựa cho ̣n XK để xem xét sẽ giảm bớt kích thước và vâ ̣y sẽ giảm đươ ̣c khố i lươṇ g tính toán Nế u có số lươṇ g CLPĐ là K nhỏ số lươṇ g tố i ưu N, ta có thể dễ dàng tìm đươ ̣c phương án tố i ưu dựa vào kế t quả bước tính bước K Ví du ̣, nế u chỉ có CLPĐ, thì phương án tố i ưu là đă ̣t vào hai nhánh và Kết luận Phương pháp quy hoạch động phù hợp để giải toán tối ưu hóa số lượng vị trí lắp đặt lưới điện phân phối Phương trình Bellman sở để tìm điều khiển tối ưu bước tính tốn Ứng dụng phương pháp quy hoạch động cho phép tính tốn nhanh chóng phương án tối ưu bố trí dao cách ly lưới điện phân phối để nâng cao độ tin cậy cung cấp điện cho phụ tải Phương pháp tỏ hiệu ứng dụng hệ thống điện phân phối có số nhánh lớn Phạm vi nghiên cứu báo dừng lại lưới phân phối dạng hình tia Tuy nhiên, phát triển để ứng dụng tính tốn lưới điện mạch vịng – vận hành hở Qua thuật tốn chương trình Matlab xây dựng, ứng dụng để tính tốn thiết kế quy hoạch lưới điện phân phối thực tế, tìm phương án lắp đặt thiết bị phân đoạn đạt mục tiêu tối ưu mặt kinh tế ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG, SỐ 05(114).2017-Quyển TÀI LIỆU THAM KHẢO 15 [1] Trần Bách, Lưới điện Hệ thống điện, tập II, NXB Khoa học Kỹ thuật, 2000 [2] Đă ̣ng Ngo ̣c Dinh và các cô ̣ng sự; Hê ̣ thố ng điê ̣n, NXB Khoa ho ̣c và Kỹ thuâ ̣t, 1980 [3] J Endrenyi, Reliability Modelling in Electric Power Systems, John Wiley & Sons, 1978 [4] Allen J Wood, Power Generation, Operation, and Control, John Wiley & Sons, 1996 [5] Trầ n Tấ n Vinh, “Tính toán các chỉ tiêu đô ̣ tin câ ̣y ̣thố ng điê ̣n phân phố i dựa tra ̣ng thái các phầ n tử”, Tạp chí Khoa học và Công nghê ̣ ĐHĐN, Số 05(90), 2015 [6] Hô Quang Viñ h, “Tối ưu hóa số lượng vị trí đặt thiết bị phân đoạn lưới điện phân phối phương pháp quy hoạch động”, Luận văn thạc si ̃ kỹ thuật, ĐHĐN, 2009 (BBT nhận bài: 29/03/2017, hoàn tất thủ tục phản biện: 20/04/2017) ̣ ... Phương pháp quy hoạch động phù hợp để giải tốn tối ưu hóa số lượng vị trí lắp đặt lưới điện phân phối Phương trình Bellman sở để tìm điều khiển tối ưu bước tính tốn Ứng dụng phương pháp quy hoạch. .. hoạch động cho phép tính tốn nhanh chóng phương án tối ưu bố trí dao cách ly lưới điện phân phối để nâng cao độ tin cậy cung cấp điện cho phụ tải Phương pháp tỏ hiệu ứng dụng hệ thống điện phân phối. .. hoạch lưới điện phân phối thực tế, tìm phương án lắp đặt thiết bị phân đoạn đạt mục tiêu tối ưu mặt kinh tế ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CƠNG NGHỆ ĐẠI HỌC ĐÀ NẴNG, SỐ 05(114).2017 -Quy? ??n TÀI