TY - GEN
T1 - The application of the 0-1 knapsack problem to the load-shedding problem in microgrid operation
AU - Choi, Soojeong
AU - Park, Sunju
AU - Kim, Hak Man
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=82955175681&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=82955175681&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-26010-0_28
DO - 10.1007/978-3-642-26010-0_28
M3 - Conference contribution
AN - SCOPUS:82955175681
SN - 9783642260094
T3 - Communications in Computer and Information Science
SP - 227
EP - 234
BT - Control 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
T2 - 2011 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
Y2 - 8 December 2011 through 10 December 2011
ER -