A Benders decomposition approach to transmission expansion planning considering energy storage

C. A G MacRae, A. T. Ernst, M. Ozlen

Research output: Contribution to journalArticleResearchpeer-review

Abstract

We describe an electricity transmission network expansion and energy storage planning model (TESP) that determines the location and capacity of energy storage systems (ESS) in the network for the purposes of demand shifting and transmission upgrade deferral. This problem is significantly harder than the standard network expansion models that are typically considered literature as the benefit of storage can only be understood by including multiple time periods in the model. The addition of the time dimension leads to much larger mixed integer linear programming problems. We address this increase in size and complexity of the optimization problem by developing a Benders decomposition approach for the TESP. The model is tested against the well known Garver's 6-bus, IEEE 25-bus, and Brazilian 46-bus test systems under two different demand scenarios; the first is characterized by a short period of peak demand, the second by a long period. Benders decomposition is shown to be an effective means to render the problem more tractable when compared to the standard mixed integer linear programming approach. We find that installation of ESS is an effective means of transmission upgrade deferral. However storage is unlikely to be installed where circuit installation is of comparatively low cost.

Original languageEnglish
Pages (from-to)795-803
Number of pages9
JournalEnergy
Volume112
DOIs
Publication statusPublished - 1 Oct 2016
Externally publishedYes

Keywords

  • Energy storage
  • Optimization
  • Power transmission

Cite this

@article{da1e1c271a974c40ae4efc91a06de102,
title = "A Benders decomposition approach to transmission expansion planning considering energy storage",
abstract = "We describe an electricity transmission network expansion and energy storage planning model (TESP) that determines the location and capacity of energy storage systems (ESS) in the network for the purposes of demand shifting and transmission upgrade deferral. This problem is significantly harder than the standard network expansion models that are typically considered literature as the benefit of storage can only be understood by including multiple time periods in the model. The addition of the time dimension leads to much larger mixed integer linear programming problems. We address this increase in size and complexity of the optimization problem by developing a Benders decomposition approach for the TESP. The model is tested against the well known Garver's 6-bus, IEEE 25-bus, and Brazilian 46-bus test systems under two different demand scenarios; the first is characterized by a short period of peak demand, the second by a long period. Benders decomposition is shown to be an effective means to render the problem more tractable when compared to the standard mixed integer linear programming approach. We find that installation of ESS is an effective means of transmission upgrade deferral. However storage is unlikely to be installed where circuit installation is of comparatively low cost.",
keywords = "Energy storage, Optimization, Power transmission",
author = "MacRae, {C. A G} and Ernst, {A. T.} and M. Ozlen",
year = "2016",
month = "10",
day = "1",
doi = "10.1016/j.energy.2016.06.080",
language = "English",
volume = "112",
pages = "795--803",
journal = "Energy",
issn = "0360-5442",
publisher = "Elsevier",

}

A Benders decomposition approach to transmission expansion planning considering energy storage. / MacRae, C. A G; Ernst, A. T.; Ozlen, M.

In: Energy, Vol. 112, 01.10.2016, p. 795-803.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - A Benders decomposition approach to transmission expansion planning considering energy storage

AU - MacRae, C. A G

AU - Ernst, A. T.

AU - Ozlen, M.

PY - 2016/10/1

Y1 - 2016/10/1

N2 - We describe an electricity transmission network expansion and energy storage planning model (TESP) that determines the location and capacity of energy storage systems (ESS) in the network for the purposes of demand shifting and transmission upgrade deferral. This problem is significantly harder than the standard network expansion models that are typically considered literature as the benefit of storage can only be understood by including multiple time periods in the model. The addition of the time dimension leads to much larger mixed integer linear programming problems. We address this increase in size and complexity of the optimization problem by developing a Benders decomposition approach for the TESP. The model is tested against the well known Garver's 6-bus, IEEE 25-bus, and Brazilian 46-bus test systems under two different demand scenarios; the first is characterized by a short period of peak demand, the second by a long period. Benders decomposition is shown to be an effective means to render the problem more tractable when compared to the standard mixed integer linear programming approach. We find that installation of ESS is an effective means of transmission upgrade deferral. However storage is unlikely to be installed where circuit installation is of comparatively low cost.

AB - We describe an electricity transmission network expansion and energy storage planning model (TESP) that determines the location and capacity of energy storage systems (ESS) in the network for the purposes of demand shifting and transmission upgrade deferral. This problem is significantly harder than the standard network expansion models that are typically considered literature as the benefit of storage can only be understood by including multiple time periods in the model. The addition of the time dimension leads to much larger mixed integer linear programming problems. We address this increase in size and complexity of the optimization problem by developing a Benders decomposition approach for the TESP. The model is tested against the well known Garver's 6-bus, IEEE 25-bus, and Brazilian 46-bus test systems under two different demand scenarios; the first is characterized by a short period of peak demand, the second by a long period. Benders decomposition is shown to be an effective means to render the problem more tractable when compared to the standard mixed integer linear programming approach. We find that installation of ESS is an effective means of transmission upgrade deferral. However storage is unlikely to be installed where circuit installation is of comparatively low cost.

KW - Energy storage

KW - Optimization

KW - Power transmission

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

U2 - 10.1016/j.energy.2016.06.080

DO - 10.1016/j.energy.2016.06.080

M3 - Article

VL - 112

SP - 795

EP - 803

JO - Energy

JF - Energy

SN - 0360-5442

ER -