Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Katiraei, F., Iravani, R., Hatziargyriou, N., Dimeas, A.: Microgrids management. IEEE Power and Energy Magazine 6, 54–65 (2008)
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)
Ng, K.-H., Sheble, G.B.: Direct load control-A profit-based load management using linear programming. IEEE Transactions on Power Systems 13, 688–694 (1998)
Hajdu, L.P., Peschon, J., Tinney, W.F., Piercy, D.S.: Optimum Load-Shedding Policy for Power Systems. IEEE Transactions on Power Apparatus and Systems PAS-87, 784–795 (1968)
Halevi, Y., Kottick, D.: Optimization of load shedding system. IEEE Transactions on Energy Conversion 8, 207–213 (1993)
Palaniswamy, K.A., Sharma, J., Misra, K.B.: Optimum Load Shedding Taking into Account of Voltage and Frequency Characteristics of Loads. IEEE Power Engineering Review PER-5, 39–39 (1985)
Wang, P., Billinton, R.: Optimum load-shedding technique to reduce the total customer interruption cost in a distribution system. IEE Proceedings-Generation, Transmission and Distribution 147, 51–56 (2000)
Kim, H.-M., Kinoshita, T., Lim, Y.: Talmudic Approach to Load Shedding of Islanded Microgrid Operation Based on Multiagent System. Journal of Electrical Engineering & Technology 6, 284–292 (2011)
Martello, S., Toth, P.: A New Algorithm for the 0-1 Knapsack Problem. Management Science 34, 633–644 (1988)
Kolesar, P.J.: A Branch and Bound Algorithm for the Knapsack Problem. Management Science 13, 723–735 (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, S., Park, S., Kim, HM. (2011). The Application of the 0-1 Knapsack Problem to the Load-Shedding Problem in Microgrid Operation. In: Kim, Th., Adeli, H., Stoica, A., Kang, BH. (eds) Control and Automation, and Energy System Engineering. CES3 CA 2011 2011. Communications in Computer and Information Science, vol 256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-26010-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-26010-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-26009-4
Online ISBN: 978-3-642-26010-0
eBook Packages: Computer ScienceComputer Science (R0)