<?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-01302047</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-26T01:08:39+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Vehicle Routing Problems with Resources Synchronization</title>
            <title xml:lang="fr">Problèmes de Tournées de Véhicules avec Synchronisation de Ressources</title>
            <author role="crp">
              <persName>
                <forename type="first">Sohaib</forename>
                <forename type="middle">Afifi</forename>
                <surname>Lafifi</surname>
              </persName>
              <email type="md5">ac33fb98bcfef314b132fa42e4e879f3</email>
              <email type="domain">univ-artois.fr</email>
              <idno type="idhal" notation="string">sohaib-afifi</idno>
              <idno type="idhal" notation="numeric">751663</idno>
              <idno type="halauthorid" notation="string">1019159-751663</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9481-0914</idno>
              <affiliation ref="#struct-389870"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sohaib</forename>
                <surname>Afifi</surname>
              </persName>
              <email type="md5">ac33fb98bcfef314b132fa42e4e879f3</email>
              <email type="domain">univ-artois.fr</email>
            </editor>
            <funder>Projet Régional (Picardie), Problèmes de localisation et routage en milieu urbain (PRIMA)</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-04-13 15:59:27</date>
              <date type="whenModified">2025-06-24 10:16:03</date>
              <date type="whenReleased">2016-04-13 16:58:25</date>
              <date type="whenProduced">2015-09-25</date>
              <date type="whenEndEmbargoed">2016-04-13</date>
              <ref type="file" target="https://hal.science/tel-01302047v1/document">
                <date notBefore="2016-04-13"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/tel-01302047v1/file/Thesis.pdf" id="file-1302047-1382231">
                <date notBefore="2016-04-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="179741">
                <persName>
                  <forename>Sohaib</forename>
                  <surname>Afifi</surname>
                </persName>
                <email type="md5">ac33fb98bcfef314b132fa42e4e879f3</email>
                <email type="domain">univ-artois.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-01302047</idno>
            <idno type="halUri">https://hal.science/tel-01302047</idno>
            <idno type="halBibtex">lafifi:tel-01302047</idno>
            <idno type="halRefHtml">Operations Research [math.OC]. Université de Technologie de Compiègne, 2015. English. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Operations Research [math.OC]. Université de Technologie de Compiègne, 2015. English. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://hal.science/licences/copyright/">Copyright - All rights reserved<ref corresp="#file-1302047-1382231"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-COMPIEGNE">Université de Technologie de Compiègne</idno>
            <idno type="stamp" n="HEUDIASYC" corresp="UNIV-COMPIEGNE">Laboratoire HEUDIASYC - Heuristique et Diagnostic des Systèmes Complexes</idno>
            <idno type="stamp" n="RO" corresp="HEUDIASYC">Réseaux, Optimisation</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="GDR_MACS">Groupement de Recherche en Modélisation, Analyse et Conduite des Systèmes dynamiques</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Vehicle Routing Problems with Resources Synchronization</title>
                <title xml:lang="fr">Problèmes de Tournées de Véhicules avec Synchronisation de Ressources</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Sohaib</forename>
                    <forename type="middle">Afifi</forename>
                    <surname>Lafifi</surname>
                  </persName>
                  <email type="md5">ac33fb98bcfef314b132fa42e4e879f3</email>
                  <email type="domain">univ-artois.fr</email>
                  <idno type="idhal" notation="string">sohaib-afifi</idno>
                  <idno type="idhal" notation="numeric">751663</idno>
                  <idno type="halauthorid" notation="string">1019159-751663</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9481-0914</idno>
                  <affiliation ref="#struct-389870"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2015-09-25</date>
                </imprint>
                <authority type="institution">Université de Technologie de Compiègne</authority>
                <authority type="school">École doctorale 71, Sciences pour l'ingénieur</authority>
                <authority type="supervisor">Aziz MOUKRIM</authority>
                <authority type="jury">Jacques Carlier (Université de Technologie de Compiègne) - Examiner</authority>
                <authority type="jury">Duc-Cuong Dang (University of Nottingham) - Examiner</authority>
                <authority type="jury">Laure Devendeville (Université Picardie Jules Verne) - Examiner</authority>
                <authority type="jury">Nacima Labadie (Université de Technologie de Troyes) - Reporter</authority>
                <authority type="jury">Corinne Lucet (Université Picardie Jules Verne) - Examiner</authority>
                <authority type="jury">Aziz Moukrim (Université de Technologie de Compiègne) - Supervisor</authority>
                <authority type="jury">Marc Sevaux (Université de Bretagne-Sud) - Reporter</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Vehicle Routing Problems</term>
                <term xml:lang="en"> Synchronization</term>
                <term xml:lang="en"> Metaheuristics</term>
                <term xml:lang="en">Exact Methods</term>
                <term xml:lang="fr">Problèmes de tournées de véhicules</term>
                <term xml:lang="fr"> Méthodes exactes</term>
                <term xml:lang="fr"> Metaheuristiques</term>
                <term xml:lang="fr"> Synchronisation</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</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 dissertation focuses on vehicle routing problems, one of the major academic problems in logistics. We address NP-Hard problems that model some real world situations particularly those with different temporal constraints including time windows, visit synchronization and service balance.The aim of this research is to develop new algorithms for the considered problems, investigate their performance and compare them with the literature approaches. Two cases are carried out. The first case studies the Vehicle Routing Problem with Time Windows (VRPTW). We propose new lower bound methods for the number of vehicles. Then we present a Particle Swarm Optimization algorithm dealing with the Solomon objective. The second case studies the Vehicle Routing Problem with Time Windows and Synchronized Visits (VRPTWsyn). Both exact methods and heuristics are proposed and compared to the literature approaches.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Cette thèse porte sur la résolution de problèmes de transport qui intègrent des contraintes temporelles considérant les fenêtres de temps, la synchronisation des visites et l’équilibrage des services. Ces problèmes trouvent plusieurs applications dans le monde réel.L’objectif de nos recherches est l’élaboration de nouvelles méthodes de résolution pour les problèmes considérés en examinant leur performance avec une étude comparative par rapport aux différentes approches de la littérature. Deux variantes sont traitées. Le premier cas étudie le Problème de Tournées de Véhicules avec Fenêtres de Temps (VRPTW). Nous proposons de nouveaux prétraitements et bornes inférieures pour déterminer le nombre de véhicules nécessaires en s’inspirant de travaux menés en ordonnancement (raisonnement énergétique) et d’autres problèmes combinatoires comme la clique maximum et les problèmes de bin-packing. Nous présentons également un algorithme d’optimisation par essaim particulaire qui traite de la minimisation du nombre de véhicules puis de celle du temps de trajet total. Le deuxième cas étudie le Problème de Tournées de Véhicules avec des Fenêtres de Temps et des Visites Synchronisées (VRPTWSyn). Nous proposons plusieurs méthodes basées sur des approches heuristiques et des formulations linéaires avec l’incorporation d’inégalités valides pour tenir compte de la contrainte de synchronisation.</p>
            </abstract>
            <particDesc>
              <org type="consortium">Projet Régional (Picardie), Problèmes de localisation et routage en milieu urbain (PRIMA)</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-389870" status="VALID">
          <idno type="IdRef">110410807</idno>
          <idno type="ISNI">0000 0004 0452 2471</idno>
          <idno type="RNSR">201220263C</idno>
          <idno type="ROR">https://ror.org/0075hvk77</idno>
          <orgName>Heuristique et Diagnostic des Systèmes Complexes [Compiègne]</orgName>
          <orgName type="acronym">Heudiasyc</orgName>
          <desc>
            <address>
              <addrLine>UTC, CS 60319 - 57 avenue de Landshut - 60203 Compiègne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.hds.utc.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93027" type="direct"/>
            <relation name="UMR7253" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93027" status="VALID">
          <idno type="ROR">https://ror.org/04y5kwa70</idno>
          <orgName>Université de Technologie de Compiègne</orgName>
          <orgName type="acronym">UTC</orgName>
          <desc>
            <address>
              <addrLine>Université de Technologie de Compiègne - rue du Docteur Schweitzer- CS 60319 - 60203 Compiègne Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.utc.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>