MILP Formulations for Generator Maintenance Scheduling in Hydropower Systems
Maintenance activities help prevent costly generator breakdowns but because generators under maintenance are typically unavailable, the impact of maintenance schedules is significant and their cost must be accounted for when planning maintenance. In this paper, we address the generator maintenance s...
Uloženo v:
| Vydáno v: | IEEE transactions on power systems Ročník 33; číslo 6; s. 6171 - 6180 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
01.11.2018
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| 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 | Maintenance activities help prevent costly generator breakdowns but because generators under maintenance are typically unavailable, the impact of maintenance schedules is significant and their cost must be accounted for when planning maintenance. In this paper, we address the generator maintenance scheduling problem in hydropower systems. We propose a mixed-integer programing model that considers the time windows of the maintenance activities, as well as the nonlinearities and disjunctions of the hydroelectric production functions. Because the resulting model is hard to solve, we also propose an extended formulation, a set reduction approach that uses logical conditions for excluding unnecessary set elements from the model, and valid inequalities. We performed computational experiments using a variety of instances adapted from a real hydropower system in Canada, and the extended formulation with set reduction achieved the best results in terms of computational time and optimality gap. |
|---|---|
| AbstractList | Maintenance activities help prevent costly generator breakdowns but because generators under maintenance are typically unavailable, the impact of maintenance schedules is significant and their cost must be accounted for when planning maintenance. In this paper, we address the generator maintenance scheduling problem in hydropower systems. We propose a mixed-integer programing model that considers the time windows of the maintenance activities, as well as the nonlinearities and disjunctions of the hydroelectric production functions. Because the resulting model is hard to solve, we also propose an extended formulation, a set reduction approach that uses logical conditions for excluding unnecessary set elements from the model, and valid inequalities. We performed computational experiments using a variety of instances adapted from a real hydropower system in Canada, and the extended formulation with set reduction achieved the best results in terms of computational time and optimality gap. |
| Author | Anjos, Miguel F. Desaulniers, Guy Rodriguez, Jesus A. Cote, Pascal |
| Author_xml | – sequence: 1 givenname: Jesus A. orcidid: 0000-0003-2116-0882 surname: Rodriguez fullname: Rodriguez, Jesus A. email: rodriguez@ingenieros.com organization: École Polytechnique de Montréal, Mathematics and Industrial Engineering, Montreal, QC, Canada – sequence: 2 givenname: Miguel F. orcidid: 0000-0002-8258-9116 surname: Anjos fullname: Anjos, Miguel F. email: anjos@stanfordalumni.org organization: École Polytechnique de Montréal, Mathematics and Industrial Engineering, Montreal, QC, Canada – sequence: 3 givenname: Pascal orcidid: 0000-0002-9491-9389 surname: Cote fullname: Cote, Pascal email: pascal.cote@riotinto.com organization: Rio Tinto Alcan, Quebec Power Operation, Saguenay, QC, Canada – sequence: 4 givenname: Guy surname: Desaulniers fullname: Desaulniers, Guy email: guy.desaulniers@gerad.ca organization: École Polytechnique de Montréal, Mathematics and Industrial Engineering, Montreal, QC, Canada |
| BookMark | eNp9kEtLAzEUhYNUsK3-Ad0MuJ6aZCaZZCnFPmCKxVZchkwmoynTpCYp0n_vtBUXLlzdA_d893EGoGed1QDcIjhCCPKH9fLtZTXCELERZlkGKboAfUQISyEteA_0IWMkZZzAKzAIYQMhpF2jD8rFvFwmE-e3-1ZG42xIGueTqbbay9iphTQ2aiut0slKfeh63xr7nhibzA61dzv3pX2yOoSot-EaXDayDfrmpw7B6-RpPZ6l5fN0Pn4sU4U5iSlHRZMT3KAmQ01BO0k1YzDHNVKaSMWoauqqklWFaE5l1d2e8wphVuO6qiHPhuD-PHfn3edehyg2bu9tt1JghBFniOCic7GzS3kXgteNUCaefoxemlYgKI7ZiVN24pid-MmuQ_EfdOfNVvrD_9DdGTJa61-AZSQrOMu-ATHvfSg |
| CODEN | ITPSEG |
| CitedBy_id | crossref_primary_10_1016_j_ijepes_2022_108833 crossref_primary_10_1088_1755_1315_1411_1_012046 crossref_primary_10_1049_iet_gtd_2019_1545 crossref_primary_10_3390_en13102477 crossref_primary_10_1016_j_ejor_2020_06_041 crossref_primary_10_1016_j_procs_2022_09_442 crossref_primary_10_1016_j_ress_2020_107129 crossref_primary_10_1007_s10100_024_00934_z crossref_primary_10_1049_iet_gtd_2019_1186 crossref_primary_10_1016_j_ress_2021_107960 crossref_primary_10_1016_j_egyr_2022_08_002 crossref_primary_10_3390_en13112840 crossref_primary_10_1049_rpg2_12098 crossref_primary_10_1016_j_cor_2024_106591 crossref_primary_10_1109_ACCESS_2021_3059734 crossref_primary_10_3390_w12123438 crossref_primary_10_1002_wat2_1756 crossref_primary_10_1016_j_asoc_2022_108608 crossref_primary_10_1016_j_cie_2023_109631 crossref_primary_10_1016_j_renene_2025_124513 crossref_primary_10_1088_1742_6596_2306_1_012010 crossref_primary_10_1016_j_apenergy_2025_126376 crossref_primary_10_1016_j_compeleceng_2024_109904 crossref_primary_10_1016_j_seta_2023_103587 crossref_primary_10_1016_j_segan_2022_100957 crossref_primary_10_1016_j_energy_2022_123784 crossref_primary_10_1108_JQME_09_2020_0099 crossref_primary_10_1016_j_rcim_2021_102311 crossref_primary_10_1177_1748006X251317248 crossref_primary_10_1109_JSYST_2023_3324647 crossref_primary_10_1016_j_ijepes_2023_109652 crossref_primary_10_1016_j_cor_2024_106781 crossref_primary_10_1016_j_epsr_2023_109379 |
| Cites_doi | 10.1007/s10479-006-0091-y 10.1109/TPWRS.2008.2005708 10.1109/DRPT.2011.5993989 10.1109/TPWRS.2008.926704 10.1007/s10479-007-0277-y 10.1109/TPWRS.2014.2383911 10.1109/TPWRS.2006.873121 10.1016/j.ejor.2006.11.018 10.1109/59.982207 10.1109/TPWRS.2002.804951 10.1016/j.ejor.2015.08.045 10.1109/TPWRS.2008.922253 10.1007/s101070100263 |
| 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.2833061 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE 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 Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-0679 |
| EndPage | 6180 |
| ExternalDocumentID | 10_1109_TPWRS_2018_2833061 8353798 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: NSERC-Engage and MITACS-Accelerate programs |
| 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-917f452f1f31f764526e88042d1ce5ac86cfdbbabb1646ab08849b128d2dbd093 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 37 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000447834200032&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 18:53:44 EDT 2025 Tue Nov 18 20:55:50 EST 2025 Sat Nov 29 02:52:14 EST 2025 Wed Aug 27 02:52:45 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-917f452f1f31f764526e88042d1ce5ac86cfdbbabb1646ab08849b128d2dbd093 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-8258-9116 0000-0002-9491-9389 0000-0003-2116-0882 |
| PQID | 2121981527 |
| PQPubID | 85441 |
| PageCount | 10 |
| ParticipantIDs | ieee_primary_8353798 crossref_citationtrail_10_1109_TPWRS_2018_2833061 proquest_journals_2121981527 crossref_primary_10_1109_TPWRS_2018_2833061 |
| 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 kuzle (ref4) 2010; 17 ref11 ref10 ref2 ref1 ref17 ref8 fukuda (ref15) 2017 ref7 papazafeiropoulos (ref14) 0 ref9 ref3 ref6 ref5 (ref16) 2015 |
| References_xml | – ident: ref13 doi: 10.1007/s10479-006-0091-y – ident: ref8 doi: 10.1109/TPWRS.2008.2005708 – ident: ref2 doi: 10.1109/DRPT.2011.5993989 – year: 0 ident: ref14 article-title: Computational Geometry Toolbox – volume: 17 start-page: 145 year: 2010 ident: ref4 article-title: Hydro generating units maintenance scheduling using benders decomposition publication-title: Tehniki Vjesnik – ident: ref10 doi: 10.1109/TPWRS.2008.926704 – ident: ref3 doi: 10.1007/s10479-007-0277-y – year: 2017 ident: ref15 article-title: Polyhedral Computation Software – ident: ref12 doi: 10.1109/TPWRS.2014.2383911 – ident: ref6 doi: 10.1109/TPWRS.2006.873121 – ident: ref5 doi: 10.1016/j.ejor.2006.11.018 – ident: ref7 doi: 10.1109/59.982207 – ident: ref9 doi: 10.1109/TPWRS.2002.804951 – ident: ref1 doi: 10.1016/j.ejor.2015.08.045 – year: 2015 ident: ref16 article-title: Xpress-BCL Reference manual – ident: ref11 doi: 10.1109/TPWRS.2008.922253 – ident: ref17 doi: 10.1007/s101070100263 |
| SSID | ssj0006679 |
| Score | 2.482475 |
| Snippet | Maintenance activities help prevent costly generator breakdowns but because generators under maintenance are typically unavailable, the impact of maintenance... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 6171 |
| SubjectTerms | Computing time Formulations Hydroelectric power Hydroelectric power generation Integer linear programming Maintenance engineering Maintenance management Mathematical programming Mixed integer linear programming optimal maintenance scheduling Reduction Schedules Scheduling Windows (intervals) |
| Title | MILP Formulations for Generator Maintenance Scheduling in Hydropower Systems |
| URI | https://ieeexplore.ieee.org/document/8353798 https://www.proquest.com/docview/2121981527 |
| Volume | 33 |
| WOSCitedRecordID | wos000447834200032&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/eLvHCXMwlV3LSsNAFL20xYUufFWxWmUW7jSayXNmKWKp0JbiA7sL85SCpNKH4t97J0mLogiSTRaZkNybmXMmM_ccgFPOuEUYsp6kMvQiFTFPBDL2kPz6obYIUFYUZhPpYMBGIz6swfmqFsYYU2w-MxfutFjL1xO1cL_KLpEthClndainaVLWaq1G3SQpdfUYiz3GY39ZIOPzy4fh092928XFLhBMkSPTbyBUuKr8GIoLfOls_e_JtmGz4pHkqkz8DtRMvgsbX9QFm9Dr3_aGpIOktLLomhFkqKQUmsapNukLJxbhFDcMucfkabcr_ZmMc9L90M494d1MSSVpvgePnZuH665XmSd4KuDxHAex1EZxYKkNqU3d8mVisK9GgabKxEKxRFktpZDSKYwJiYGLuES00oGW2ufhPjTySW4OgMhUC4tHQgXyDz8UCb4_p1KGicLJrG4BXUYzU5WyuDO4eMmKGYbPsyIDmctAVmWgBWerNq-lrsafVzddzFdXVuFuQXuZtKzqerMMsZhy5tx6D39vdQTr7t5lQWEbGvPpwhzDmnqbj2fTk-Kr-gRgDsqM |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7oFNQH7-K85sE3rTa9Jo8ijg23MXSibyVXEWTKNhX_vSdtNhRFkL70oaHtOU2-L03O9wEcccYtwpANJJVxkKiEBSKSaYDkN4y1RYCyojSbyLtddn_PezNwMq2FMcaUm8_MqTst1_L1s3p1v8rOkC3EOWezMOecs3y11nTczbJKWY-xNGA8DSclMiE_6_furm_cPi52inCKLJl-g6HSV-XHYFwiTGPlf8-2CsueSZLzKvVrMGMG67D0RV9wA9qdVrtHGkhLvUnXiCBHJZXUNE62SUc4uQinuWHIDaZPu33pD-RxQJof2vknvJsh8aLmm3DbuOxfNANvnxCoiKdjHMZym6SRpTamNncLmJnB3ppEmiqTCsUyZbWUQkqnMSYkBi7hEvFKR1rqkMdbUBs8D8w2EJlrYfHIqEAGEsYiw_fnVMo4Uzid1XWgk2gWymuLO4uLp6KcY4S8KDNQuAwUPgN1OJ62eamUNf68esPFfHqlD3cd9iZJK3znGxWIxpQz59e783urQ1ho9jvtot3qXu3CortPVV64B7Xx8NXsw7x6Gz-OhgflF_YJFzjN1Q |
| 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=MILP+Formulations+for+Generator+Maintenance+Scheduling+in+Hydropower+Systems&rft.jtitle=IEEE+transactions+on+power+systems&rft.au=Rodriguez%2C+Jesus+A.&rft.au=Anjos%2C+Miguel+F.&rft.au=Cote%2C+Pascal&rft.au=Desaulniers%2C+Guy&rft.date=2018-11-01&rft.pub=IEEE&rft.issn=0885-8950&rft.volume=33&rft.issue=6&rft.spage=6171&rft.epage=6180&rft_id=info:doi/10.1109%2FTPWRS.2018.2833061&rft.externalDocID=8353798 |
| 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 |