Luận văn Thạc sĩ Kỹ thuật: sử dụng mặt cắt tối thiểu để mở rộng lưới điện

Luận văn thạc sĩ kỹ thuật phân tích sử dụng mặt cắt tối thiểu để mở rộng lưới điện truyền tải, đánh giá thực trạng, chỉ ra hạn chế, đề xuất giải pháp khả thi cho thực tiễn.

• Tác giả: Nguyễn Văn Được
• Người hướng dẫn: PGS.TS Trương Việt Anh
• Trường học: Trường Đại Học Sư Phạm Kỹ Thuật Thành Phố Hồ Chí Minh
• Chuyên ngành: Kỹ Thuật Điện
• Đề tài: Sử Dụng Mặt Cắt Tối Thiểu Để Mở Rộng Lưới Điện Truyền Tải
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2017
• Địa điểm: Thành Phố Hồ Chí Minh

Tóm tắt

I. Khái niệm về Mặt Cắt Tối Thiểu trong Mở Rộng Lưới Điện Truyền Tải

Mặt cắt tối thiểu là một khái niệm quan trọng trong lý thuyết đồ thị và tối ưu hóa hệ thống điện. Nó đề cập đến việc tìm kiếm tập hợp các cạnh hoặc nút có giá trị nhỏ nhất mà khi loại bỏ chúng sẽ ngắt kết nối giữa hai điểm trong mạng lưới. Trong bối cảnh mở rộng lưới điện truyền tải, mặt cắt tối thiểu giúp các kỹ sư điện xác định các điểm yếu nhất trong hệ thống, từ đó lập kế hoạch nâng cấp và mở rộng một cách hiệu quả. Phương pháp này cho phép tối ưu hóa chi phí đầu tư, giảm thiểu rủi ro và nâng cao độ tin cậy của toàn hệ thống điện quốc gia.

1.1. Định nghĩa và Ý nghĩa của Mặt Cắt Tối Thiểu

Mặt cắt tối thiểu là tập hợp các cạnh có trọng số nhỏ nhất trong mạng dòng. Nó đóng vai trò quan trọng trong việc xác định năng lực truyền tải tối đa của hệ thống. Ý nghĩa thực tiễn của mặt cắt tối thiểu là giúp nhà quản lý lưới điện nhanh chóng phát hiện các nút thắt cổ chai, từ đó đưa ra quyết định đầu tư hợp lý để nâng cao sức chứa của mạng lưới điện truyền tải.

1.2. Ứng dụng Thực Tiễn trong Lĩnh Vực Điện Lực

Trong thực tế, mặt cắt tối thiểu được ứng dụng để phân tích độ bền vững của lưới điện. Khi một điểm lỗi xảy ra, việc biết trước mặt cắt tối thiểu giúp operators có thể đưa ra kịch bản ứng phó nhanh chóng, giảm thiểu mất điện và hạn chế tác động xấu đến các người dùng cuối. Đây là công cụ quý báu trong quy hoạch mở rộng hệ thống điện hiện đại.

II. Cơ Sở Lý Thuyết Thuật Toán Mặt Cắt Tối Thiểu

Thuật toán mặt cắt tối thiểu dựa trên lý thuyết luồng mạng, cụ thể là định lý Max-Flow Min-Cut. Định lý này khẳng định rằng giá trị của luồng cực đại bằng với giá trị của mặt cắt tối thiểu trong một mạng luồng. Các thuật toán phổ biến để tìm mặt cắt tối thiểu bao gồm thuật toán Ford-Fulkerson, thuật toán Dinic, và thuật toán Push-Relabel. Những phương pháp này cho phép tính toán hiệu quả, đặc biệt là đối với các mạng lưới điện có hàng nghìn nút và cạnh. Việc áp dụng các thuật toán này vào mở rộng lưới điện truyền tải giúp tối ưu hóa quá trình quy hoạch và phân bổ nguồn lực một cách khoa học.

2.1. Định Lý Max Flow Min Cut và Ứng Dụng

Định lý Max-Flow Min-Cut là nền tảng của mặt cắt tối thiểu. Nó phát biểu rằng giá trị của dòng chảy lớn nhất từ nguồn đến đích bằng với giá trị nhỏ nhất của mặt cắt tách biệt chúng. Ứng dụng vào lưới điện, nguyên lý này giúp xác định công suất truyền tải tối đa và những điểm cần nâng cấp để tăng hiệu suất toàn hệ thống.

2.2. Các Thuật Toán Tìm Mặt Cắt Tối Thiểu

Thuật toán Ford-Fulkerson, Dinic và Push-Relabel là những phương pháp quan trọng để tìm mặt cắt tối thiểu. Mỗi thuật toán có ưu và nhược điểm riêng về độ phức tạp tính toán. Trong ngành điện, các kỹ sư sử dụng những thuật toán này để phân tích khả năng của lưới điện và dự báo nhu cầu mở rộng trong tương lai.

III. Phương Pháp Ứng Dụng Mặt Cắt Tối Thiểu để Mở Rộng Lưới Điện

Để áp dụng mặt cắt tối thiểu trong mở rộng lưới điện truyền tải, cần thực hiện các bước sau: Thứ nhất, mô hình hóa lưới điện dưới dạng đồ thị với các nút là trạm biến áp, cạnh là đường dây truyền tải. Thứ hai, xác định dung lượng tối đa của mỗi đường dây dựa trên thông số kỹ thuật. Thứ ba, chạy thuật toán tìm mặt cắt tối thiểu để xác định các điểm yếu. Thứ tư, lập kế hoạch nâng cấp bằng cách gia tăng dung lượng tại các vị trí mặt cắt tối thiểu. Cuối cùng, kiểm chứng kết quả thông qua mô phỏng và phân tích chỉ tiêu kỹ thuật. Phương pháp này đảm bảo tính khoa học, tiết kiệm chi phí và hiệu quả cao.

3.1. Các Bước Thực Hiện Mô Hình Hóa Lưới Điện

Mô hình hóa lưới điện bắt đầu bằng việc thu thập dữ liệu topoography các trạm biến áp, đường dây truyền tải và thông số kỹ thuật. Sau đó, xây dựng đồ thị với các nút tương ứng trạm và cạnh tương ứng đường dây. Gán trọng số cho mỗi cạnh dựa trên dung lượng, độ dài hoặc chi phí. Mô hình chính xác là nền tảng cho việc áp dụng mặt cắt tối thiểu hiệu quả.

3.2. Phân Tích Kết Quả và Lập Kế Hoạch Nâng Cấp

Sau khi tính toán mặt cắt tối thiểu, cần phân tích chi tiết các điểm yếu được xác định. Những cạnh hoặc nút nằm trong mặt cắt tối thiểu là ưu tiên hàng đầu cho nâng cấp. Lập kế hoạch nâng cấp dựa trên tài chính, lịch trình công trình và yêu cầu phát triển kinh tế. Kiểm chứng kế hoạch qua mô phỏng để đảm bảo hiệu quả của mở rộng lưới điện truyền tải.

IV. Kết Quả và Lợi Ích của Việc Sử Dụng Mặt Cắt Tối Thiểu

Việc áp dụng mặt cắt tối thiểu trong mở rộng lưới điện truyền tải mang lại nhiều lợi ích thiết thực. Thứ nhất, giảm chi phí đầu tư bằng cách tập trung nguồn lực vào những điểm cần thiết nhất. Thứ hai, nâng cao độ tin cậy và khả năng phục hồi của hệ thống điện khi xảy ra sự cố. Thứ ba, cải thiện hiệu suất truyền tải và giảm mất mát điện. Thứ tư, hỗ trợ quy hoạch dài hạn bền vững của ngành điện. Luận văn Thạc sĩ về sử dụng mặt cắt tối thiểu để mở rộng lưới điện truyền tải đã chứng minh hiệu quả của phương pháp này thông qua các trường hợp thực tế, góp phần nâng cao chất lượng quy hoạch và vận hành lưới điện Việt Nam.

4.1. Hiệu Quả Kinh Tế của Phương Pháp

Sử dụng mặt cắt tối thiểu giúp tối ưu hóa ngân sách đầu tư lưới điện. Thay vì nâng cấp toàn bộ hệ thống, các kỹ sư chỉ tập trung vào những điểm yếu nhất, từ đó giảm 20-30% chi phí so với phương pháp truyền thống. Lợi ích kinh tế này đặc biệt quan trọng đối với các nước đang phát triển như Việt Nam, nơi nguồn lực luôn hạn chế.

4.2. Cải Thiện Độ Tin Cậy và Khả Năng Phục Hồi

Bằng cách xác định và nâng cấp mặt cắt tối thiểu, hệ thống điện trở nên ổn định hơn. Khi xảy ra lỗi tại một điểm, hệ thống có khả năng phục hồi nhanh hơn và hạn chế phạm vi mất điện. Điều này đặc biệt quan trọng trong bối cảnh phát triển kinh tế-xã hội đòi hỏi cấp điện liên tục, ổn định cho các khu công nghiệp và dân sinh.

Trích đoạn nội dung tài liệu

CHƯƠNG 1 GIỚI THIỆU LUẬN VĂN 1. Việc phát triển ngành điện phải gắn liền với chiến lược phát triển kinh tế - xã hội và phải đảm bảo cung cấp đủ điện cho nền kinh tế quốc dân và đời sống xã hội với chất lượng điện năng ngày càng cao, đồng thời phải sử dụng có hiệu quả nguồn tài nguyên năng lượng, đa dạng hóa các nguồn năng lượng sơ cấp cho sản xuất điện, bảo tồn nhiên liệu và đảm bảo an ninh năng lượng cho tương lai. Tương xứng với nhu cầu tiêu thụ điện ngày một tăng, thị trường điện ra đời đã mang lại nhiều phúc lợi xã hội. Tuy nhiên, sự nghẽn mạch trên hệ thống điện xảy ra thường xuyên hơn.

Để loại bỏ nghẽn mạch, quy hoạch mở rộng hệ thống truyền tải (TEP) là một trong các giải pháp cần thiết. Mặc dù, TEP đã được nghiên cứu nhiều trong các công trình trước đây, nhưng việc kết hợp các biện pháp quy hoạch để đưa ra định hướng cụ thể vẫn còn là một thách thức cho các nhà quy hoạch hệ thống điện. Trên cơ sở những ưu điểm của giải thuật Min-cut trong việc xác định nhanh các điểm gây ra tắc nghẽn của hệ thống, luận văn này sẽ đưa ra các phương án để thực hiện các giải pháp quy hoạch một cách hiệu quả. Mạng lưới điện truyền tải đóng góp một vai trò quan trọng trong việc cho phép cung cấp tới tất cả thành phần liên quan trong một thị trường để cung cấp và phân phối nguồn điện.

Tối ưu hóa mở rộng lưới điện luôn là một trong những vấn đề quan trọng nhất trong quy hoạch mở rộng hệ thống điện. Mở rộng hệ thống điện có thể thực hiện mở rộng phần nguồn phát (GEP), mở rộng phần phần truyền tải (TEP) hoặc mở rộng phần phân phối. Trong đó, TEP [3], [4] đã được nghiên cứu rộng rãi như là một phần không thể tách rời trong quy hoạch mở rộng hệ thống. Mục tiêu của TEP là mở rộng lưới điện hiện hữu để đáp ứng được nhu cầu phụ tải phát triển trong tương lai trong khi vẫn đảm bảo độ tin cậy cung cấp điện.

Mặc dù, TEP đã được nghiên cứu nhiều HVTH: Nguyễn Văn Được, MSHV: 1520610 Trang 1 Luận văn Thạc sĩ CBHD: PGS.TS Trương Việt Anh trong các công trình trước đây, nhưng do các yếu tố ảnh hưởng từ thị trường điện đã làm cho nó ngày càng phức tạp và trở thành một trong những thách thức quan trọng cho các nhà quy hoạch hệ thống điện hiện nay. Khác với hệ thống điện truyền thống, nơi mà phụ tải được xem là chắc chắn, ít thay đổi thì trong thị trường điện cạnh tranh, phụ tải được xem là không chắc chắn và thay đổi theo giá thị trường. Thị trường điện ra đời đã làm cho nhu cầu tiêu thụ điện ngày một tăng và đã mang lại nhiều phúc lợi xã hội. Tuy nhiên, nó cũng làm cho hệ thống thường xuyên bị nghẽn mạch.

Nghẽn mạch đã ảnh hưởng trực tiếp đến các hợp đồng giao dịch và giá điện, giá cả tại một số vùng tăng lên trong khi các vùng khác giảm. Vì vậy nghẽn mạch là nguyên nhân chính làm méo dạng thị trường và giảm phúc lợi xã hội. Việc xây dựng mới các đường dây truyền tải để loại trừ nghẽn mạch thường được thực hiện trong bài toán TEP. Tuy nhiên, điều này thường gặp nhiều khó khăn từ chi phí đầu tư và môi trường.

Do đó, việc cân bằng lại công suất giữa các đường dây sử dụng thiết bị FACTS kết hợp với quy hoạch lại nguồn phát (GEP) để đáp ứng nhu cầu phụ tải có một ý nghĩa quan trọng. Nó không chỉ giải quyết được tắc nghẽn cục bộ mà còn có thể tiết kiệm chi phí đầu tư và vận hành, giảm tổn thất điện năng, nâng cao tính ổn định của hệ thống. Vấn đề phối hợp nhiều biện pháp quy hoạch để giải quyết bài toán TEP là điều cần thiết, nhưng nó sẽ rất phức tạp nếu như không có một định hướng cụ thể trong quy hoạch nhằm xác định rõ trong trường hợp nào thì sử dụng giải pháp nào. Trên cơ sở những ưu điểm của giải thuật Min-cut trong việc xác định nhanh điểm có thể gây ra tắc nghẽn của hệ thống sau khi tăng tải, luận văn đưa ra các phương án để thực hiện các giải pháp quy hoạch một cách hiệu quả.

Các giải pháp khi nghiên cứu TEP được đề cập bao gồm: Các giải pháp quy hoạch cơ bản khi nghiên cứu TEP được đề cập bao gồm: i) Xây dựng các đường dây truyền tải song song tại vị trí nghẽn mạch; ii) Kéo thêm nhánh mới từ 2 nút nằm 2 bên mặt cắt tối thiểu có điều kiện để chia sẻ trào lưu công suất điểm nghẽn mạch; HVTH: Nguyễn Văn Được, MSHV: 1520610 Trang 2 Luận văn Thạc sĩ CBHD: PGS.TS Trương Việt Anh iii) Thay dây quá tải bằng dây siêu nhiệt; iv) Lắp đặt TCSC giữa nhánh nằm trên nhánh nằm trong mặt cắt tối thiểu cùng vòng với nhánh quá tải; v) Điều chỉnh công suất nguồn nhằm thay đổi trào lưu công suất qua điểm nghẽn mạch. Tùy thuộc vào mục tiêu quy hoạch (nâng cao độ tin cậy, ổn định của hệ thống, hiệu quả thị trường điện, hoặc chi phí đầu tư thấp, …) mà có thể chọn biện pháp quy hoạch ưu tiên phù hợp. Đồng thời, TEP phải thỏa mãn các yêu cầu về độ tin cậy nhằm đảm bảo phát huy công suất của các máy phát điện mới xây dựng trong khi giảm thiểu các chi phí đầu tư, vận hành và ngừng cấp điện; độ tin cậy bao gồm: - Các yêu cầu vận hành bình thường: Khi các thiết bị của hệ thống năng lượng được vận hành trong những điều kiện tốt, đảm bảo các tiêu chuẩn vận hành khác nhau. Ví dụ như công suất truyền tải của đường dây, công suất phát, cấp điện áp, dự trữ nóng và trong phạm vi giá cả đã cho.

- Yêu cầu vận hành trong điều kiện ngẫu nhiên: Khi một thiết bị hư hỏng hay khi tải xuất hiện các dao động, độ tin cậy cung cấp điện phải được thỏa mãn. Chi phí lưới điện bao gồm đầu tư mua sắm thiết bị máy biến áp, thiết bị truyền tải và chi phí vận hành thiết bị. Bài toán TEP khá phức tạp vì quy hoạch phải căn cứ trên sơ đồ thực tế đang có sẵn và các ràng buộc cần phải thỏa mãn khá lớn, bao gồm các phương trình phi tuyến (như là các ràng buộc về cấp điện áp) và phương trình vi phân (như là các vấn đề ổn định). Vì vậy khó có thể có một mô hình toán học và phương pháp giải trọn vẹn cho bài toán TEP.

Để khắc phục khó khăn trên, bài toán TEP thường được chia làm hai bước, lập sơ đồ và đánh giá sơ đồ. Lập sơ đồ nhằm xác định một hay nhiều phương án có chi phí thấp thỏa mãn khả năng tải của các thiết bị truyền tải và đánh giá sơ đồ là đánh giá toàn bộ đặc tính kinh tế kỹ thuật của sơ đồ đã cho, bao gồm dòng tải, phân tích ổn HVTH: Nguyễn Văn Được, MSHV: 1520610 Trang 3 Luận văn Thạc sĩ CBHD: PGS.TS Trương Việt Anh định, dòng ngắn mạch, độ tin cậy và tính toán kinh tế để đi đến quyết định một sơ đồ tối ưu cuối cùng. Và qua việc đánh giá sơ đồ, cấu hình của lưới điện có thể được cải thiện. Trên cơ sở kết quả của các công trình nghiên cứu trước đây đã đạt được, đề tài “Sử dụng mặt cắt tối thiểu để mở rộng lưới điện truyền tải” với mục đích nghiên cứu, áp dụng thuật toán mặt cắt tối thiểu có điều kiện "Maximum flow – Min cut" nhằm giới hạn không gian tìm kiếm, rút ngắn thời gian mô phỏng trong bài toán quy hoạch mở rộng lưới điện truyền tải.

Mục tiêu và nhiệm vụ - Tìm hiểu các bài toán trong QHLĐ truyền tải và phương pháp giải. - Tìm hiểu thuật toán mặt cắt tối thiểu và áp dụng thuật toán trong QHLĐ truyền tải nhằm giảm thiểu không gian tìm kiếm. - Ứng dụng thuật toán mặt cắt tối thiểu trong TEP truyền tải trên các ví dụ mẫu và trên sơ đồ thực tế. Phương pháp nghiên cứu - Ứng dụng lý thuyết giải tích và mô phỏng toán học trong QHLĐ truyền tải.

- Sử dụng phần mềm PowerWorld và chương trình Min-Cut để tính toán và kiểm chứng kết quả. Giới hạn đề tài - Chỉ xét bài toán quy hoạch tĩnh trong lưới điện truyền tải khi sử dụng thuật toán mặt cắt tối thiểu. - Chỉ xét ổn định tĩnh không xét đến ổn định động của hệ thống điện. Điểm mới của luận văn Sử dụng mặt cắt tối thiểu có điều kiện đi qua nhánh bị quá tải.

HVTH: Nguyễn Văn Được, MSHV: 1520610 Trang 4 Luận văn Thạc sĩ CBHD: PGS.TS Trương Việt Anh 1. Phạm vi ứng dụng - Ứng dụng thuật toán mặt cắt tối thiểu vào quy hoạch mở rộng lưới điện truyền tải cho các lưới điện IEEE (Institute of Electrical and Electronics Engineers) mẫu. - Ứng dụng thuật toán mặt cắt tối thiểu có điều kiện vào quy hoạch mở rộng lưới điện truyền tải cho các mô hình hay lưới điện thực tế bất kỳ. - Là tài liệu tham khảo cho môn học CCĐ, quy hoạch hệ thống điện.

Bố cục của luận văn Chương 1. Giới thiệu luận văn Chương 2: Tổng quan về quy hoạch lưới điện truyền tải Chương 3: Cơ sở lý thuyết mặt cắt tối thiểu Chương 4: Áp dụng trên sơ đồ thực tế và sơ đồ thực tế Chương 5: Kết luận HVTH: Nguyễn Văn Được, MSHV: 1520610 Trang 5 Luận văn Thạc sĩ CBHD: PGS.TS Trương Việt Anh CHƯƠNG 2 TỔNG QUANQUY HOẠCH LƯỚI ĐIỆN 2. Sơ lược quy hoạch lưới điện Lập kế hoạch truyền tải giải quyết các vấn đề nâng cao một mạng lưới truyền tải điện có sẵn để phục vụ thị trường điện phát triển một cách tối ưu, tùy thuộc vào một số ràng buộc về kinh tế và kỹ thuật. Vấn đề quy hoạch truyền tải điện có thể được phân loại như tĩnh và động.

Việc mở rộng tĩnh được đưa ra tái cấu hình lưới điện cho những năm vừa qua và nhu cầu phát điện cao điểm cho các năm tiếp theo nhằm xác định việc mở rộng với chi phí tối thiểu. Bằng kế hoạch mở rộng động, điều đó thường nhắm tới kế hoạch mở rộng qua các năm đi từ năm đầu tiên xuyên suốt nhiều năm trời. Đầu tư cho một năm cụ thể, cũng có thể có một số tác động vào những năm sau đó. Trong thị trường điện độc quyền, có chức năng truyền tải được tiến hành bởi các tiện ích tích hợp theo chiều dọc.

Như là một phần của tiện ích, các hàm chuyền dẫn có thể tích hợp tính hữu ích các nhà máy phát điện và khách hàng cố định của mình.