Fast Heuristics for Transmission-Line Switching
The optimal transmission switching (OTS) problem, a mixed-integer program (MIP), has been proposed as a way to choose lines to take out of service to reduce generation costs. One impediment to the use of OTS in practice is the very long computing time to solve it. This paper proposes two heuristics...
Uloženo v:
| Vydáno v: | IEEE transactions on power systems Ročník 27; číslo 3; s. 1377 - 1386 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.08.2012
|
| Témata: | |
| ISSN: | 0885-8950, 1558-0679 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The optimal transmission switching (OTS) problem, a mixed-integer program (MIP), has been proposed as a way to choose lines to take out of service to reduce generation costs. One impediment to the use of OTS in practice is the very long computing time to solve it. This paper proposes two heuristics which rely on a line-ranking parameter that is based on the optimal solution to the ordinary dc optimal power flow problem, a linear program (LP). One heuristic solves a sequence of LPs, removing one line at a time, and the other heuristic solves a sequence of MIPs, removing one line at a time, and each MIP has far fewer binary variables (for switching the lines out of service) than the original MIP. The proposed heuristics are tested on 118-bus and 662-bus systems, and compared with the most common previous heuristic in the literature, which solves a sequence of MIPs, removing one line at a time, with each MIP having all binary variables, i.e., one for each line. Both heuristics are much faster than the previous heuristic from the literature. In almost all cases tested, both proposed heuristics find cost reductions that are approximately as large as the previous heuristic. The computing time reductions are so great that OTS may now be practical with respect to the computing time issue. |
|---|---|
| AbstractList | The optimal transmission switching (OTS) problem, a mixed-integer program (MIP), has been proposed as a way to choose lines to take out of service to reduce generation costs. One impediment to the use of OTS in practice is the very long computing time to solve it. This paper proposes two heuristics which rely on a line-ranking parameter that is based on the optimal solution to the ordinary dc optimal power flow problem, a linear program (LP). One heuristic solves a sequence of LPs, removing one line at a time, and the other heuristic solves a sequence of MIPs, removing one line at a time, and each MIP has far fewer binary variables (for switching the lines out of service) than the original MIP. The proposed heuristics are tested on 118-bus and 662-bus systems, and compared with the most common previous heuristic in the literature, which solves a sequence of MIPs, removing one line at a time, with each MIP having all binary variables, i.e., one for each line. Both heuristics are much faster than the previous heuristic from the literature. In almost all cases tested, both proposed heuristics find cost reductions that are approximately as large as the previous heuristic. The computing time reductions are so great that OTS may now be practical with respect to the computing time issue. |
| Author | Fuller, J. D. Ramasra, R. Cha, A. |
| Author_xml | – sequence: 1 givenname: J. D. surname: Fuller fullname: Fuller, J. D. email: dfuller@uwaterloo.ca organization: Dept. of Manage. Sci., Univ. of Waterloo, Waterloo, ON, Canada – sequence: 2 givenname: R. surname: Ramasra fullname: Ramasra, R. organization: Dept. of Manage. Sci., Univ. of Waterloo, Waterloo, ON, Canada – sequence: 3 givenname: A. surname: Cha fullname: Cha, A. organization: Dept. of Manage. Sci., Univ. of Waterloo, Waterloo, ON, Canada |
| BookMark | eNp9j8FKAzEURYNUcFr9Ad3MD0z7kkwyyVKKtcKAYisuh0z6opF2RpKI-PdObXHhws19i8t53DMmo67vkJBLClNKQc_WD8-PqykDyqaMKkmFOCHZkKoAWekRyUApUSgt4IyMY3wDADkUGZktTEz5Ej-Cj8nbmLs-5OtgurjzMfq-K2rfYb769Mm--u7lnJw6s414cbwT8rS4Wc-XRX1_eze_rgvLZJWKUm_cxholKC-dME62yFDQVlIOoKW2TKFFxittLEfQjnEt20qWjvLWQcsnRB3-2tDHGNA11ieThkEpGL9tKDR78eZHvNmLN0fxAWV_0PfgdyZ8_Q9dHSCPiL-ApLIcBvNv06xmog |
| CODEN | ITPSEG |
| CitedBy_id | crossref_primary_10_1109_TPWRS_2013_2283542 crossref_primary_10_1109_TPWRS_2019_2922880 crossref_primary_10_1109_TPWRS_2014_2346987 crossref_primary_10_1109_TPWRS_2017_2666718 crossref_primary_10_1109_TPWRS_2018_2838046 crossref_primary_10_1016_j_est_2024_113607 crossref_primary_10_1016_j_segan_2022_100628 crossref_primary_10_1016_j_epsr_2014_08_020 crossref_primary_10_1049_iet_gtd_2017_0435 crossref_primary_10_1109_TPWRS_2021_3098771 crossref_primary_10_4316_AECE_2023_01006 crossref_primary_10_1109_TPWRS_2014_2379112 crossref_primary_10_1007_s11750_024_00672_0 crossref_primary_10_3390_app7050487 crossref_primary_10_3390_en12152931 crossref_primary_10_1016_j_ijepes_2014_07_019 crossref_primary_10_1287_ijoc_2023_0236 crossref_primary_10_1016_j_epsr_2017_09_015 crossref_primary_10_1109_JRFID_2022_3205359 crossref_primary_10_1109_TPWRS_2014_2343944 crossref_primary_10_1049_iet_gtd_2016_0126 crossref_primary_10_1016_j_asoc_2020_106529 crossref_primary_10_1109_TPWRS_2018_2867999 crossref_primary_10_1109_TPWRS_2016_2614520 crossref_primary_10_1108_JEDT_01_2019_0003 crossref_primary_10_1109_JPETS_2016_2560135 crossref_primary_10_1049_joe_2018_8522 crossref_primary_10_1109_TPWRS_2016_2582214 crossref_primary_10_1109_TPWRS_2015_2399473 crossref_primary_10_1049_iet_gtd_2015_1362 crossref_primary_10_1109_TPWRS_2020_3015012 crossref_primary_10_1016_j_epsr_2022_108068 crossref_primary_10_1016_j_epsr_2024_110304 crossref_primary_10_1109_TPWRS_2016_2577689 crossref_primary_10_1080_15435075_2020_1761811 crossref_primary_10_1007_s40565_019_0562_1 crossref_primary_10_1109_TPWRS_2013_2267751 crossref_primary_10_1109_TPWRS_2015_2408439 crossref_primary_10_1016_j_epsr_2024_110620 crossref_primary_10_1016_j_epsr_2014_02_014 crossref_primary_10_1016_j_disopt_2021_100683 crossref_primary_10_1109_JSYST_2023_3241805 crossref_primary_10_1109_TPWRS_2022_3199114 crossref_primary_10_3390_en15218138 crossref_primary_10_3390_electricity6030037 crossref_primary_10_1016_j_epsr_2018_03_021 crossref_primary_10_1016_j_ejor_2016_01_007 crossref_primary_10_1016_j_asej_2023_102246 crossref_primary_10_1109_TPWRS_2024_3472570 crossref_primary_10_1061__ASCE_EY_1943_7897_0000180 crossref_primary_10_1109_JSYST_2015_2472278 crossref_primary_10_1007_s12046_020_01327_z crossref_primary_10_1049_gtd2_12252 crossref_primary_10_1109_TCST_2020_3004704 crossref_primary_10_1016_j_ijepes_2021_107278 crossref_primary_10_1109_TPWRS_2014_2315434 crossref_primary_10_1016_j_epsr_2015_07_001 crossref_primary_10_1049_iet_gtd_2014_1040 crossref_primary_10_1016_j_apenergy_2021_117837 crossref_primary_10_1080_23789689_2024_2303809 crossref_primary_10_1109_JSYST_2020_3000978 crossref_primary_10_1109_TIA_2019_2934706 crossref_primary_10_1016_j_ijepes_2014_05_043 crossref_primary_10_1109_TPWRS_2015_2434961 crossref_primary_10_1016_j_segan_2023_101227 crossref_primary_10_1109_TPWRS_2022_3170083 crossref_primary_10_1109_TPWRS_2015_2409152 crossref_primary_10_1155_etep_3620842 crossref_primary_10_1109_TSG_2016_2544794 crossref_primary_10_1049_gtd2_12698 crossref_primary_10_1287_opre_2015_1471 crossref_primary_10_1016_j_ijepes_2025_110879 |
| Cites_doi | 10.1109/TPWRS.2009.2020530 10.1109/TPWRS.2008.926411 10.1007/s11067-005-3036-0 10.1109/TPWRS.2010.2047660 10.1109/TPWRS.2005.846042 10.1109/TPWRS.2009.2037232 10.1109/59.744552 10.1109/TPWRS.2008.922256 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TPWRS.2012.2186155 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-0679 |
| EndPage | 1386 |
| ExternalDocumentID | 10_1109_TPWRS_2012_2186155 6164300 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 VJK AAYXX CITATION |
| ID | FETCH-LOGICAL-c267t-49dfdca85134f5af6be2e51b61300969c28ece2379ac3e09f2396b764f13bf0b3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 120 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000309996500023&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0885-8950 |
| IngestDate | Sat Nov 29 02:52:01 EST 2025 Tue Nov 18 22:26:35 EST 2025 Wed Aug 27 02:51:33 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c267t-49dfdca85134f5af6be2e51b61300969c28ece2379ac3e09f2396b764f13bf0b3 |
| PageCount | 10 |
| ParticipantIDs | crossref_citationtrail_10_1109_TPWRS_2012_2186155 crossref_primary_10_1109_TPWRS_2012_2186155 ieee_primary_6164300 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-08-01 |
| PublicationDateYYYYMMDD | 2012-08-01 |
| PublicationDate_xml | – month: 08 year: 2012 text: 2012-08-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | IEEE transactions on power systems |
| PublicationTitleAbbrev | TPWRS |
| PublicationYear | 2012 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref8 ref7 (ref11) 2011 ref9 ref4 fuller (ref5) 2010 ref3 ref6 ref10 vanderbei (ref12) 2011 ref2 blumsack (ref1) 2006 |
| References_xml | – year: 2011 ident: ref11 publication-title: Power systems test case archive – ident: ref8 doi: 10.1109/TPWRS.2009.2020530 – ident: ref7 doi: 10.1109/TPWRS.2008.926411 – year: 2011 ident: ref12 publication-title: Power Flow Optimization Website – ident: ref4 doi: 10.1007/s11067-005-3036-0 – year: 2010 ident: ref5 article-title: A fast heuristic for optimal transmission switching publication-title: INFORMS Meeting – ident: ref9 doi: 10.1109/TPWRS.2010.2047660 – ident: ref2 doi: 10.1109/TPWRS.2005.846042 – ident: ref6 doi: 10.1109/TPWRS.2009.2037232 – ident: ref10 doi: 10.1109/59.744552 – year: 2006 ident: ref1 publication-title: Network topologies and transmission investment under electric-industry restructuring – ident: ref3 doi: 10.1109/TPWRS.2008.922256 |
| SSID | ssj0006679 |
| Score | 2.424094 |
| Snippet | The optimal transmission switching (OTS) problem, a mixed-integer program (MIP), has been proposed as a way to choose lines to take out of service to reduce... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1377 |
| SubjectTerms | Approximation methods Computational modeling DC optimal power flow (OPF) Generators linear programming Mathematical model mixed-integer programming (MIP) optimal transmission switching power generation dispatch power transmission control Power transmission lines Switches |
| Title | Fast Heuristics for Transmission-Line Switching |
| URI | https://ieeexplore.ieee.org/document/6164300 |
| Volume | 27 |
| WOSCitedRecordID | wos000309996500023&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-0679 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0006679 issn: 0885-8950 databaseCode: RIE dateStart: 19860101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zeNCDv6Y4f9GDN82WJm2aHEUcO8gYbuJuJUlfQJBNtk7_fZO0KzuI4K2EBMKX0ve99L3vQ-jWKJnESljshWGw97DGWgDDvHDhyDqeVOigM_ucjUZiNpPjFrpvemEAIBSfQc8_hn_5xcKs_VVZnztuz4hL0HeyjFe9Ws1Xl_NKV0-IFAuZkk2DDJH96fjtZeKruGjPOzDFvq1vKwhtuaqEoDI4_N92jtBBTR6jh-q0j1EL5idof0tSsIP6A7UqoyGsawXmyJHSKAQkd6D-Zgy77BOiyfd7GaooT9Hr4Gn6OMS1KQI2lGclTmRhC6McUWKJTZXlGiiksfZ5gEtHpKECDFCWSWUYEGkpk1xnPLEx05Zodoba88UczlFUGEqU0qngIvO6YY5smTgGUlCTspTrLoo3KOWmVgz3xhUfecgciMwDsrlHNq-R7aK7Zs1npZfx5-yOh7WZWSN68fvwJdrzi6vyuyvULpdruEa75qt8Xy1vwuvwA0a6sOg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFL0MFdQHv6Y4P_vgm2ZLkzZNHkUcE-cYbuLeSpMmMJBNtk7_vknajT2I4FspaSgnJffc9N5zAG5UJqIw4wY5YRjkPKyR5JoilttwZCxPyqXXme0mvR4fjUS_BnerXhittS8-00136f_l51O1cEdlLWa5PcU2Qd90zllVt9Zq32WsVNbjPEZcxHjZIoNFa9h_fx24Oi7SdB5MoWvsWwtDa74qPqy09__3QgewV9HH4L5c70Oo6ckR7K6JCtah1c7mRdDRi0qDObC0NPAhyS6pOxtDNv_UweB7XPg6ymN4az8OHzqoskVAirCkQJHITa4yS5VoZOLMMKmJjkPpMgGbkAhFuFaa0ERkimosDKGCyYRFJqTSYElPYGMynehTCHJFcJbJmDOeOOUwS7dUGGqcExXTmMkGhEuUUlVphjvrio_U5w5YpB7Z1CGbVsg24Hb1zGepmPHn6LqDdTWyQvTs99vXsN0ZvnTT7lPv-Rx23ERlMd4FbBSzhb6ELfVVjOezK_9p_ACvq7Qx |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fast+Heuristics+for+Transmission-Line+Switching&rft.jtitle=IEEE+transactions+on+power+systems&rft.au=Fuller%2C+J.+David&rft.au=Ramasra%2C+Raynier&rft.au=Cha%2C+Amanda&rft.date=2012-08-01&rft.issn=0885-8950&rft.eissn=1558-0679&rft.volume=27&rft.issue=3&rft.spage=1377&rft.epage=1386&rft_id=info:doi/10.1109%2FTPWRS.2012.2186155&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TPWRS_2012_2186155 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-8950&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-8950&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-8950&client=summon |