<?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 tel-01201647</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-18T14:12:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Variable neighborhood search for routing problems with or without inventory management</title>
            <title xml:lang="fr">Recherche à voisinage variable pour des problèmes de routage avec ou sans gestion de stock</title>
            <author role="aut">
              <persName>
                <forename type="first">Anis</forename>
                <surname>Mjirda</surname>
              </persName>
              <idno type="halauthorid">945168-0</idno>
              <affiliation ref="#struct-1303"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>ABES</forename>
                <surname>STAR</surname>
              </persName>
              <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
              <email type="domain">abes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-09-17 16:27:34</date>
              <date type="whenModified">2026-03-31 16:03:52</date>
              <date type="whenReleased">2015-09-22 10:20:27</date>
              <date type="whenProduced">2014-09-19</date>
              <date type="whenEndEmbargoed">2015-09-17</date>
              <ref type="file" target="https://theses.hal.science/tel-01201647v1/document">
                <date notBefore="2015-09-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://theses.hal.science/tel-01201647v1/file/Mjirda_Anis2.pdf" id="file-1201647-1282482">
                <date notBefore="2015-09-17"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="131274">
                <persName>
                  <forename>ABES</forename>
                  <surname>STAR</surname>
                </persName>
                <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
                <email type="domain">abes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-01201647</idno>
            <idno type="halUri">https://theses.hal.science/tel-01201647</idno>
            <idno type="halBibtex">mjirda:tel-01201647</idno>
            <idno type="halRefHtml">Economies et finances. Université de Valenciennes et du Hainaut-Cambresis, 2014. Français. &lt;a target="_blank" href="https://www.theses.fr/2014VALE0023"&gt;&amp;#x27E8;NNT : 2014VALE0023&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Economies et finances. Université de Valenciennes et du Hainaut-Cambresis, 2014. Français. &amp;#x27E8;NNT : 2014VALE0023&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1201647-1282482"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="SHS">Sciences de l'Homme et de la Société</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-VALENCIENNES">Université de Valenciennes et du Hainaut-Cambresis</idno>
            <idno type="stamp" n="AO-ECONOMIE">Archives ouvertes de l'Economie</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="LAMIH" corresp="UNIV-VALENCIENNES">Laboratoire d’Automatique, de Mécanique et d’Informatique Industrielles et Humaines</idno>
            <idno type="stamp" n="THESES-UPHF" corresp="UNIV-VALENCIENNES">Thèses de doctorat de l'Université Polytechnique Hauts-de-France</idno>
            <idno type="stamp" n="TEST-UPHF">TEST-UPHF</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Variable neighborhood search for routing problems with or without inventory management</title>
                <title xml:lang="fr">Recherche à voisinage variable pour des problèmes de routage avec ou sans gestion de stock</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Anis</forename>
                    <surname>Mjirda</surname>
                  </persName>
                  <idno type="halauthorid">945168-0</idno>
                  <affiliation ref="#struct-1303"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2014VALE0023</idno>
                <imprint>
                  <date type="dateDefended">2014-09-19</date>
                </imprint>
                <authority type="institution">Université de Valenciennes et du Hainaut-Cambresis</authority>
                <authority type="school">École doctorale Sciences pour l'ingénieur (Lille ; 1992-2021)</authority>
                <authority type="supervisor">Saïd Hanafi</authority>
                <authority type="supervisor">Christophe Wilbaut</authority>
                <authority type="jury">Arnaud Fréville [Président]</authority>
                <authority type="jury">Aziz Moukrim [Rapporteur]</authority>
                <authority type="jury">Said Salhi [Rapporteur]</authority>
                <authority type="jury">Bassem Jarboui</authority>
                <authority type="jury">Nenad Mladenovic</authority>
                <authority type="jury">Michel Vasquez</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Variable neighborhood search</term>
                <term xml:lang="en">Metaheuristic</term>
                <term xml:lang="en">Heuristic</term>
                <term xml:lang="en">Inventory management</term>
                <term xml:lang="en">Routing</term>
                <term xml:lang="en">Optimization</term>
                <term xml:lang="fr">Métaheuristique</term>
                <term xml:lang="fr">Recherche à voisinage variable.</term>
                <term xml:lang="fr">Heuristique</term>
                <term xml:lang="fr">Gestion de stock</term>
                <term xml:lang="fr">Routage</term>
                <term xml:lang="fr">Optimisation</term>
              </keywords>
              <classCode scheme="halDomain" n="shs.eco">Humanities and Social Sciences/Economics and Finance</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This thesis deals with the study of optimization problems in the transportation domain. We first address the inventory routing problem and we consider the traveling salesman problem with draft limits in a second part. In both cases we have developed methods based on the variable neighborhood search to solve these NP-hard problems. We have proposed several efficient neighborhood structures and solving frameworks. The global evaluation of the proposed approach on sets of benchmarks available in the litterature shows a remarkable efficency and effectiveness. In particular, our algorithms have improved the results obtained by the current best approaches for these two problems.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Dans cette thèse nous nous intéressons à l'étude et à la résolution de problèmes d'optimisation dans le domaine du transport. La première problématique concerne le problème d'élaboration de tournées avec gestion des stocks, et nous considérons dans une seconde partie le problème du voyageur de commerce avec tirant d'eau. Nous avons développé des approches basées sur la recherche à voisinage variable pour résoudre ces problèmes NP-Difficiles, en proposant différentes structures de voisinages et schémas de résolution efficaces. L'évaluation globale des approches proposées sur des instances de la littérature montre leur efficacité. En particulier, nos algorithmes ont amélioré les résultats obtenus par les meilleures approches existantes pour ces deux problèmes.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1303" status="OLD">
          <idno type="IdRef">050705253</idno>
          <idno type="ISNI">0000000122013679</idno>
          <idno type="RNSR">201220427F</idno>
          <idno type="ROR">https://ror.org/006z7v557</idno>
          <orgName>Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201</orgName>
          <orgName type="acronym">LAMIH</orgName>
          <date type="start">1994-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LE MONT HOUY 59313 VALENCIENNES CEDEX 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.fr/LAMIH/fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300279" type="direct"/>
            <relation name="UMR8201" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300279" status="OLD">
          <idno type="IdRef">026404079</idno>
          <idno type="ISNI">0000000107901416</idno>
          <idno type="ROR">https://ror.org/02ezch769</idno>
          <orgName>Université de Valenciennes et du Hainaut-Cambrésis</orgName>
          <orgName type="acronym">UVHC</orgName>
          <date type="start">1979-01-01</date>
          <date type="end">2019-09-08</date>
          <desc>
            <address>
              <addrLine>Campus Mont Houy59313 Valenciennes Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.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>
      </listOrg>
    </back>
  </text>
</TEI>