Skip to main content

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)

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.

Keywords

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

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-26010-0_28
  • Chapter length: 8 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-26010-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Katiraei, F., Iravani, R., Hatziargyriou, N., Dimeas, A.: Microgrids management. IEEE Power and Energy Magazine 6, 54–65 (2008)

    CrossRef  Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  5. Halevi, Y., Kottick, D.: Optimization of load shedding system. IEEE Transactions on Energy Conversion 8, 207–213 (1993)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  9. Martello, S., Toth, P.: A New Algorithm for the 0-1 Knapsack Problem. Management Science 34, 633–644 (1988)

    MathSciNet  CrossRef  MATH  Google Scholar 

  10. Kolesar, P.J.: A Branch and Bound Algorithm for the Knapsack Problem. Management Science 13, 723–735 (1967)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)