<?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-04299349</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-15T01:53:49+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Improving neighborhood exploration into MOEA/D framework to solve a bi-objective routing problem</title>
            <author role="crp">
              <persName>
                <forename type="first">Clément</forename>
                <surname>Legrand</surname>
              </persName>
              <email type="md5">308ee48203c1b0d99c3b4008ccb9c41a</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">clement-legrand-lixon</idno>
              <idno type="idhal" notation="numeric">1128981</idno>
              <idno type="halauthorid" notation="string">2364871-1128981</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4367-4676</idno>
              <affiliation ref="#struct-500804"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Diego</forename>
                <surname>Cattaruzza</surname>
              </persName>
              <email type="md5">af033678aed37bcc77f1db31114ca01e</email>
              <email type="domain">centralelille.fr</email>
              <idno type="idhal" notation="string">diego-cattaruzza</idno>
              <idno type="idhal" notation="numeric">170732</idno>
              <idno type="halauthorid" notation="string">28572-170732</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1814-2547</idno>
              <idno type="IDREF">https://www.idref.fr/181728230</idno>
              <affiliation ref="#struct-433076"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laetitia</forename>
                <surname>Jourdan</surname>
              </persName>
              <email type="md5">2bc122f3d0098480398e9634b321dda8</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">lourdan</idno>
              <idno type="idhal" notation="numeric">11759</idno>
              <idno type="halauthorid" notation="string">31647-11759</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4170-6830</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=HEUAUJkAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/076925161</idno>
              <affiliation ref="#struct-500804"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marie-Eléonore</forename>
                <surname>Kessaci</surname>
              </persName>
              <email type="md5">717cfb6cdb3e05e95fb3b874309ccbe2</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">mkessaci</idno>
              <idno type="idhal" notation="numeric">170074</idno>
              <idno type="halauthorid" notation="string">36496-170074</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4372-5162</idno>
              <idno type="IDREF">https://www.idref.fr/163953791</idno>
              <affiliation ref="#struct-500804"/>
              <affiliation ref="#struct-410272"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Clément</forename>
                <surname>Legrand</surname>
              </persName>
              <email type="md5">308ee48203c1b0d99c3b4008ccb9c41a</email>
              <email type="domain">univ-lille.fr</email>
            </editor>
            <funder ref="#projanr-51237"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-02-13 12:13:50</date>
              <date type="whenModified">2026-01-28 12:34:05</date>
              <date type="whenReleased">2024-02-13 14:09:00</date>
              <date type="whenProduced">2023-09-24</date>
              <date type="whenEndEmbargoed">2024-02-13</date>
              <ref type="file" target="https://hal.science/hal-04299349v1/document">
                <date notBefore="2024-02-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04299349v1/file/ITOR2023_LEGRAND.pdf" id="file-4454802-3866946">
                <date notBefore="2024-02-13"/>
              </ref>
              <ref type="externalLink" target="https://doi.org/10.1111/itor.13223"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1003162">
                <persName>
                  <forename>Clément</forename>
                  <surname>Legrand</surname>
                </persName>
                <email type="md5">308ee48203c1b0d99c3b4008ccb9c41a</email>
                <email type="domain">univ-lille.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04299349</idno>
            <idno type="halUri">https://hal.science/hal-04299349</idno>
            <idno type="halBibtex">legrand:hal-04299349</idno>
            <idno type="halRefHtml">&lt;i&gt;International Transactions in Operational Research&lt;/i&gt;, 2023, Developments in Metaheuristics, 30 (2), pp.1179 - 1180. &lt;a target="_blank" href="https://dx.doi.org/10.1111/itor.13223"&gt;&amp;#x27E8;10.1111/itor.13223&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">International Transactions in Operational Research, 2023, Developments in Metaheuristics, 30 (2), pp.1179 - 1180. &amp;#x27E8;10.1111/itor.13223&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4454802-3866946"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-LILLE">INRIA Lille - Nord Europe</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CRISTAL">Centre de Recherche en Informatique, Signal et Automatique de Lille (CRISTAL)</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="CRISTAL-INOCS" corresp="CRISTAL">CRISTAL-INOCS</idno>
            <idno type="stamp" n="CRISTAL-ORKAD" corresp="CRISTAL">Bibliographie de l’équipe ORKAD</idno>
            <idno type="stamp" n="UNIV-LILLE">Université de Lille</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ANR-IA-20" corresp="ANR-IA">ANR-IA-20</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</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">Improving neighborhood exploration into MOEA/D framework to solve a bi-objective routing problem</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Clément</forename>
                    <surname>Legrand</surname>
                  </persName>
                  <email type="md5">308ee48203c1b0d99c3b4008ccb9c41a</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">clement-legrand-lixon</idno>
                  <idno type="idhal" notation="numeric">1128981</idno>
                  <idno type="halauthorid" notation="string">2364871-1128981</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4367-4676</idno>
                  <affiliation ref="#struct-500804"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Diego</forename>
                    <surname>Cattaruzza</surname>
                  </persName>
                  <email type="md5">af033678aed37bcc77f1db31114ca01e</email>
                  <email type="domain">centralelille.fr</email>
                  <idno type="idhal" notation="string">diego-cattaruzza</idno>
                  <idno type="idhal" notation="numeric">170732</idno>
                  <idno type="halauthorid" notation="string">28572-170732</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1814-2547</idno>
                  <idno type="IDREF">https://www.idref.fr/181728230</idno>
                  <affiliation ref="#struct-433076"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laetitia</forename>
                    <surname>Jourdan</surname>
                  </persName>
                  <email type="md5">2bc122f3d0098480398e9634b321dda8</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">lourdan</idno>
                  <idno type="idhal" notation="numeric">11759</idno>
                  <idno type="halauthorid" notation="string">31647-11759</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4170-6830</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=HEUAUJkAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/076925161</idno>
                  <affiliation ref="#struct-500804"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marie-Eléonore</forename>
                    <surname>Kessaci</surname>
                  </persName>
                  <email type="md5">717cfb6cdb3e05e95fb3b874309ccbe2</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">mkessaci</idno>
                  <idno type="idhal" notation="numeric">170074</idno>
                  <idno type="halauthorid" notation="string">36496-170074</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4372-5162</idno>
                  <idno type="IDREF">https://www.idref.fr/163953791</idno>
                  <affiliation ref="#struct-500804"/>
                  <affiliation ref="#struct-410272"/>
                </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>
                  <biblScope unit="serie">Developments in Metaheuristics</biblScope>
                  <biblScope unit="volume">30</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">1179 - 1180</biblScope>
                  <date type="datePub">2023-09-24</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1111/itor.13223</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Routing Problems</term>
                <term xml:lang="en">Multi-Objective Optimization</term>
                <term xml:lang="en">MOEA/D</term>
                <term xml:lang="en">Local Search</term>
                <term xml:lang="en">Automatic Configuration</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>Local search (LS) algorithms are efficient metaheuristics to solve combinatorial problems. The performance of LS highly depends on the neighborhood exploration of solutions. Many methods have been developed over the years to improve the efficiency of LS on different problems of operations research. In particular, the exploration strategy of the neighborhood and the exclusion of irrelevant neighboring solutions are design mechanisms that have to be carefully considered when tackling NP-hard optimization problems. A MOEA/D framework including an LSbased mutation and knowledge discovery mechanisms is the core algorithm used to solve a bi-objective vehicle routing problem with time windows (bVRPTW) where the total traveling cost and the total waiting time of drivers have to be minimized. We enhance the classical LS exploration strategy of the neighborhood from the literature of scheduling and propose new metrics based on customers distances and waiting times to reduce the neighborhood size. We conduct a deep analysis of the parameters to give a fine-tuning of the MOEA/D framework adapted to the LS variants and to the bVRPTW. Experiments show that the proposed neighborhood strategies lead to better performance on both Solomon's and Gehring and Homberger's benchmarks.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-500804" status="VALID">
          <orgName>Operational Research, Knowledge And Data</orgName>
          <orgName type="acronym">ORKAD</orgName>
          <desc>
            <address>
              <addrLine>Université Lille 1Bâtiment M3 extensionAvenue Carl Gauss59655 Villeneuve d'Ascq Cedex FRANCE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cristal.univ-lille.fr/?rubrique27&amp;eid=46</ref>
          </desc>
          <listRelation>
            <relation active="#struct-410272" type="direct"/>
            <relation name="UMR9189" active="#struct-120930" type="indirect"/>
            <relation name="UMR9189" active="#struct-374570" type="indirect"/>
            <relation name="UMR9189" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-433076" status="VALID">
          <idno type="RNSR">201521338H</idno>
          <idno type="ROR">https://ror.org/00hxn0m30</idno>
          <orgName>Integrated Optimization with Complex Structure</orgName>
          <orgName type="acronym">INOCS</orgName>
          <date type="start">2018-02-27</date>
          <date type="end">2027-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/inocs</ref>
          </desc>
          <listRelation>
            <relation active="#struct-104752" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-303388" type="direct"/>
            <relation active="#struct-410272" type="direct"/>
            <relation name="UMR9189" active="#struct-120930" type="indirect"/>
            <relation name="UMR9189" active="#struct-374570" type="indirect"/>
            <relation name="UMR9189" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-410272" status="VALID">
          <idno type="IdRef">18388695X</idno>
          <idno type="RNSR">201521249L</idno>
          <idno type="ROR">https://ror.org/05vrs3189</idno>
          <idno type="Wikidata">Q116959497</idno>
          <orgName>Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189</orgName>
          <orgName type="acronym">CRIStAL</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lille - Campus scientifique - Bâtiment ESPRIT - Avenue Henri Poincaré - 59655 Villeneuve d’Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cristal.univ-lille.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR9189" active="#struct-120930" type="direct"/>
            <relation name="UMR9189" active="#struct-374570" type="direct"/>
            <relation name="UMR9189" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-120930" status="VALID">
          <idno type="IdRef">256304629</idno>
          <idno type="ISNI">0000000122034461</idno>
          <idno type="ROR">https://ror.org/01x441g73</idno>
          <orgName>Centrale Lille</orgName>
          <desc>
            <address>
              <addrLine>École Centrale de Lille - Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://centralelille.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-374570" status="VALID">
          <idno type="IdRef">223446556</idno>
          <idno type="ISNI">0000 0001 2242 6780</idno>
          <idno type="ROR">https://ror.org/02kzqn938</idno>
          <idno type="Wikidata">Q3551621</idno>
          <orgName>Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>EPE Université de Lille. -- 42 rue Paul Duez, 59000 Lille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lille.fr/</ref>
          </desc>
        </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="laboratory" xml:id="struct-104752" status="VALID">
          <idno type="RNSR">200818245B</idno>
          <idno type="ROR">https://ror.org/04eej9726</idno>
          <orgName>Centre Inria de l'Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/lille/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-303388" status="VALID">
          <idno type="IdRef">034905812</idno>
          <idno type="ISNI">0000 0001 2348 0746</idno>
          <idno type="ROR">https://ror.org/01r9htc13</idno>
          <orgName>Université libre de Bruxelles = Free University of Brussels</orgName>
          <orgName type="acronym">ULB</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue Franklin Roosevelt 50 - 1050 Bruxelles</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">https://www.ulb.be/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-51237" status="VALID">
          <idno type="anr">ANR-20-THIA-0014</idno>
          <orgName>AI_PhD@Lille</orgName>
          <desc>Programme de formation doctorale en IA à Lille</desc>
          <date type="start">2020</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>