Bus-Angle Difference Structural Cuts for Transmission System Expansion Planning with L-l Reliability

Laura M. Escobar, Adolfo Escobedo, David Escobar, Ruben Romero

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

Abstract

This paper presents a methodology to solve the long-term transmission network expansion planning problem considering L-l reliability. The methodology supplements an underlying mixed-integer linear programming formulation with cutting planes derived from structural insights of bus-angle differences involving buses connected by paths of existing and/or expansion lines. The addition of these cutting planes expedites the solution process by yielding tighter relaxation bounds within a branch-and-cut framework, thereby reducing computational times and memory requirements. In order to solve the resulting problems, this work uses the AMPL modeling language interfaced with the CPLEX mathematical programming solver. The practicality of the methodology is tested via the Southern Brazilian System, yielding very promising results.

Original languageEnglish (US)
Title of host publication2018 IEEE Electrical Power and Energy Conference, EPEC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538654194
DOIs
StatePublished - Dec 31 2018
Externally publishedYes
Event2018 IEEE Electrical Power and Energy Conference, EPEC 2018 - Toronto, Canada
Duration: Oct 10 2018Oct 11 2018

Publication series

Name2018 IEEE Electrical Power and Energy Conference, EPEC 2018

Conference

Conference2018 IEEE Electrical Power and Energy Conference, EPEC 2018
CountryCanada
CityToronto
Period10/10/1810/11/18

Fingerprint

Cutting Planes
Planning
Angle
Methodology
Electric power transmission networks
Mathematical programming
Linear programming
Branch-and-cut
Mixed Integer Linear Programming
Modeling Language
Mathematical Programming
Data storage equipment
Path
Formulation
Line
Requirements
Modeling languages
Framework

Keywords

  • branch-and-cut
  • mathematical modeling
  • mixed-integer linear programming
  • transmission expansion planning

ASJC Scopus subject areas

  • Artificial Intelligence
  • Energy Engineering and Power Technology
  • Renewable Energy, Sustainability and the Environment
  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality
  • Control and Optimization

Cite this

Escobar, L. M., Escobedo, A., Escobar, D., & Romero, R. (2018). Bus-Angle Difference Structural Cuts for Transmission System Expansion Planning with L-l Reliability. In 2018 IEEE Electrical Power and Energy Conference, EPEC 2018 [8598449] (2018 IEEE Electrical Power and Energy Conference, EPEC 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/EPEC.2018.8598449

Bus-Angle Difference Structural Cuts for Transmission System Expansion Planning with L-l Reliability. / Escobar, Laura M.; Escobedo, Adolfo; Escobar, David; Romero, Ruben.

2018 IEEE Electrical Power and Energy Conference, EPEC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8598449 (2018 IEEE Electrical Power and Energy Conference, EPEC 2018).

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

Escobar, LM, Escobedo, A, Escobar, D & Romero, R 2018, Bus-Angle Difference Structural Cuts for Transmission System Expansion Planning with L-l Reliability. in 2018 IEEE Electrical Power and Energy Conference, EPEC 2018., 8598449, 2018 IEEE Electrical Power and Energy Conference, EPEC 2018, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE Electrical Power and Energy Conference, EPEC 2018, Toronto, Canada, 10/10/18. https://doi.org/10.1109/EPEC.2018.8598449
Escobar LM, Escobedo A, Escobar D, Romero R. Bus-Angle Difference Structural Cuts for Transmission System Expansion Planning with L-l Reliability. In 2018 IEEE Electrical Power and Energy Conference, EPEC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8598449. (2018 IEEE Electrical Power and Energy Conference, EPEC 2018). https://doi.org/10.1109/EPEC.2018.8598449
Escobar, Laura M. ; Escobedo, Adolfo ; Escobar, David ; Romero, Ruben. / Bus-Angle Difference Structural Cuts for Transmission System Expansion Planning with L-l Reliability. 2018 IEEE Electrical Power and Energy Conference, EPEC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. (2018 IEEE Electrical Power and Energy Conference, EPEC 2018).
@inproceedings{919a1d3043934a56b9df078172e0e992,
title = "Bus-Angle Difference Structural Cuts for Transmission System Expansion Planning with L-l Reliability",
abstract = "This paper presents a methodology to solve the long-term transmission network expansion planning problem considering L-l reliability. The methodology supplements an underlying mixed-integer linear programming formulation with cutting planes derived from structural insights of bus-angle differences involving buses connected by paths of existing and/or expansion lines. The addition of these cutting planes expedites the solution process by yielding tighter relaxation bounds within a branch-and-cut framework, thereby reducing computational times and memory requirements. In order to solve the resulting problems, this work uses the AMPL modeling language interfaced with the CPLEX mathematical programming solver. The practicality of the methodology is tested via the Southern Brazilian System, yielding very promising results.",
keywords = "branch-and-cut, mathematical modeling, mixed-integer linear programming, transmission expansion planning",
author = "Escobar, {Laura M.} and Adolfo Escobedo and David Escobar and Ruben Romero",
year = "2018",
month = "12",
day = "31",
doi = "10.1109/EPEC.2018.8598449",
language = "English (US)",
series = "2018 IEEE Electrical Power and Energy Conference, EPEC 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE Electrical Power and Energy Conference, EPEC 2018",

}

TY - GEN

T1 - Bus-Angle Difference Structural Cuts for Transmission System Expansion Planning with L-l Reliability

AU - Escobar, Laura M.

AU - Escobedo, Adolfo

AU - Escobar, David

AU - Romero, Ruben

PY - 2018/12/31

Y1 - 2018/12/31

N2 - This paper presents a methodology to solve the long-term transmission network expansion planning problem considering L-l reliability. The methodology supplements an underlying mixed-integer linear programming formulation with cutting planes derived from structural insights of bus-angle differences involving buses connected by paths of existing and/or expansion lines. The addition of these cutting planes expedites the solution process by yielding tighter relaxation bounds within a branch-and-cut framework, thereby reducing computational times and memory requirements. In order to solve the resulting problems, this work uses the AMPL modeling language interfaced with the CPLEX mathematical programming solver. The practicality of the methodology is tested via the Southern Brazilian System, yielding very promising results.

AB - This paper presents a methodology to solve the long-term transmission network expansion planning problem considering L-l reliability. The methodology supplements an underlying mixed-integer linear programming formulation with cutting planes derived from structural insights of bus-angle differences involving buses connected by paths of existing and/or expansion lines. The addition of these cutting planes expedites the solution process by yielding tighter relaxation bounds within a branch-and-cut framework, thereby reducing computational times and memory requirements. In order to solve the resulting problems, this work uses the AMPL modeling language interfaced with the CPLEX mathematical programming solver. The practicality of the methodology is tested via the Southern Brazilian System, yielding very promising results.

KW - branch-and-cut

KW - mathematical modeling

KW - mixed-integer linear programming

KW - transmission expansion planning

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

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

U2 - 10.1109/EPEC.2018.8598449

DO - 10.1109/EPEC.2018.8598449

M3 - Conference contribution

AN - SCOPUS:85061935375

T3 - 2018 IEEE Electrical Power and Energy Conference, EPEC 2018

BT - 2018 IEEE Electrical Power and Energy Conference, EPEC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -