The Application of the 0-1 Knapsack Problem to the Load-Shedding Problem in Microgrid Operation
When a decentralized grid system such as microgrid is isolated, the system is vulnerable to power supply shortage. It is essential to address the load-shedding problem in islanded microgrid operation to maintain the system reliability. In this paper, we present an optimal load shedding model for microgrid. The model takes into account the customer values and the discrete characteristics of loads to meet the electrical energy requirement. The branch and bound algorithm to solve the 0-1 knapsack problem, one of the most widely-used combinatorial optimization algorithms, is used to capture the customer values and the discrete characteristics of loads. The objective of the model is to maximize customer values within given supply capacity. The case studies using the optimal load shedding model show how to estimate the customer values.
Keywordsmicrogrid microgrid operation demand side management load management load control load-shedding 0-1 knapsack problem
Unable to display preview. Download preview PDF.
- 2.Xu, D., Girgis, A.A.: Optimal load shedding strategy in power systems with distributed generation. IEEE Power Engineering Society Winter Meeting 2, 788–793 (2001)Google Scholar