EURO 2025 Leeds
Abstract Submission

2673. Exploiting p-center methods for solving power system restoration problems

Invited abstract in session MC-48: Location and Energy, stream Locational Analysis.

Monday, 12:30-14:00
Room: Parkinson B09

Authors (first author is the speaker)

1. Hatice Calik
Department of Electrical Engineering, KU Leuven
2. Dirk Van Hertem
ESAT, KU Leuven
3. Hande Yaman
ORSTAT, KU Leuven

Abstract

Efficient and effective power system restoration is crucial in case of partial or complete blackouts. The power network has to be energized sequentially beginning with the black-start (BS) generators which are capable of restarting themselves. The BS generators then energize the remaining generators and critical loads such as hospitals, traffic lights etc. which all require a certain amount of power to be started. The non-BS generators can only generate power after a certain period of cranking and with a certain increase rate before reaching their maximum generation capacity. When the goal is to start the entire network as quickly as possible, finding the optimal start-up sequence leads to an NP-Hard optimization problem. We investigate multiple variants of this minimax optimization problem and develop integer programming methods inspired by the well-established p-center formulations and algorithms. The novel solution methods provide considerable improvements in terms of computational efficiency which is highly crucial and valuable in obtaining solutions for emergency situations such as blackouts.

Keywords

Status: accepted


Back to the list of papers