The Application of the 0-1 Knapsack Problem to the Load-Shedding Problem in Microgrid Operation

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 256)


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.


microgrid microgrid operation demand side management load management load control load-shedding 0-1 knapsack problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Katiraei, F., Iravani, R., Hatziargyriou, N., Dimeas, A.: Microgrids management. IEEE Power and Energy Magazine 6, 54–65 (2008)CrossRefGoogle Scholar
  2. 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
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Halevi, Y., Kottick, D.: Optimization of load shedding system. IEEE Transactions on Energy Conversion 8, 207–213 (1993)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Martello, S., Toth, P.: A New Algorithm for the 0-1 Knapsack Problem. Management Science 34, 633–644 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Kolesar, P.J.: A Branch and Bound Algorithm for the Knapsack Problem. Management Science 13, 723–735 (1967)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.School of BusinessUniversity of YonseiKorea
  2. 2.Department of Electrical EngineeringUniversity of IncheonKorea

Personalised recommendations