Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Lập lịch thủy-nhiệt không chắc chắn hạn chế mạng lưới sử dụng thuật toán phòng hộ tiến bộ tuyến tính hóa
Tóm tắt
Bài báo này trình bày một phương pháp để giải quyết vấn đề lập lịch thủy-nhiệt không chắc chắn có ràng buộc mạng lưới dựa trên thuật toán phòng hộ tiến bộ (PHA). Các hạng mục hình phạt bậc hai trong PHA được tuyến tính hóa một cách động để duy trì cấu trúc bài toán tuyến tính. Hơn nữa, một kỹ thuật để xử lý hiệu quả các ràng buộc dòng điện tuyến tính trong các phương pháp phân rã dựa trên kịch bản được đề xuất và thử nghiệm. Phương pháp này được áp dụng vào một nghiên cứu trường hợp, nhấn mạnh vào hiệu suất tính toán. Bài báo cho thấy cách mà các tính chất hội tụ của PHA có thể so sánh với những tính chất của phương pháp phân rã Benders đa giai đoạn thông qua việc sử dụng các giới hạn.
Từ khóa
#lập lịch thủy-nhiệt #thuật toán phòng hộ tiến bộ #ràng buộc mạng lưới #phân rã Benders #ước lượng kịch bảnTài liệu tham khảo
Birge, J.R.: Decomposition and partitioning methods for multi-stage stochastic linear programs. Oper. Res. 33, 989–1007 (1985)
Birge, J.R., Loveaux, F.: Introduction to Stochastic Programming, 2 edn. Springer, New York (2011)
Carpentier, P.L., Gendreau, M., Bastin, F.: Long-term management of a hydroelectric multireservoir system under uncertainty using the progressive hedging algorithm. Water Resour. Res. 49, 2812–2827 (2013)
Coin-CLP. http://www.coin-or.org/projects/Clp.xml. Accessed 20 Dec 2015
dos Santos, M.L.L., da Silva, E.L., Finardi, E.C., Gonçalves, R.E.C.: Practical aspects in solving the medium-term operation planning problem of hydrothermal power systems by using the progressive hedging method. Int. J. Electr. Power Energy Syst. 31, 546–552 (2009)
Gade, D., Hackebeil, G., Ryan, S.M., Watson, J.P., Wets, R.J.B., Woodruff, D.L.: A new lower bound from progressive hedging. In: XIII International Conference on Stochastic Programming, Bergamo (2013)
Gonçalves, R.E.C., Finardi, E.C., da Silva, E.L.: Applying different decomposition schemes using the progressive hedging algorithm to the operation planning problem of a hydrothermal system. Electr. Power Syst. Res. 83, 19–27 (2012)
Gorenstin, B.G., Campodónico, N., Costa, J.P., Pereira, M.V.F.: Stochastic optimization of a hydro-thermal system including network constraints. IEEE Trans. Power Syst. 7(2), 791–797 (1992)
Helgason, T., Wallace, S.W.: Approximate scenario solutions in the progressive hedging algorithm. Ann. Oper. Res. 31, 425–444 (1991)
Helseth, A.: A linear optimal power flow model considering nodal distribution of losses. In: Proc. of 9th International Conference on the European Energy Market, Florence (2012)
Helseth, A., Gjelsvik, A., Mo, B., Linnet, U.: A model for optimal scheduling of hydro thermal systems including pumped-storage and wind power. IET Gener. Transm. Distrib. 7(12), 1426–1434 (2013)
Pacheco, P.S.: An Introduction to Parallel Programming. Elsevier, MK (2011)
Pereira, M.V.F., Pinto, L.M.V.G.: Stochastic optimization of a multireservoir hydroelectric system: a decomposition approach. Water Resour. Res. 21(6), 779–792 (1985)
Pereira, M.V.F., Pinto, L.M.V.G.: Multi-stage stochastic optimization applied to energy planning. Math. Program. 52, 359–375 (1991)
Rockafellar, R.T., Wets, R.J.B.: Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16(1), 119–147 (1991)
Stage, S., Larsson, Y.: Incremental cost of water power. Trans. Am. Inst. Electr. Eng. 80(3), 361–364 (1961)
Stott, B., Jardim, J., Alsaç, O.: DC power flow revisited. IEEE Trans. Power Syst. 24(3), 1290–1300 (2009)
Stott, B., Marinho, J.L.: Linear programming for power-system network security applications. IEEE Trans. Power Appar. Syst. PAS 98(3), 837–848 (1979)
Watson, J.P., Woodruff, D.L.: Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems. Comput. Manag. Sci. 8(4), 355–370 (2011)
Watson, J.P., Woodruff, D.L., Hart, W.E.: PySP: modeling and solving stochastic programs in Python. Math. Program. Comput. 4(2), 109–149 (2012)
Wood, A., Wollenberg, B.F.: Power Generation, Operation and Control, 2 edn. Wiley, New York (1996)
Zéphyr, L., Lang, P., Lamond, B.F.: Adaptive monitoring of the progressive hedging penalty for reservoir systems management. Energy Syst. 5(2), 307–322 (2014) doi:10.1007/s12667-013-0110-4