An evaluation of algorithms to solve for do-not-exceed limits for renewable resources

Shaobo Zhang, Nikita G. Singhal, Kory Hedman, Vijay Vittal, Junshan Zhang

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

1 Citation (Scopus)

Abstract

As power systems become more reliant on intermittent resources, system operators are faced with the fact that the availability of intermittent resources is beyond human control and largely unpredictable. Due to the lack of compliance from intermittent resources to follow strict dispatch instructions, the dispatch instruction for an intermittent resource is proposed to be a desired dispatch range or a do-not-exceed (DNE) limit. In this paper, a two-stage robust optimization problem determines the DNE limits, which define the region where the system is guaranteed to reliably handle any wind realization within the specified DNE limit range. Two algorithms are implemented in this paper, each of which can handle the bilinear sub-problem in this two-stage problem. The results show that local search algorithms do not perform well when compared to a big-M based MILP reformulation. All numerical results are based on the IEEE-118 bus test system.

Original languageEnglish (US)
Title of host publicationProceedings of the Annual Hawaii International Conference on System Sciences
PublisherIEEE Computer Society
Pages2567-2576
Number of pages10
Volume2015-March
ISBN (Print)9781479973675
DOIs
StatePublished - Mar 26 2015
Event48th Annual Hawaii International Conference on System Sciences, HICSS 2015 - Kauai, United States
Duration: Jan 5 2015Jan 8 2015

Other

Other48th Annual Hawaii International Conference on System Sciences, HICSS 2015
CountryUnited States
CityKauai
Period1/5/151/8/15

Fingerprint

Availability
Compliance

Keywords

  • Do not exceed limits
  • Operations research
  • Power system economics
  • Power system optimization
  • Power system reliability
  • Renewable integration
  • Robust optimization

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Zhang, S., Singhal, N. G., Hedman, K., Vittal, V., & Zhang, J. (2015). An evaluation of algorithms to solve for do-not-exceed limits for renewable resources. In Proceedings of the Annual Hawaii International Conference on System Sciences (Vol. 2015-March, pp. 2567-2576). [7070124] IEEE Computer Society. https://doi.org/10.1109/HICSS.2015.309

An evaluation of algorithms to solve for do-not-exceed limits for renewable resources. / Zhang, Shaobo; Singhal, Nikita G.; Hedman, Kory; Vittal, Vijay; Zhang, Junshan.

Proceedings of the Annual Hawaii International Conference on System Sciences. Vol. 2015-March IEEE Computer Society, 2015. p. 2567-2576 7070124.

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

Zhang, S, Singhal, NG, Hedman, K, Vittal, V & Zhang, J 2015, An evaluation of algorithms to solve for do-not-exceed limits for renewable resources. in Proceedings of the Annual Hawaii International Conference on System Sciences. vol. 2015-March, 7070124, IEEE Computer Society, pp. 2567-2576, 48th Annual Hawaii International Conference on System Sciences, HICSS 2015, Kauai, United States, 1/5/15. https://doi.org/10.1109/HICSS.2015.309
Zhang S, Singhal NG, Hedman K, Vittal V, Zhang J. An evaluation of algorithms to solve for do-not-exceed limits for renewable resources. In Proceedings of the Annual Hawaii International Conference on System Sciences. Vol. 2015-March. IEEE Computer Society. 2015. p. 2567-2576. 7070124 https://doi.org/10.1109/HICSS.2015.309
Zhang, Shaobo ; Singhal, Nikita G. ; Hedman, Kory ; Vittal, Vijay ; Zhang, Junshan. / An evaluation of algorithms to solve for do-not-exceed limits for renewable resources. Proceedings of the Annual Hawaii International Conference on System Sciences. Vol. 2015-March IEEE Computer Society, 2015. pp. 2567-2576
@inproceedings{4b25a8b0ca6745c0aa7542e58c1adff5,
title = "An evaluation of algorithms to solve for do-not-exceed limits for renewable resources",
abstract = "As power systems become more reliant on intermittent resources, system operators are faced with the fact that the availability of intermittent resources is beyond human control and largely unpredictable. Due to the lack of compliance from intermittent resources to follow strict dispatch instructions, the dispatch instruction for an intermittent resource is proposed to be a desired dispatch range or a do-not-exceed (DNE) limit. In this paper, a two-stage robust optimization problem determines the DNE limits, which define the region where the system is guaranteed to reliably handle any wind realization within the specified DNE limit range. Two algorithms are implemented in this paper, each of which can handle the bilinear sub-problem in this two-stage problem. The results show that local search algorithms do not perform well when compared to a big-M based MILP reformulation. All numerical results are based on the IEEE-118 bus test system.",
keywords = "Do not exceed limits, Operations research, Power system economics, Power system optimization, Power system reliability, Renewable integration, Robust optimization",
author = "Shaobo Zhang and Singhal, {Nikita G.} and Kory Hedman and Vijay Vittal and Junshan Zhang",
year = "2015",
month = "3",
day = "26",
doi = "10.1109/HICSS.2015.309",
language = "English (US)",
isbn = "9781479973675",
volume = "2015-March",
pages = "2567--2576",
booktitle = "Proceedings of the Annual Hawaii International Conference on System Sciences",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - An evaluation of algorithms to solve for do-not-exceed limits for renewable resources

AU - Zhang, Shaobo

AU - Singhal, Nikita G.

AU - Hedman, Kory

AU - Vittal, Vijay

AU - Zhang, Junshan

PY - 2015/3/26

Y1 - 2015/3/26

N2 - As power systems become more reliant on intermittent resources, system operators are faced with the fact that the availability of intermittent resources is beyond human control and largely unpredictable. Due to the lack of compliance from intermittent resources to follow strict dispatch instructions, the dispatch instruction for an intermittent resource is proposed to be a desired dispatch range or a do-not-exceed (DNE) limit. In this paper, a two-stage robust optimization problem determines the DNE limits, which define the region where the system is guaranteed to reliably handle any wind realization within the specified DNE limit range. Two algorithms are implemented in this paper, each of which can handle the bilinear sub-problem in this two-stage problem. The results show that local search algorithms do not perform well when compared to a big-M based MILP reformulation. All numerical results are based on the IEEE-118 bus test system.

AB - As power systems become more reliant on intermittent resources, system operators are faced with the fact that the availability of intermittent resources is beyond human control and largely unpredictable. Due to the lack of compliance from intermittent resources to follow strict dispatch instructions, the dispatch instruction for an intermittent resource is proposed to be a desired dispatch range or a do-not-exceed (DNE) limit. In this paper, a two-stage robust optimization problem determines the DNE limits, which define the region where the system is guaranteed to reliably handle any wind realization within the specified DNE limit range. Two algorithms are implemented in this paper, each of which can handle the bilinear sub-problem in this two-stage problem. The results show that local search algorithms do not perform well when compared to a big-M based MILP reformulation. All numerical results are based on the IEEE-118 bus test system.

KW - Do not exceed limits

KW - Operations research

KW - Power system economics

KW - Power system optimization

KW - Power system reliability

KW - Renewable integration

KW - Robust optimization

UR - http://www.scopus.com/inward/record.url?scp=84944243753&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944243753&partnerID=8YFLogxK

U2 - 10.1109/HICSS.2015.309

DO - 10.1109/HICSS.2015.309

M3 - Conference contribution

SN - 9781479973675

VL - 2015-March

SP - 2567

EP - 2576

BT - Proceedings of the Annual Hawaii International Conference on System Sciences

PB - IEEE Computer Society

ER -