<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01617150</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-18T04:49:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A branch-and-check approach for a wind turbine maintenance scheduling problem</title>
            <author role="aut">
              <persName>
                <forename type="first">Aurélien</forename>
                <surname>Froger</surname>
              </persName>
              <email type="md5">8fed38303b29c1c7fc26e28982436657</email>
              <email type="domain">inria.fr</email>
              <ptr type="url" target="https://www.math.u-bordeaux.fr/~afroger001/"/>
              <idno type="idhal" notation="string">aurelien-froger</idno>
              <idno type="idhal" notation="numeric">173468</idno>
              <idno type="halauthorid" notation="string">803100-173468</idno>
              <idno type="IDREF">https://www.idref.fr/197391532</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1814-9087</idno>
              <affiliation ref="#struct-244482"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Michel</forename>
                <surname>Gendreau</surname>
              </persName>
              <email type="md5">6513625e886fc787539ad94f870e0cda</email>
              <email type="domain">cirrelt.ca</email>
              <idno type="idhal" notation="numeric">935800</idno>
              <idno type="halauthorid" notation="string">172118-935800</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jorge E.</forename>
                <surname>Mendoza</surname>
              </persName>
              <email type="md5">a926d779d4c67ab7fca1d3ada6d6f92a</email>
              <email type="domain">jorge-mendoza.com</email>
              <idno type="idhal" notation="string">jorge-mendoza</idno>
              <idno type="idhal" notation="numeric">254</idno>
              <idno type="halauthorid" notation="string">46064-254</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=yTeiTO0AAAAJ&amp;hl=en</idno>
              <idno type="IDREF">https://www.idref.fr/149272464</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2473-2655</idno>
              <affiliation ref="#struct-389674"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Eric</forename>
                <surname>Pinson</surname>
              </persName>
              <idno type="halauthorid">2456151-0</idno>
              <orgName ref="#struct-300844"/>
              <affiliation ref="#struct-1150580"/>
              <affiliation ref="#struct-244482"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Louis-Martin</forename>
                <surname>Rousseau</surname>
              </persName>
              <email type="md5">a4ef1ed6c7045c87a1454235c7337c54</email>
              <email type="domain">cirrelt.net</email>
              <idno type="idhal" notation="numeric">952604</idno>
              <idno type="halauthorid" notation="string">172119-952604</idno>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jorge E.</forename>
                <surname>Mendoza</surname>
              </persName>
              <email type="md5">a926d779d4c67ab7fca1d3ada6d6f92a</email>
              <email type="domain">jorge-mendoza.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-11-26 11:01:11</date>
              <date type="whenModified">2025-11-04 17:34:07</date>
              <date type="whenReleased">2021-01-15 13:48:13</date>
              <date type="whenProduced">2017-07-03</date>
              <date type="whenEndEmbargoed">2020-11-26</date>
              <ref type="file" target="https://hal.science/hal-01617150v1/document">
                <date notBefore="2020-11-26"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01617150v1/file/A_branch-and-check_approach_for_a_wind_turbine_maintenance_scheduling_problem.pdf" id="file-3025178-2723400">
                <date notBefore="2020-11-26"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="137652">
                <persName>
                  <forename>Jorge E.</forename>
                  <surname>Mendoza</surname>
                </persName>
                <email type="md5">a926d779d4c67ab7fca1d3ada6d6f92a</email>
                <email type="domain">jorge-mendoza.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01617150</idno>
            <idno type="halUri">https://hal.science/hal-01617150</idno>
            <idno type="halBibtex">froger:hal-01617150</idno>
            <idno type="halRefHtml">&lt;i&gt;Computers and Operations Research&lt;/i&gt;, 2017, 88, pp.117-136. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.cor.2017.07.001"&gt;&amp;#x27E8;10.1016/j.cor.2017.07.001&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computers and Operations Research, 2017, 88, pp.117-136. &amp;#x27E8;10.1016/j.cor.2017.07.001&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3025178-2723400"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TOURS">Université François Rabelais</idno>
            <idno type="stamp" n="UNIV-ANGERS">Université d'Angers</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="ROOT-TOURS" corresp="LIFAT">Équipe Recherche Opérationnelle, Ordonnancement et Transport du Laboratoire d’Informatique de l’Université de Tours</idno>
            <idno type="stamp" n="LIFAT">Laboratoire d'Informatique Fondamentale et Appliquée de Tours</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="INSA-CVL">INSA CENTRE VAL DE LOIRE</idno>
            <idno type="stamp" n="LARIS" corresp="UNIV-ANGERS">Laboratoire Angevin de Recherche en Ingénierie des Systèmes</idno>
            <idno type="stamp" n="LARIS-SDO" corresp="LARIS">LARIS - Systèmes Dynamiques et Optimisation</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A branch-and-check approach for a wind turbine maintenance scheduling problem</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Aurélien</forename>
                    <surname>Froger</surname>
                  </persName>
                  <email type="md5">8fed38303b29c1c7fc26e28982436657</email>
                  <email type="domain">inria.fr</email>
                  <ptr type="url" target="https://www.math.u-bordeaux.fr/~afroger001/"/>
                  <idno type="idhal" notation="string">aurelien-froger</idno>
                  <idno type="idhal" notation="numeric">173468</idno>
                  <idno type="halauthorid" notation="string">803100-173468</idno>
                  <idno type="IDREF">https://www.idref.fr/197391532</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1814-9087</idno>
                  <affiliation ref="#struct-244482"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Michel</forename>
                    <surname>Gendreau</surname>
                  </persName>
                  <email type="md5">6513625e886fc787539ad94f870e0cda</email>
                  <email type="domain">cirrelt.ca</email>
                  <idno type="idhal" notation="numeric">935800</idno>
                  <idno type="halauthorid" notation="string">172118-935800</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jorge E.</forename>
                    <surname>Mendoza</surname>
                  </persName>
                  <email type="md5">a926d779d4c67ab7fca1d3ada6d6f92a</email>
                  <email type="domain">jorge-mendoza.com</email>
                  <idno type="idhal" notation="string">jorge-mendoza</idno>
                  <idno type="idhal" notation="numeric">254</idno>
                  <idno type="halauthorid" notation="string">46064-254</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=yTeiTO0AAAAJ&amp;hl=en</idno>
                  <idno type="IDREF">https://www.idref.fr/149272464</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2473-2655</idno>
                  <affiliation ref="#struct-389674"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Eric</forename>
                    <surname>Pinson</surname>
                  </persName>
                  <idno type="halauthorid">2456151-0</idno>
                  <orgName ref="#struct-300844"/>
                  <affiliation ref="#struct-1150580"/>
                  <affiliation ref="#struct-244482"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Louis-Martin</forename>
                    <surname>Rousseau</surname>
                  </persName>
                  <email type="md5">a4ef1ed6c7045c87a1454235c7337c54</email>
                  <email type="domain">cirrelt.net</email>
                  <idno type="idhal" notation="numeric">952604</idno>
                  <idno type="halauthorid" notation="string">172119-952604</idno>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">SDO</idno>
                <idno type="halJournalId" status="VALID">12050</idno>
                <idno type="issn">0305-0548</idno>
                <idno type="eissn">1873-765X</idno>
                <title level="j">Computers and Operations Research</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">88</biblScope>
                  <biblScope unit="pp">117-136</biblScope>
                  <date type="datePub">2017-07-03</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.cor.2017.07.001</idno>
              <ref type="publisher">https://doi.org/10.1016/j.cor.2017.07.001</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper we deal with a maintenance scheduling problem arising in the onshore wind power industry. We consider a short-term horizon and a multi-skilled workforce. The goal is to schedule maintenance operations to maximize electricity production while taking into account forecast wind-speed values, multiple task execution modes, and daily restrictions on the routes of the technicians. We first introduce two integer linear programming formulations of the problem. Then, building on one of our models, we propose a branch-and-check (B&amp;C) approach that uses both generic Benders cuts and cuts specially crafted for our problem. We report experiments on a 160-instance testbed. For 80% of the instances, our exact approach finds an optimal solution in a reasonable computational time. The remaining instances reach the three-hour time limit, and our B&amp;C gives solutions with average gaps of 1.7% with respect to the upper bounds. The results suggest that our method significantly outperforms commercial solvers running our integer linear programming models.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-244482" status="VALID">
          <idno type="IdRef">181221756</idno>
          <idno type="RNSR">201420656W</idno>
          <orgName>Laboratoire Angevin de Recherche en Ingénierie des Systèmes</orgName>
          <orgName type="acronym">LARIS</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>Université d'Angers, LARIS | Polytech Angers, 62 Avenue Notre Dame du Lac - 49000 Angers</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://laris.univ-angers.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-74911" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-389674" status="OLD">
          <orgName>Equipe Ordonnancement et Conduite</orgName>
          <orgName type="acronym">OC</orgName>
          <date type="start">2012-01-01</date>
          <date type="end">2017-12-12</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-204893" type="direct"/>
            <relation name="UR6300" active="#struct-300298" type="indirect"/>
            <relation active="#struct-303079" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1150580" status="INCOMING">
          <orgName>UCO Angers</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-74911" status="VALID">
          <idno type="IdRef">026402920</idno>
          <idno type="ISNI">0000000122483363</idno>
          <idno type="ROR">https://ror.org/04yrqp957</idno>
          <orgName>Université d'Angers</orgName>
          <orgName type="acronym">UA</orgName>
          <date type="start">1971-10-25</date>
          <desc>
            <address>
              <addrLine>Université d'Angers - 40 Rue de Rennes, BP 73532 - 49035 Angers CEDEX 01</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-angers.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-204893" status="VALID">
          <idno type="IdRef">081090722</idno>
          <idno type="RNSR">201220254T</idno>
          <idno type="ROR">https://ror.org/03r938j26</idno>
          <orgName>Laboratoire d'Informatique Fondamentale et Appliquée de Tours</orgName>
          <orgName type="acronym">LIFAT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>64, Avenue Jean Portalis, 37200 Tours</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lifat.univ-tours.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR6300" active="#struct-300298" type="direct"/>
            <relation active="#struct-303079" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300298" status="VALID">
          <idno type="IdRef">026404478</idno>
          <idno type="ISNI">0000000121608742</idno>
          <idno type="ROR">https://ror.org/02wwzvj46</idno>
          <orgName>Université de Tours</orgName>
          <orgName type="acronym">UT</orgName>
          <date type="start">1970-12-17</date>
          <desc>
            <address>
              <addrLine>60 rue du Plat d'Étain, 37020 Tours cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tours.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303079" status="VALID">
          <idno type="IdRef">203592077</idno>
          <orgName>Institut National des Sciences Appliquées - Centre Val de Loire</orgName>
          <orgName type="acronym">INSA CVL</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>88 boulevard Lahitolle, CS 60013, 18022 Bourges cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-centrevaldeloire.fr/fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>