An MISOCP-Based Decomposition Approach for the Unit Commitment Problem with AC Power Flows

Unit Commitment (UC) and Optimal Power Flow (OPF) are two fundamental problems in short-term electric power systems planning that are traditionally solved sequentially. The state-of-the-art mostly uses a direct current (DC) approximation of the power flow equations. However, utilizing the DC approac...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on power systems Jg. 38; H. 4; S. 1 - 12
Hauptverfasser:	Tuncer, Deniz, Kocuk, Burak
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.07.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Alternating current Decomposition Direct current Electric power systems Flow equations Generators Load flow Lower bounds Mathematical analysis Mathematical models Mixed integer mixedinteger programming Newton method nonlinear programming optimal power flow Optimization Power flow Programming Reactive power Schedules second-order cone programming Systems planning Unit commitment
ISSN:	0885-8950, 1558-0679
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Unit Commitment (UC) and Optimal Power Flow (OPF) are two fundamental problems in short-term electric power systems planning that are traditionally solved sequentially. The state-of-the-art mostly uses a direct current (DC) approximation of the power flow equations. However, utilizing the DC approach in the UC-level may lead to infeasible or suboptimal generator commitment schedules for the OPF problem. In this paper, we aim to simultaneously solve the UC Problem with alternating current (AC) power flow equations, which combines the challenging nature of both UC and OPF Problems. Due to the highly nonconvex nature of the AC flow equations, we utilize the mixed-integer second-order cone programming (MISOCP) relaxation of the UC Problem as the basis of our solution approach. The MISOCP relaxation is utilized for finding both a lower bound and a candidate generator commitment schedule. Once this schedule is obtained, we solve a multi-period OPF problem to obtain feasible solutions for the UC problem with AC power flows. For smaller instances, we develop two different algorithms that exploit the recent advances in the OPF literature and obtain high-quality feasible solutions with provably small optimality gaps. For solving larger instances, we develop a Lagrangian decomposition based approach that yields promising results.
AbstractList	Unit Commitment (UC) and Optimal Power Flow (OPF) are two fundamental problems in short-term electric power systems planning that are traditionally solved sequentially. The state-of-the-art mostly uses a direct current (DC) approximation of the power flow equations. However, utilizing the DC approach in the UC-level may lead to infeasible or suboptimal generator commitment schedules for the OPF problem. In this paper, we aim to simultaneously solve the UC Problem with alternating current (AC) power flow equations, which combines the challenging nature of both UC and OPF Problems. Due to the highly nonconvex nature of the AC flow equations, we utilize the mixed-integer second-order cone programming (MISOCP) relaxation of the UC Problem as the basis of our solution approach. The MISOCP relaxation is utilized for finding both a lower bound and a candidate generator commitment schedule. Once this schedule is obtained, we solve a multi-period OPF problem to obtain feasible solutions for the UC problem with AC power flows. For smaller instances, we develop two different algorithms that exploit the recent advances in the OPF literature and obtain high-quality feasible solutions with provably small optimality gaps. For solving larger instances, we develop a Lagrangian decomposition based approach that yields promising results.
Author	Tuncer, Deniz Kocuk, Burak
Author_xml	– sequence: 1 givenname: Deniz orcidid: 0000-0003-0176-4937 surname: Tuncer fullname: Tuncer, Deniz organization: Faculty of Engineering and Natural Sciences, Sabancı University, Istanbul, Turkey – sequence: 2 givenname: Burak orcidid: 0000-0002-4218-1116 surname: Kocuk fullname: Kocuk, Burak organization: Faculty of Engineering and Natural Sciences, Sabancı University, Istanbul, Turkey
BookMark	eNp9kLFu2zAQhokiBeq4fYF2IZBZ7okS6ePoKklrwEWMJkGBLgJFnWAGluiQDIy-feTYyJAh0w33f_cfvnN2NviBGPuawyzPQX-_W__9czsTIMSsEKDyQn1gk1xKzEDN9RmbAKLMUEv4xM5jfAAANS4m7N9i4L-XtzfVOvthIrX8kqzvdz665PzAF7td8MZueOcDTxvi94NLvPJ971JPQ-Lr4Jst9Xzv0oYvKr72ewr8euv38TP72JltpC-nOWX311d31a9sdfNzWS1WmRVapkxLoRpCq0ts5q3BBjWU0lhVtkqZElVrJUmDBaHI225uBei2a8y8EFRYhcWUXRzvjq8-PlFM9YN_CsNYWQsUCFAqyMeUOKZs8DEG6updcL0J_-sc6oPD-sVhfXBYnxyOEL6BrEvmYCYF47bvo9-OqCOi1y6NiCB18Qwxe4Cv
CODEN	ITPSEG
CitedBy_id	crossref_primary_10_1007_s11081_024_09891_7 crossref_primary_10_1109_TPWRS_2024_3445655 crossref_primary_10_1109_TSTE_2024_3426337 crossref_primary_10_1109_TPWRS_2023_3340674 crossref_primary_10_1109_TPWRS_2024_3400405
Cites_doi	10.1287/mnsc.7.4.379 10.1109/TPWRS.2007.901751 10.1016/S0309-1708(96)00061-9 10.1016/j.epsr.2021.107125 10.1023/A:1013601906224 10.1109/TPWRS.2013.2274577 10.1109/TPWRS.2015.2411391 10.1287/opre.2016.1489 10.1007/BF01580223 10.1109/TPWRS.2012.2222938 10.1109/TPWRS.2006.879234 10.1049/iet-gtd:20070516 10.1016/j.epsr.2020.106965 10.1109/TPWRS.2015.2511010 10.1109/TPWRS.2006.876672 10.1016/j.ijepes.2007.12.003 10.1016/j.energy.2017.06.072 10.1287/opre.25.3.387 10.1109/TPWRS.2011.2162008 10.1007/s10107-005-0593-4 10.1109/59.780914 10.1109/59.485989 10.1007/s12667-012-0056-y 10.1007/s10107-004-0559-y 10.1109/TPWRS.2009.2021235 10.1109/TPAS.1973.293590 10.1109/TPWRS.2006.873407 10.1287/ijoc.2014.0594 10.1109/59.852121 10.1109/TPWRS.2016.2616385 10.23919/PSCC.2018.8442590 10.1109/TPWRS.2015.2402640 10.1109/59.780924 10.1109/TPWRS.2018.2876127 10.1109/59.780919 10.1109/TPWRS.2008.2004744 10.1109/TPWRS.2011.2160974 10.1109/59.589644
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
DBID	97E RIA RIE AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M
DOI	10.1109/TPWRS.2022.3206136
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) (UW System Shared) CrossRef Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Mechanical & Transportation Engineering Abstracts Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Civil Engineering Abstracts
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	12
ExternalDocumentID	10_1109_TPWRS_2022_3206136 9888059
Genre	orig-research
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AASAJ AAWTH 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 7SP 7TB 8FD AARMG ABAZT FR3 KR7 L7M
ID	FETCH-LOGICAL-c295t-9526be8c948b7da8b89045ac64d66a486dc5e5a83e821df7c209dfba732e3c683
IEDL.DBID	RIE
ISICitedReferencesCount	9
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001017406700032&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	Fri Jul 25 19:01:30 EDT 2025 Tue Nov 18 21:27:22 EST 2025 Sat Nov 29 02:52:29 EST 2025 Tue Nov 25 14:44:26 EST 2025
IsPeerReviewed	true
IsScholarly	true
Issue	4
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c295t-9526be8c948b7da8b89045ac64d66a486dc5e5a83e821df7c209dfba732e3c683
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0003-0176-4937 0000-0002-4218-1116
PQID	2828004601
PQPubID	85441
PageCount	12
ParticipantIDs	crossref_citationtrail_10_1109_TPWRS_2022_3206136 ieee_primary_9888059 crossref_primary_10_1109_TPWRS_2022_3206136 proquest_journals_2828004601
PublicationCentury	2000
PublicationDate	2023-07-01
PublicationDateYYYYMMDD	2023-07-01
PublicationDate_xml	– month: 07 year: 2023 text: 2023-07-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on power systems
PublicationTitleAbbrev	TPWRS
PublicationYear	2023
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref35 ref12 ref34 ref15 ref37 ref14 tuncer (ref42) 2021 ref31 ref30 ref11 ref33 ref10 ref32 ref2 ref1 ref17 ref16 ref19 demirovic (ref18) 0 coffrin (ref38) 2014 antonio (ref25) 2009; 24 ref46 ref23 ref45 (ref39) 2021 ref26 ref20 ref22 ref44 ref21 ref28 ref27 soofi (ref41) 2020 ref29 ref8 ref7 ref4 ref3 (ref36) 2021 bienstock (ref9) 2014 ref6 ref5 morales-españa (ref24) 0; 28 ref40 babaeinejadsarookolaee (ref43) 2019
References_xml	– ident: ref10 doi: 10.1287/mnsc.7.4.379 – ident: ref29 doi: 10.1109/TPWRS.2007.901751 – ident: ref30 doi: 10.1016/S0309-1708(96)00061-9 – year: 2020 ident: ref41 article-title: Demand variation impact on tightness of convex relaxation approaches for the ACOPF problem – start-page: 699 year: 0 ident: ref18 article-title: Hot start and warm start in lp based interior point method and it's application to multiperiod optimal power flows publication-title: Proc IEEE PES Power Syst Conf Expo – ident: ref27 doi: 10.1016/j.epsr.2021.107125 – year: 2019 ident: ref43 article-title: The power grid library for benchmarking AC optimal power flow algorithms – ident: ref22 doi: 10.1023/A:1013601906224 – ident: ref5 doi: 10.1109/TPWRS.2013.2274577 – ident: ref14 doi: 10.1109/TPWRS.2015.2411391 – year: 2021 ident: ref42 article-title: Misocp-based solution approaches to the unit commitment problem with AC power flows – ident: ref16 doi: 10.1287/opre.2016.1489 – year: 2021 ident: ref36 – ident: ref37 doi: 10.1007/BF01580223 – volume: 28 start-page: 1288 year: 0 ident: ref24 article-title: Tight and compact MILP formulation of start-up and shut-down ramping in unit commitment publication-title: IEEE Trans Power Syst doi: 10.1109/TPWRS.2012.2222938 – ident: ref15 doi: 10.1109/TPWRS.2006.879234 – ident: ref11 doi: 10.1049/iet-gtd:20070516 – ident: ref32 doi: 10.1016/j.epsr.2020.106965 – ident: ref33 doi: 10.1109/TPWRS.2015.2511010 – ident: ref23 doi: 10.1109/TPWRS.2006.876672 – ident: ref12 doi: 10.1016/j.ijepes.2007.12.003 – ident: ref31 doi: 10.1016/j.energy.2017.06.072 – ident: ref20 doi: 10.1287/opre.25.3.387 – ident: ref26 doi: 10.1109/TPWRS.2011.2162008 – ident: ref21 doi: 10.1007/s10107-005-0593-4 – ident: ref46 doi: 10.1109/59.780914 – ident: ref45 doi: 10.1109/59.485989 – ident: ref1 doi: 10.1007/s12667-012-0056-y – ident: ref40 doi: 10.1007/s10107-004-0559-y – ident: ref8 doi: 10.1109/TPWRS.2009.2021235 – ident: ref2 doi: 10.1109/TPAS.1973.293590 – ident: ref28 doi: 10.1109/TPWRS.2006.873407 – ident: ref7 doi: 10.1287/ijoc.2014.0594 – ident: ref17 doi: 10.1109/59.852121 – ident: ref44 doi: 10.1109/TPWRS.2016.2616385 – ident: ref19 doi: 10.23919/PSCC.2018.8442590 – ident: ref6 doi: 10.1109/TPWRS.2015.2402640 – ident: ref35 doi: 10.1109/59.780924 – ident: ref34 doi: 10.1109/TPWRS.2018.2876127 – ident: ref4 doi: 10.1109/59.780919 – volume: 24 start-page: 105 year: 2009 ident: ref25 article-title: Tighter approximated MILP formulations for unit commitment problems publication-title: IEEE Trans Power Syst doi: 10.1109/TPWRS.2008.2004744 – year: 2014 ident: ref9 article-title: On linear relaxations of OPF problems – year: 2021 ident: ref39 article-title: Gurobi optimizer reference manual – ident: ref13 doi: 10.1109/TPWRS.2011.2160974 – year: 2014 ident: ref38 article-title: NESTA, the NICTA energy system test case archive – ident: ref3 doi: 10.1109/59.589644
SSID	ssj0006679
Score	2.5082505
Snippet	Unit Commitment (UC) and Optimal Power Flow (OPF) are two fundamental problems in short-term electric power systems planning that are traditionally solved...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	1
SubjectTerms	Algorithms Alternating current Decomposition Direct current Electric power systems Flow equations Generators Load flow Lower bounds Mathematical analysis Mathematical models Mixed integer mixedinteger programming Newton method nonlinear programming optimal power flow Optimization Power flow Programming Reactive power Schedules second-order cone programming Systems planning Unit commitment
Title	An MISOCP-Based Decomposition Approach for the Unit Commitment Problem with AC Power Flows
URI	https://ieeexplore.ieee.org/document/9888059 https://www.proquest.com/docview/2828004601
Volume	38
WOSCitedRecordID	wos001017406700032&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/eLvHCXMwlV1LS8QwEB5UPOjBt7i-yMGbRtOmzeO4ri4KPopvvJQ2mYIgu-Ku-vdN0u6iKIK3HhIo-Zp836Qz8wHsVCgq7oiUSmUYTYw2tLRMURs57kMtKhZqq-7O5MWFenjQ2QTsjWthEDEkn-G-fwz_8m3fvPmrsgPtwjUnByZhUkpR12qNT10h6r56SqVU6ZSNCmSYPrjJ7q-uXSgYx_s89vwlvpFQcFX5cRQHfunO_-_NFmCu0ZGkXQO_CBPYW4LZL90Fl-Gx3SPnp9eXnYweOq6y5Ah9AnmTpUXaTTdx4mQrcTKQePlJfMHIU8g8J1ntNUP8VS1pd0jmDdVI97n_MViB2-7xTeeENlYK1MQ6HVKdxqJEZXSiSmkLVSrttFxhRGKFKBIlrEkxLRRHFUe2kiZm2lZlIXmM3AjFV2Gq1-_hGhAZWWVQVpKZJOHcN0iTaSqLhJcckbEWRKO1zU3TZ9zbXTznId5gOg945B6PvMGjBbvjOS91l40_Ry97BMYjm8VvweYIwrzZiIPcR5ShQDZa_33WBsx4B_k6A3cTpoavb7gF0-Z9-DR43Q7f2Cfn_cz6
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NbxMxEB2VggQc-CqItAV84AZuvf72MaRErUjDigaouKx27VmpUpWgJoW_j-3dREUgJG57sKWV39rvjXdmHsDrFnUrIpFSYz2j0jtPm8AsDUXkPnS6Zbm26svETKf2_NyVW_B2UwuDiDn5DA_SY_6XHxb-Ol2VHboYrkU5cAtuKyk566q1Nueu1l1nPWsVtU6xdYkMc4ez8uunsxgMcn4geGIw_RsNZV-VPw7jzDDjh__3bo_gQa8kybCD_jFs4fwJ3L_RX3AHvg3n5PTk7OOopO8iWwVyhCmFvM_TIsO-nziJwpVEIUiSACWpZOQi556TsnObIemylgxHpEyWamR8ufi5fAqfx-9no2PamylQz51aUae4btB6J21jQm0b66Kaq72WQetaWh28QlVbgZYXoTWeMxfapjaCo_DaimewPV_M8TkQUwTr0bSGeSmFSC3SjFKmlqIRiIwNoFivbeX7TuPJ8OKyyhEHc1XGo0p4VD0eA3izmfO967Pxz9E7CYHNyH7xB7C_hrDqt-KySjFlLpEtdv8-6xXcPZ6dTqrJyfTDHtxLfvJdPu4-bK-urvEF3PE_VhfLq5f5e_sFvLLQQQ
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=An+MISOCP-Based+Decomposition+Approach+for+the+Unit+Commitment+Problem+with+AC+Power+Flows&rft.jtitle=IEEE+transactions+on+power+systems&rft.au=Tuncer%2C+Deniz&rft.au=Kocuk%2C+Burak&rft.date=2023-07-01&rft.pub=IEEE&rft.issn=0885-8950&rft.spage=1&rft.epage=12&rft_id=info:doi/10.1109%2FTPWRS.2022.3206136&rft.externalDocID=9888059
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