A Mixed-Integer Linear Programming Approach to Security-Constrained Co-Optimization Expansion Planning of Natural Gas and Electricity Transmission Systems

As the rapid development of natural-gas fired units (NGUs), power systems begin to rely more on a natural gas system to supply the primary fuel. On the other hand, natural gas system contingency might cause the nonavailability of NGUs and inevitably jeopardize power system security. To address this...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on power systems Vol. 33; no. 6; pp. 6368 - 6378
Main Authors:	Zhang, Yao, Hu, Yuan, Ma, Jin, Bie, Zhaohong
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.11.2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Combinatorial analysis Compressors Computational modeling Constraints Contingency Continuity (mathematics) Electric power systems Electric power transmission Electricity Expansion joints Integer programming Integrated energy systems Linear programming Linearization Mathematical models Mixed integer linear programming mixed-integer linear programming (MILP) N-1 criterion Natural gas natural gas system Optimization Pipelines Power system planning reduced disjunctive model Security transmission expansion planning (TEP)
ISSN:	0885-8950, 1558-0679
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	As the rapid development of natural-gas fired units (NGUs), power systems begin to rely more on a natural gas system to supply the primary fuel. On the other hand, natural gas system contingency might cause the nonavailability of NGUs and inevitably jeopardize power system security. To address this issue, this paper studies security-constrained joint expansion planning problems for this combined energy system. We develop a computationally efficient mixed-integer linear programming (MILP) approach that simultaneously considers N-1 contingency in both natural gas system and electricity power system. To reduce the combinatorial search space of MILP models, an extension of a reduced disjunctive model is proposed to decrease the numbers of binary and continuous variables as well as constraints. The involving nonlinear terms in N-1 constraints are exactly linearized without sacrificing any optimality. Numerical results on two typical integrated energy systems demonstrate the necessity of extending N-1 criterion to the whole network of a combined energy system. Experimental results also show that compared with the conventional approach, our proposed MILP approach achieves a great computational performance improvement in solving security-constrained co-optimization expansion planning problems.
AbstractList	As the rapid development of natural-gas fired units (NGUs), power systems begin to rely more on a natural gas system to supply the primary fuel. On the other hand, natural gas system contingency might cause the nonavailability of NGUs and inevitably jeopardize power system security. To address this issue, this paper studies security-constrained joint expansion planning problems for this combined energy system. We develop a computationally efficient mixed-integer linear programming (MILP) approach that simultaneously considers N-1 contingency in both natural gas system and electricity power system. To reduce the combinatorial search space of MILP models, an extension of a reduced disjunctive model is proposed to decrease the numbers of binary and continuous variables as well as constraints. The involving nonlinear terms in N-1 constraints are exactly linearized without sacrificing any optimality. Numerical results on two typical integrated energy systems demonstrate the necessity of extending N-1 criterion to the whole network of a combined energy system. Experimental results also show that compared with the conventional approach, our proposed MILP approach achieves a great computational performance improvement in solving security-constrained co-optimization expansion planning problems.
Author	Zhaohong Bie Yao Zhang Jin Ma Yuan Hu
Author_xml	– sequence: 1 givenname: Yao orcidid: 0000-0002-2106-1350 surname: Zhang fullname: Zhang, Yao – sequence: 2 givenname: Yuan surname: Hu fullname: Hu, Yuan – sequence: 3 givenname: Jin orcidid: 0000-0002-9912-2520 surname: Ma fullname: Ma, Jin – sequence: 4 givenname: Zhaohong orcidid: 0000-0002-8458-0887 surname: Bie fullname: Bie, Zhaohong
BookMark	eNp9kcFuEzEQhi1UJNLCC8DFEudNbW92Yx-jKJRKKY1IEMfVxJ4NrnbtxXakhkfhafEmFQcOnMbS_N8_nvmvyZXzDgl5z9mUc6Zud5vvX7dTwbicClkKrsQrMuFVJQtWz9UVmTApq0Kqir0h1zE-Mcbq3JiQ3wv6YJ_RFPcu4QEDXVuHEOgm-EOAvrfuQBfDEDzoHzR5ukV9DDadiqV3MQXIakOXvngcku3tL0jWO7p6HsDF8bXpwLnRw7f0C6RjgI7eQaTgDF11qFOwOrvRXchAb-MZ2p5iwj6-Ja9b6CK-e6k35Nun1W75uVg_3t0vF-tCC1WlAitZ41wJw_doatWOlbdKK8PKeVkDb3XJoW4VVEyKPRgz42bfokat6tlclDfk48U3b_nziDE1T_4YXB7ZCJ5PKbmUdVbJi0oHH2PAtskfP687XqFrOGvGJJpzEs2YRPOSREbFP-gQbA_h9H_owwWyiPgXkGVV8hkr_wAMvptW
CODEN	ITPSEG
CitedBy_id	crossref_primary_10_3390_en17184551 crossref_primary_10_1016_j_energy_2021_119933 crossref_primary_10_1016_j_ijepes_2025_110839 crossref_primary_10_1016_j_apenergy_2021_117703 crossref_primary_10_1049_iet_gtd_2019_0293 crossref_primary_10_3390_en12030421 crossref_primary_10_1016_j_energy_2020_117916 crossref_primary_10_3390_en14040936 crossref_primary_10_1016_j_apenergy_2023_122584 crossref_primary_10_1016_j_energy_2021_123078 crossref_primary_10_1016_j_apenergy_2023_122264 crossref_primary_10_1109_TSG_2024_3524879 crossref_primary_10_1016_j_apenergy_2018_12_028 crossref_primary_10_1016_j_egyr_2023_05_187 crossref_primary_10_1016_j_energy_2022_123671 crossref_primary_10_1016_j_energy_2023_128325 crossref_primary_10_1109_ACCESS_2024_3519180 crossref_primary_10_1002_est2_555 crossref_primary_10_1016_j_ijepes_2021_107144 crossref_primary_10_1016_j_energy_2021_121539 crossref_primary_10_1016_j_physa_2019_123169 crossref_primary_10_3389_fenrg_2023_1230878 crossref_primary_10_1016_j_apenergy_2022_118645 crossref_primary_10_1016_j_apenergy_2020_114567 crossref_primary_10_1109_JSYST_2021_3130057 crossref_primary_10_1016_j_ijepes_2019_105738 crossref_primary_10_1109_ACCESS_2024_3424890 crossref_primary_10_1016_j_apenergy_2025_125660 crossref_primary_10_1109_TSG_2020_3007479 crossref_primary_10_1016_j_apenergy_2021_117493 crossref_primary_10_1049_rpg2_12342 crossref_primary_10_1049_gtd2_12277 crossref_primary_10_1049_gtd2_12710 crossref_primary_10_1109_TPWRS_2021_3092760 crossref_primary_10_1049_iet_rpg_2019_1181 crossref_primary_10_1109_JPROC_2020_3005284 crossref_primary_10_1016_j_epsr_2021_107132 crossref_primary_10_3389_fenrg_2021_641158 crossref_primary_10_1049_iet_gtd_2019_0712 crossref_primary_10_1016_j_energy_2023_128113 crossref_primary_10_1049_gtd2_70085 crossref_primary_10_1016_j_rser_2020_110216 crossref_primary_10_1016_j_energy_2023_127183 crossref_primary_10_1016_j_rser_2023_113611 crossref_primary_10_1109_ACCESS_2025_3582729 crossref_primary_10_1049_rpg2_13080 crossref_primary_10_1016_j_apenergy_2021_117280 crossref_primary_10_1109_ACCESS_2021_3127369 crossref_primary_10_3390_en11102573 crossref_primary_10_3390_en18174536 crossref_primary_10_1016_j_epsr_2024_110905 crossref_primary_10_1016_j_ijhydene_2022_04_293 crossref_primary_10_1109_ACCESS_2023_3316880 crossref_primary_10_1016_j_epsr_2021_107685 crossref_primary_10_3390_su15086602 crossref_primary_10_3390_en13184954 crossref_primary_10_1061__ASCE_EY_1943_7897_0000726 crossref_primary_10_1109_TPWRS_2022_3141993 crossref_primary_10_1002_er_6670 crossref_primary_10_1016_j_apenergy_2019_114188 crossref_primary_10_1016_j_apenergy_2023_122176 crossref_primary_10_1016_j_epsr_2021_107219 crossref_primary_10_1016_j_apenergy_2025_125401 crossref_primary_10_1109_TPWRS_2020_2970251 crossref_primary_10_1016_j_applthermaleng_2020_115413 crossref_primary_10_1155_er_3719597 crossref_primary_10_1016_j_energy_2020_117230 crossref_primary_10_1186_s42162_024_00371_x crossref_primary_10_1016_j_epsr_2019_03_014 crossref_primary_10_1016_j_apenergy_2020_115395
Cites_doi	10.1109/TPWRS.2012.2223241 10.1109/TPWRS.2014.2299714 10.1109/TPWRS.2013.2268859 10.1109/TPWRS.2009.2023262 10.1109/TPWRS.2017.2672728 10.1109/TPWRS.2015.2443101 10.1109/TSG.2015.2498166 10.1109/TPWRS.2017.2707282 10.1109/TPWRS.2016.2582684 10.1109/TPWRS.2014.2365705 10.1109/TPWRS.2011.2178000 10.1109/TPWRS.2017.2701881 10.1109/TPWRS.2014.2358269 10.1109/TPWRS.2017.2727859 10.1109/JPROC.2005.847253 10.1109/JSYST.2015.2423498 10.1109/TPWRS.2003.814891 10.1287/ijoc.2016.0697 10.1016/j.tej.2012.04.012 10.1109/TPWRS.2009.2036797 10.1109/TSG.2017.2663380 10.1109/TPWRS.2012.2191984 10.1109/TPWRS.2015.2496203 10.1109/TPWRS.2014.2369011 10.1109/59.932295 10.1109/NAPS.2007.4402351 10.1109/TPWRS.2017.2759198 10.1016/j.apenergy.2015.10.148 10.1109/TPWRS.2014.2369486
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2018
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2018
DBID	97E RIA RIE AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M
DOI	10.1109/TPWRS.2018.2832192
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) 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/IET Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-0679
EndPage	6378
ExternalDocumentID	10_1109_TPWRS_2018_2832192 8353140
Genre	orig-research
GrantInformation_xml	– fundername: Sydney University grantid: TPWRS-01299-2017 – fundername: Faculty of Engineering and IT Mid-Career Researcher Development Scheme – fundername: Key Program of National Natural Science Foundation of China grantid: 51637008
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 7SP 7TB 8FD FR3 KR7 L7M
ID	FETCH-LOGICAL-c295t-e586e792d1bed69fd1be1f9c9d03736a1fc31a6f9a5082badd41dbfecec964723
IEDL.DBID	RIE
ISICitedReferencesCount	76
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000447834200049&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 02:29:49 EDT 2025 Sat Nov 29 02:52:14 EST 2025 Tue Nov 18 22:13:16 EST 2025 Wed Aug 27 02:46:38 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	6
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c295t-e586e792d1bed69fd1be1f9c9d03736a1fc31a6f9a5082badd41dbfecec964723
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-2106-1350 0000-0002-9912-2520 0000-0002-8458-0887
PQID	2121981886
PQPubID	85441
PageCount	11
ParticipantIDs	crossref_citationtrail_10_1109_TPWRS_2018_2832192 proquest_journals_2121981886 ieee_primary_8353140 crossref_primary_10_1109_TPWRS_2018_2832192
PublicationCentury	2000
PublicationDate	2018-Nov. 2018-11-00 20181101
PublicationDateYYYYMMDD	2018-11-01
PublicationDate_xml	– month: 11 year: 2018 text: 2018-Nov.
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on power systems
PublicationTitleAbbrev	TPWRS
PublicationYear	2018
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 ref12 ref15 ref14 ref31 ref30 ref11 ref10 ref2 ref1 ref16 ref19 ref18 ref24 ref23 ref26 ref25 ref20 ref22 ref21 (ref6) 0 ref28 ref27 (ref32) 0 (ref17) 0 ref29 ref8 ref7 ref9 ref4 ref3 ref5
References_xml	– ident: ref30 doi: 10.1109/TPWRS.2012.2223241 – ident: ref16 doi: 10.1109/TPWRS.2014.2299714 – ident: ref7 doi: 10.1109/TPWRS.2013.2268859 – ident: ref2 doi: 10.1109/TPWRS.2009.2023262 – ident: ref14 doi: 10.1109/TPWRS.2017.2672728 – ident: ref25 doi: 10.1109/TPWRS.2015.2443101 – ident: ref19 doi: 10.1109/TSG.2015.2498166 – ident: ref31 doi: 10.1109/TPWRS.2017.2707282 – ident: ref13 doi: 10.1109/TPWRS.2016.2582684 – ident: ref8 doi: 10.1109/TPWRS.2014.2365705 – ident: ref23 doi: 10.1109/TPWRS.2011.2178000 – ident: ref15 doi: 10.1109/TPWRS.2017.2701881 – ident: ref11 doi: 10.1109/TPWRS.2014.2358269 – ident: ref21 doi: 10.1109/TPWRS.2017.2727859 – ident: ref1 doi: 10.1109/JPROC.2005.847253 – ident: ref29 doi: 10.1109/JSYST.2015.2423498 – ident: ref26 doi: 10.1109/TPWRS.2003.814891 – ident: ref28 doi: 10.1287/ijoc.2016.0697 – year: 0 ident: ref32 article-title: Data file for N-1 security-constrained GETEP – year: 0 ident: ref6 – ident: ref18 doi: 10.1016/j.tej.2012.04.012 – ident: ref5 doi: 10.1109/TPWRS.2009.2036797 – ident: ref4 doi: 10.1109/TSG.2017.2663380 – ident: ref3 doi: 10.1109/TPWRS.2012.2191984 – ident: ref22 doi: 10.1109/TPWRS.2015.2496203 – ident: ref9 doi: 10.1109/TPWRS.2014.2369011 – ident: ref24 doi: 10.1109/59.932295 – ident: ref27 doi: 10.1109/NAPS.2007.4402351 – ident: ref12 doi: 10.1109/TPWRS.2017.2759198 – ident: ref10 doi: 10.1016/j.apenergy.2015.10.148 – ident: ref20 doi: 10.1109/TPWRS.2014.2369486 – year: 0 ident: ref17
SSID	ssj0006679
Score	2.5499194
Snippet	As the rapid development of natural-gas fired units (NGUs), power systems begin to rely more on a natural gas system to supply the primary fuel. On the other...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	6368
SubjectTerms	Combinatorial analysis Compressors Computational modeling Constraints Contingency Continuity (mathematics) Electric power systems Electric power transmission Electricity Expansion joints Integer programming Integrated energy systems Linear programming Linearization Mathematical models Mixed integer linear programming mixed-integer linear programming (MILP) N-1 criterion Natural gas natural gas system Optimization Pipelines Power system planning reduced disjunctive model Security transmission expansion planning (TEP)
Title	A Mixed-Integer Linear Programming Approach to Security-Constrained Co-Optimization Expansion Planning of Natural Gas and Electricity Transmission Systems
URI	https://ieeexplore.ieee.org/document/8353140 https://www.proquest.com/docview/2121981886
Volume	33
WOSCitedRecordID	wos000447834200049&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/IET 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/eLvHCXMwlV1LTxsxEB6FiAM9tOVREZpWc-iNmuwj8drHKArtAUJUaOG22rXHKBLJVnmg_Jb-2tpeJ2oFQuK0e7CtXX2z8_B6vg_gi45MIbqUMk5u60aZiAlTGuZqj1I6ZRTfHv3rIhuNxN2dHDfg67YXhoj84TM6c7f-X76u1MptlXVstpDagmAHdrIsq3u1tl6X85pXT4geE7IXbRpkItm5Gd_-uHanuMSZF-aRyX9ByKuqPHHFPr6cv3vdk72HtyGPxH4N_D40aHYAb_5hFzyEP328nKxJM7frd09ztHWntWsc10eypnYQ9gOlOC4rvA5SdsyJeHrpCNI4qNiV9SrT0K6Jw7V1H26HDTdyR1gZHBWevgO_FQssZhqHXlxnouxq6KOhtSY_KRCkH8HP8-HN4DsLUgxMJbK3ZNQTnDKZ6LgkzaVx19hIJXWUWjiL2Kg0LriRhU34ktI6zW6sS0OKlGt1TdIP0JxVMzoG5EZ1U63jzIbnburYcWzVWQpSqeBc86wF8QabXAWecvfOD7mvVyKZezxzh2ce8GzB6XbO75ql48XRhw7B7cgAXgvaGxPIw4e8yG1kj6VNagQ_eX7WR9hza9ftiW1oLucr-gS76nE5Wcw_exv9CxIZ58A
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LbxMxEB6VggQcSqEg0gedQ2_gdr0Pxz5GVdoi0jSiAXpb7dpjFIlmUZKi_hZ-bW2vE1FRIXHaPdj70Dc745n1fB_AgUlsJXPKmCBfutE2YdLWlvnco1ZeGSW0R38ddIdDeXWlRmvwYdULQ0Rh8xkd-tPwL980-saXyo7caiFzCcEjeFzkecrbbq2V3xWiZdaTsmBSFcmyRSZRR-PRt8-Xfh-XPAzSPCq9F4aCrspfzjhEmJMX__dsm7ARV5LYa6F_CWs0fQXP_-AX3ILfPTyf3JJhvu73nWboMk9n2ThqN2Vdu0HYi6TiuGjwMorZMS_jGcQjyOBxwy6cX7mODZvYv3UOxNfYcCl4hI3FYRUIPPC0mmM1NdgP8joT7a6GIR46ewqTIkX6a_hy0h8fn7EoxsB0qooFo0IK6qrU8JqMUNYfuVVamSRzgFbc6oxXwqrKLfnS2rnNnJvakibtm13T7A2sT5spvQUUVueZMbzrAnSeeX4cl3fWknQmhTCi2wG-xKbUkancv_OPMmQsiSoDnqXHs4x4duD9as7Plqfjn6O3PIKrkRG8DuwuTaCMn_K8dLGdK7eskWL74Vn78PRsfD4oBx-Hn3bgmb9P26y4C-uL2Q3twRP9azGZz94Fe70DP0HrBw
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=A+Mixed-Integer+Linear+Programming+Approach+to+Security-Constrained+Co-Optimization+Expansion+Planning+of+Natural+Gas+and+Electricity+Transmission+Systems&rft.jtitle=IEEE+transactions+on+power+systems&rft.au=Yao+Zhang&rft.au=Yuan+Hu&rft.au=Jin+Ma&rft.au=Zhaohong+Bie&rft.date=2018-11-01&rft.pub=IEEE&rft.issn=0885-8950&rft.volume=33&rft.issue=6&rft.spage=6368&rft.epage=6378&rft_id=info:doi/10.1109%2FTPWRS.2018.2832192&rft.externalDocID=8353140
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