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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on power systems Ročník 33; číslo 6; s. 6171 - 6180
Hlavní autoři: Rodriguez, Jesus A., Anjos, Miguel F., Cote, Pascal, Desaulniers, Guy
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:
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)
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.48255
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/eLvHCXMwlV1LS8NAEB7a4kEPvqpYrbIHb5o2m-fuUcRSoS3FVuwtZB-RgqTSh-K_d2eTFkURvOWwG8LMzis7830Al5Ibx0upcmjKIidIdeBwV0rHEqIInKUMlSWbiAcDNpnwYQWuN7MwWmvbfKZb-Gjv8tVMrvBXWdtkC37MWRWqcRwVs1obrxtFBa4eY6HDeOiuB2Rc3h4Pnx5G2MXFWiaYmhyZfgtCllXlhyu28aWz978v24fdMo8kN4XiD6Ci80PY-YIuWIde_743JB2TlJYUXQtiMlRSAE2bUpv0UwSLQMQNTUZGeQq70p_JNCfdD4XsCe96TkpI8yN47NyNb7tOSZ7gSI-HS-PE4iwIvYxmPs1ivL6MtLHVwFNU6jCVLJKZEiIVAhHGUmEEF3BhopXylFAu94-hls9yfQIky6TxiEEm0cR95bMAi7yYu5opHXluA-hamokskcWR4OIlsRWGyxOrgQQ1kJQaaMDVZs9rgavx5-o6ynyzshR3A5prpSWl6S0SE4spZ8jWe_r7rjPYxncXA4VNqC3nK30OW_JtOV3ML-yp-gQBV8mt
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB60CurBt1ife_Cmsdk8d48ilhbTUrSit5DsbqQgUdqq-O_d2WyDogjectglYWbnlZ35PoATwbXjpVQ6NGORE2QqcLgrhGMIUXKcpQylIZuI-3328MAHc3BWz8IopUzzmTrHR3OXL5_FK_4qa-lswY85m4cFZM6y01q1342iClmPsdBhPHRnIzIubw0H9ze32MfFznU41Vky_RaGDK_KD2dsIkx77X_ftg6rNpMkF5XqN2BOlZuw8gVfcAuSXjcZkLZOSy1J14ToHJVUUNO62Ca9DOEiEHNDkVutPol96Y9kVJLOh0T-hHc1JhbUfBvu2lfDy45j6RMc4fFwqt1YXAShV9DCp0WMF5iR0tYaeJIKFWaCRaKQeZ7lOWKMZbkWXMBzHa-kJ3Ppcn8HGuVzqXaBFIXQPjEoBBq5L30WYJkXc1cxqSLPbQKdSTMVFlscKS6eUlNjuDw1GkhRA6nVQBNO6z0vFbLGn6u3UOb1SivuJhzMlJZa45ukOhpTzpCvd-_3Xcew1Bn2kjTp9q_3YRnfU40XHkBjOn5Vh7Ao3qajyfjInLBPrmTM9g
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=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0885-8950&rft.eissn=1558-0679&rft.volume=33&rft.issue=6&rft.spage=6171&rft_id=info:doi/10.1109%2FTPWRS.2018.2833061&rft.externalDBID=NO_FULL_TEXT
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