The application of the 0-1 knapsack problem to the load-shedding problem in microgrid operation

Soojeong Choi, Sunju Park, Hak Man Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationControl and Automation, and Energy System Engineering - International Conferences, CA and CES3 2011, Held as Part of the FGIT 2011, in Conjunction with GDC 2011, Proceedings
Pages227-234
Number of pages8
DOIs
Publication statusPublished - 2011
Event2011 Int. Conf. on Control and Automation CA 2011 andCircuits Control Commun. Electric.Electronics EnergySyst.Signal and Simulation CES3 2011 Held as Part of the 3rd Int.Mega-Conf.on Future-Gener.Inf.Technol.FGIT 2011 in Conjunction with GDC 2011 - Jeju Island, Korea, Republic of
Duration: 2011 Dec 82011 Dec 10

Publication series

NameCommunications in Computer and Information Science
Volume256 CCIS
ISSN (Print)1865-0929

Other

Other2011 Int. Conf. on Control and Automation CA 2011 andCircuits Control Commun. Electric.Electronics EnergySyst.Signal and Simulation CES3 2011 Held as Part of the 3rd Int.Mega-Conf.on Future-Gener.Inf.Technol.FGIT 2011 in Conjunction with GDC 2011
CountryKorea, Republic of
CityJeju Island
Period11/12/811/12/10

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'The application of the 0-1 knapsack problem to the load-shedding problem in microgrid operation'. Together they form a unique fingerprint.

Cite this