Thực chất của bài toán tối −u hóa vị trí, loại TBĐC là tìm cực trị của hàm chi phí. Trong tr−ờng hợp chung hàm chi phí phụ thuộc tất cả vào vị trí, loại TBĐC dự kiến lắp đặt. Vị trí, loại TBĐC nhận giá trị tối −u khi Z đạt giá trị lớn nhất. Hiện có những thuật toán khác nhau để xác định giá trị lớn nhất của hàm Z.
Có thể đặt bài toán nh− sau: hãy xét tất cả các khả năng lắp đặt thêm TBĐC vào một HTCCĐ sao cho vốn đầu t− vào TBĐC đ−ợc thu hồi sớm hơn thời gian Tyc định tr−ớc. Lời giải của bài toán sẽ là ph−ơng án đặt TBĐC vào mọi vị trí có hiệu quả với thiết bị có thời gian thu hồi vốn đều không v−ợt quá thời gian hạn định, sau đó xem xét hàm Z, ph−ơng án nào có Z max là ph−ơng án tối −u.
Trong đề tài đã nghiên cứu khả năng xấp xỉ hóa các hàm và giải theo mô hình bài toán quy hoạch tuyến tính nguyên thực hỗn hợp. Với ph−ơng pháp này sẽ tận dụng đ−ợc thế mạnh của các thuận toán QHTT hỗn hợp, tìm đ−ợc lời giải tối −u toàn cục của bài toán, đồng thời có thể khống chế đ−ợc sai số.
Các b−ớc giải bài toán tìm số l−ợng thiết bị đóng cắt tối −u
B−ớc 1: Tính toán tổn thất thiệt hại do ngừng cung cấp điện khi ch−a lắp đặt thiết bị đóng cắt.
B−ớc 2: So sánh lựa chọn loại thiết bị lắp đặt theo tiêu chí thời gian thu hồi vốn.
3.4.3. L−u đồ thuật toán giải bài toán tìm vị trí, loại TBĐC trong HTCCĐa. Xác định thời gian, thiệt hại mất điện a. Xác định thời gian, thiệt hại mất điện
Hình 3.3: L−u đồ thuật toán tính thời gian, thiệt hại do mất điện
Các b−ớc để xác định thời gian, thiệt hại mất điện khi ch−a lắp đặt TBĐC trên l−ới:
Nhập các thông số nh−: Cấu trúc l−ới điện, tần xuất hỏng hóc của các phần tử, thời gian cách ly sự cố, thời gian khắc phục sự cố, giá bán điện, giá bồi th−ờng do bị mất điện.
Xác định l−ợng điện năng thiếu hụt trên l−ới, tổng giá trị bồi th−ờng hàng năm cho khách hàng Z0.
Nhập thụng số cấu trỳc lưới điện, tần suất hỏng húc, thời gian cỏch ly sự cố, thời gian khắc phục sự cố, giỏ bỏn điện, giỏ
mất điện. Tớnh thời gian mất điện trung bỡnh hàng năm trờn cỏc phụ tải Tớnh điện lượng điện năng thiếu hụt trờn cỏc phụ tải hàng năm. Tớnh giỏ trị thiệt hại do bị mất điện trờn cỏc phụ tải. Tớnh tổng giỏ trị thiệt hại do mất điện Z0