<?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-05096538</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-21T11:12:38+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Assigning airport ground handling operations: a data‐driven matheuristic</title>
            <author role="aut">
              <persName>
                <forename type="first">Alexandre</forename>
                <surname>Dupaquis</surname>
              </persName>
              <email type="md5">ebb300c92092c6716dd34a49bdb4cef3</email>
              <email type="domain">irit.fr</email>
              <idno type="idhal" notation="numeric">1312209</idno>
              <idno type="halauthorid" notation="string">2961518-1312209</idno>
              <idno type="ORCID">https://orcid.org/0009-0005-3300-2912</idno>
              <idno type="IDREF">https://www.idref.fr/290149045</idno>
              <affiliation ref="#struct-1612889"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ronan</forename>
                <surname>Guivarch</surname>
              </persName>
              <email type="md5">8f8bcd26249896cc2cfc5330a00dc2b8</email>
              <email type="domain">enseeiht.fr</email>
              <idno type="idhal" notation="string">ronan-guivarch</idno>
              <idno type="idhal" notation="numeric">184897</idno>
              <idno type="halauthorid" notation="string">24771-184897</idno>
              <idno type="IDREF">https://www.idref.fr/078185165</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2829-8606</idno>
              <affiliation ref="#struct-1612889"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sandrine</forename>
                <surname>Mouysset</surname>
              </persName>
              <email type="md5">b6799249866d60fe356db2a7a0ec9045</email>
              <email type="domain">irit.fr</email>
              <idno type="idhal" notation="string">sandrine-mouysset</idno>
              <idno type="idhal" notation="numeric">753842</idno>
              <idno type="halauthorid" notation="string">53979-753842</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0407-0527</idno>
              <idno type="IDREF">https://www.idref.fr/151614288</idno>
              <idno type="VIAF">https://viaf.org/viaf/291090535</idno>
              <affiliation ref="#struct-1612889"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Ruiz</surname>
              </persName>
              <email type="md5">79d9b74d52fa5e7e17331d46b0105190</email>
              <email type="domain">enseeiht.fr</email>
              <idno type="idhal" notation="string">daniel-francois-ruiz</idno>
              <idno type="idhal" notation="numeric">892811</idno>
              <idno type="halauthorid" notation="string">536598-892811</idno>
              <idno type="IDREF">https://www.idref.fr/079085288</idno>
              <idno type="ORCID">https://orcid.org/0009-0004-0900-5542</idno>
              <affiliation ref="#struct-1612889"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vincent</forename>
                <surname>Charvillat</surname>
              </persName>
              <idno type="halauthorid">164797-0</idno>
              <affiliation ref="#struct-1612890"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Bouilhaguet</surname>
              </persName>
              <idno type="halauthorid">2961519-0</idno>
              <affiliation ref="#struct-1180029"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ronan</forename>
                <surname>Guivarch</surname>
              </persName>
              <email type="md5">8f8bcd26249896cc2cfc5330a00dc2b8</email>
              <email type="domain">enseeiht.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-06-04 09:31:42</date>
              <date type="whenModified">2026-03-23 14:56:59</date>
              <date type="whenReleased">2025-06-04 09:31:42</date>
              <date type="whenProduced">2025-05-19</date>
              <ref type="externalLink" target="https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/itor.70034"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="740874">
                <persName>
                  <forename>Ronan</forename>
                  <surname>Guivarch</surname>
                </persName>
                <email type="md5">8f8bcd26249896cc2cfc5330a00dc2b8</email>
                <email type="domain">enseeiht.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05096538</idno>
            <idno type="halUri">https://hal.science/hal-05096538</idno>
            <idno type="halBibtex">dupaquis:hal-05096538</idno>
            <idno type="halRefHtml">&lt;i&gt;International Transactions in Operational Research&lt;/i&gt;, 2025, &lt;a target="_blank" href="https://dx.doi.org/10.1111/itor.70034"&gt;&amp;#x27E8;10.1111/itor.70034&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">International Transactions in Operational Research, 2025, &amp;#x27E8;10.1111/itor.70034&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</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="IRIT">IRIT - Institut de Recherche en Informatique de Toulouse</idno>
            <idno type="stamp" n="IRIT-APO" corresp="IRIT">Algorithmes Parallèles et Optimisation</idno>
            <idno type="stamp" n="IRIT-REVA" corresp="IRIT">Real Expression Artificial Life</idno>
            <idno type="stamp" n="IRIT-CISO" corresp="IRIT">Calcul Intensif, Simulation, Optimisation</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</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">Assigning airport ground handling operations: a data‐driven matheuristic</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexandre</forename>
                    <surname>Dupaquis</surname>
                  </persName>
                  <email type="md5">ebb300c92092c6716dd34a49bdb4cef3</email>
                  <email type="domain">irit.fr</email>
                  <idno type="idhal" notation="numeric">1312209</idno>
                  <idno type="halauthorid" notation="string">2961518-1312209</idno>
                  <idno type="ORCID">https://orcid.org/0009-0005-3300-2912</idno>
                  <idno type="IDREF">https://www.idref.fr/290149045</idno>
                  <affiliation ref="#struct-1612889"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ronan</forename>
                    <surname>Guivarch</surname>
                  </persName>
                  <email type="md5">8f8bcd26249896cc2cfc5330a00dc2b8</email>
                  <email type="domain">enseeiht.fr</email>
                  <idno type="idhal" notation="string">ronan-guivarch</idno>
                  <idno type="idhal" notation="numeric">184897</idno>
                  <idno type="halauthorid" notation="string">24771-184897</idno>
                  <idno type="IDREF">https://www.idref.fr/078185165</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2829-8606</idno>
                  <affiliation ref="#struct-1612889"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sandrine</forename>
                    <surname>Mouysset</surname>
                  </persName>
                  <email type="md5">b6799249866d60fe356db2a7a0ec9045</email>
                  <email type="domain">irit.fr</email>
                  <idno type="idhal" notation="string">sandrine-mouysset</idno>
                  <idno type="idhal" notation="numeric">753842</idno>
                  <idno type="halauthorid" notation="string">53979-753842</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0407-0527</idno>
                  <idno type="IDREF">https://www.idref.fr/151614288</idno>
                  <idno type="VIAF">https://viaf.org/viaf/291090535</idno>
                  <affiliation ref="#struct-1612889"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Ruiz</surname>
                  </persName>
                  <email type="md5">79d9b74d52fa5e7e17331d46b0105190</email>
                  <email type="domain">enseeiht.fr</email>
                  <idno type="idhal" notation="string">daniel-francois-ruiz</idno>
                  <idno type="idhal" notation="numeric">892811</idno>
                  <idno type="halauthorid" notation="string">536598-892811</idno>
                  <idno type="IDREF">https://www.idref.fr/079085288</idno>
                  <idno type="ORCID">https://orcid.org/0009-0004-0900-5542</idno>
                  <affiliation ref="#struct-1612889"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vincent</forename>
                    <surname>Charvillat</surname>
                  </persName>
                  <idno type="halauthorid">164797-0</idno>
                  <affiliation ref="#struct-1612890"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Bouilhaguet</surname>
                  </persName>
                  <idno type="halauthorid">2961519-0</idno>
                  <affiliation ref="#struct-1180029"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">14836</idno>
                <idno type="issn">0969-6016</idno>
                <idno type="eissn">1475-3995</idno>
                <title level="j">International Transactions in Operational Research</title>
                <imprint>
                  <publisher>Wiley</publisher>
                  <date type="datePub">2025-05-19</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1111/itor.70034</idno>
            </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>Abstract In this paper, we study a problem in the crossover between vehicle routing and scheduling problems. The multi‐trip capacitated vehicle routing and scheduling problem with time windows and meal breaks is extended to a heterogeneous fleet of trucks and drivers, with qualifications and different loading patterns. We propose an optimisation model that solves the problem in reasonable time for small instances. Then, we introduce two heuristics in order to deal with real‐life cases: a greedy heuristic and a matheuristic extension, the latter building upon exact methods to solve parts of the problem. We tested our algorithms on multiple new real‐life instances on U.S. airports. Our computational study compares the effectiveness of each approach and asserts the strength of our matheuristic. Moreover, we implemented our algorithms to help ground handlers specialised in catering operations to speed up the decision‐making process of assigning hundreds of tasks every day, with conclusive results.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1612889" status="VALID">
          <orgName>Algorithmes Parallèles et Optimisation</orgName>
          <orgName type="acronym">IRIT-APO</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>Institut de recherche en informatique de Toulouse - IRIT2 rue Charles Camichel 31071 Toulouse Cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irit.fr/departement/calcul-intensif-simulation-optimisation/equipe-apo/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1612872" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="UMR5505" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
            <relation active="#struct-1574795" type="indirect"/>
            <relation active="#struct-1612865" type="indirect"/>
            <relation name="FED4171" active="#struct-1574795" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1612890" status="VALID">
          <orgName>Real Expression Artificial Life</orgName>
          <orgName type="acronym">IRIT-REVA</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>Institut de recherche en informatique de Toulouse - IRIT2 rue Charles Camichel 31071 Toulouse Cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irit.fr/departement/calcul-intensif-simulation-optimisation/reva/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1612872" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="UMR5505" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
            <relation active="#struct-1574795" type="indirect"/>
            <relation active="#struct-1612865" type="indirect"/>
            <relation name="FED4171" active="#struct-1574795" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1180029" status="VALID">
          <orgName>Resonate MP4</orgName>
          <date type="start">2020-12-22</date>
          <desc>
            <address>
              <addrLine>100 Boulevard du Montparnasse, 75014 Paris</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1612872" status="VALID">
          <idno type="IdRef">030947448</idno>
          <idno type="ISNI">0000000121927225</idno>
          <idno type="RNSR">199511949P</idno>
          <idno type="ROR">https://ror.org/01rx4qw44</idno>
          <orgName>Institut de recherche en informatique de Toulouse</orgName>
          <orgName type="acronym">IRIT</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 Route de Narbonne, F-31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irit.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="UMR5505" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
            <relation active="#struct-1574795" type="direct"/>
            <relation active="#struct-1612865" type="direct"/>
            <relation name="FED4171" active="#struct-1574795" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1574795" status="VALID">
          <orgName>Université de Toulouse</orgName>
          <orgName type="acronym">EPE UT</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 toute de Narbonne, 31062 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-1612865" status="VALID">
          <orgName>Toulouse Mind &amp; Brain Institut</orgName>
          <orgName type="acronym">TMBI</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>CHU Purpan, Pavillon Baudot, 31059 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.tmbi.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="FED4171" active="#struct-1574795" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>