<?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-00724728</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-16T09:12:21+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Synthèse du problème de routage de véhicules</title>
            <author role="aut">
              <persName>
                <forename type="first">Sahbi</forename>
                <surname>Ben Ismail</surname>
              </persName>
              <idno type="halauthorid">654548-0</idno>
              <affiliation ref="#struct-60070"/>
              <affiliation ref="#struct-81533"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">François</forename>
                <surname>Legras</surname>
              </persName>
              <email type="md5">5b76db61aa1503fb81540855aa61f7d6</email>
              <email type="domain">me.com</email>
              <idno type="idhal" notation="string">legrasf</idno>
              <idno type="idhal" notation="numeric">1558223</idno>
              <idno type="halauthorid" notation="string">464680-1558223</idno>
              <idno type="ORCID">https://orcid.org/0009-0002-4092-6572</idno>
              <affiliation ref="#struct-60070"/>
              <affiliation ref="#struct-81533"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gilles</forename>
                <surname>Coppin</surname>
              </persName>
              <email type="md5">8341bb871a8b68051c17a19ae21234c9</email>
              <email type="domain">imt-atlantique.fr</email>
              <idno type="idhal" notation="string">gilles-coppin</idno>
              <idno type="idhal" notation="numeric">1074814</idno>
              <idno type="halauthorid" notation="string">729582-1074814</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9193-425X</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=xlTq7FEAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/071352716</idno>
              <affiliation ref="#struct-395191"/>
              <affiliation ref="#struct-60070"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ex-Bibliothèque</forename>
                <surname>Télécom Bretagne (devenu IMT Atlantique)</surname>
              </persName>
              <email type="md5">1db35bce4a31c4f6d23fbf67e680f0f9</email>
              <email type="domain">imt-atlantique.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-08-22 14:32:08</date>
              <date type="whenModified">2026-01-23 09:12:06</date>
              <date type="whenReleased">2012-08-22 14:32:08</date>
              <date type="whenProduced">2011</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="142672">
                <persName>
                  <forename>Ex-Bibliothèque</forename>
                  <surname>Télécom Bretagne (devenu IMT Atlantique)</surname>
                </persName>
                <email type="md5">1db35bce4a31c4f6d23fbf67e680f0f9</email>
                <email type="domain">imt-atlantique.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00724728</idno>
            <idno type="halUri">https://hal.science/hal-00724728</idno>
            <idno type="halBibtex">benismail:hal-00724728</idno>
            <idno type="halRefHtml">[Rapport de recherche] Dépt. Logique des Usages, Sciences Sociales et de l'Information (Institut Mines-Télécom-Télécom Bretagne-UEB); Laboratoire en sciences et technologies de l'information, de la communication et de la connaissance (UMR CNRS 6285 - Télécom Bretagne - Université de Bretagne Occidentale - Université de Bretagne Sud). 2011, pp.52</idno>
            <idno type="halRef">[Rapport de recherche] Dépt. Logique des Usages, Sciences Sociales et de l'Information (Institut Mines-Télécom-Télécom Bretagne-UEB); Laboratoire en sciences et technologies de l'information, de la communication et de la connaissance (UMR CNRS 6285 - Télécom Bretagne - Université de Bretagne Occidentale - Université de Bretagne Sud). 2011, pp.52</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-BREST">Université de Bretagne occidentale - Brest (UBO)</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="TELECOM-BRETAGNE">Télécom Bretagne</idno>
            <idno type="stamp" n="LAB-STICC">Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</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="LARA">LARA</idno>
            <idno type="stamp" n="LAB-STICC_TB" corresp="TELECOM-BRETAGNE">Publications Télécom Bretagne du Lab-STICC</idno>
            <idno type="stamp" n="LAB-STICC_IMTA_CID_IHSEV">Equipe IHSEV</idno>
            <idno type="stamp" n="IMTA_LUSSI">IMT Atlantique - Département logique des usages, sciences sociales et de l'Information</idno>
            <idno type="stamp" n="LAB-STICC_IMTA">Lab-STICC - IMT Atlantique</idno>
            <idno type="stamp" n="IMT-ATLANTIQUE" corresp="INSTITUT-MINES-TELECOM">IMT-ATLANTIQUE</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="IMTA_DSD">IMT Atlantique - Département de Science des Données</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">Synthèse du problème de routage de véhicules</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sahbi</forename>
                    <surname>Ben Ismail</surname>
                  </persName>
                  <idno type="halauthorid">654548-0</idno>
                  <affiliation ref="#struct-60070"/>
                  <affiliation ref="#struct-81533"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">François</forename>
                    <surname>Legras</surname>
                  </persName>
                  <email type="md5">5b76db61aa1503fb81540855aa61f7d6</email>
                  <email type="domain">me.com</email>
                  <idno type="idhal" notation="string">legrasf</idno>
                  <idno type="idhal" notation="numeric">1558223</idno>
                  <idno type="halauthorid" notation="string">464680-1558223</idno>
                  <idno type="ORCID">https://orcid.org/0009-0002-4092-6572</idno>
                  <affiliation ref="#struct-60070"/>
                  <affiliation ref="#struct-81533"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gilles</forename>
                    <surname>Coppin</surname>
                  </persName>
                  <email type="md5">8341bb871a8b68051c17a19ae21234c9</email>
                  <email type="domain">imt-atlantique.fr</email>
                  <idno type="idhal" notation="string">gilles-coppin</idno>
                  <idno type="idhal" notation="numeric">1074814</idno>
                  <idno type="halauthorid" notation="string">729582-1074814</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9193-425X</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=xlTq7FEAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/071352716</idno>
                  <affiliation ref="#struct-395191"/>
                  <affiliation ref="#struct-60070"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">10708</idno>
                <imprint>
                  <publisher>Institut TELECOM/TELECOM Bretagne</publisher>
                  <biblScope unit="pp">52</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
                <authority type="institution">Dépt. Logique des Usages, Sciences Sociales et de l'Information (Institut Mines-Télécom-Télécom Bretagne-UEB)</authority>
                <authority type="institution">Laboratoire en sciences et technologies de l'information, de la communication et de la connaissance (UMR CNRS 6285 - Télécom Bretagne - Université de Bretagne Occidentale - Université de Bretagne Sud)</authority>
              </monogr>
              <series>
                <editor>Collection des rapports de recherche &amp; preprints de TELECOM Bretagne</editor>
              </series>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">Vehicule routing problem</term>
                <term xml:lang="fr">Heuristics</term>
                <term xml:lang="fr">Genetic algorithm</term>
                <term xml:lang="fr">Interactive optimization</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cy">Computer Science [cs]/Computers and Society [cs.CY]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="fr">
              <p>Le problème de routage de véhicules (Vehicle Routing Problem, VRP dans lasuite de ce document) est un problème d'optimisation combinatoire et de recherche opérationnelle. Il fait partie de la catégorie des problèmes de transport, tout comme le problème du voyageur de commerce (Traveling Salesman Problem, (TSP) et le problème du postier chinois (Chinese Postman Problem, CPP). Dans ces problèmes relevant du domaine de la logistique, un ou plusieurs véhicules doivent couvrir un réseau de transport pour livrer des marchandises à des clients ou couvrir les routes de ce réseau.Le problème de routage de véhicules a été largement étudié durant la deuxièmemoitié du siècle dernier. Rego and Roucairol [1994] considèrent que les années1980s constituent l'apogée de ces études et l'un des plus beaux succès de la recherche opérationnelle. Les principales motivations de l'étude du VRP sont d'une part la difficulté de sa résolution et d'autre part ses nombreuses applications pratiques en logistique. Ce deuxième point concerne les retombées économiques et environnementales liées à la minimisation des coûts des systèmes de transport. En effet, selon Toth and Vigo [2001a], les frais de transport représentent généralement entre 10% et 20% des prix naux des marchandises sur le marché, et les procédures informatisées basées sur des techniques d'optimisation permettent de faire des économies de l'ordre de 5% à 20% sur ces coûts de transport. Nous commencerons tout d'abord par présenter les problèmes de TSP, VRP et CPP en mettant l'accent sur la modélisation mathématique du problème de routage de véhicules ainsi que sur ses variantes principales. Nous présenterons ensuite une synthèse des différentes méthodes de résolution du VRP et de leurs classifications. Nous apporterons une attention particulière aux algorithmes génétiques et à leur application au VRP. Nous nous intéresserons en aux approches interactives dans la résolution du problème de routage de véhicules et aux performances humaines dans ce domaine.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="department" xml:id="struct-60070" status="OLD">
          <orgName>Département Logique des Usages, Sciences sociales et Sciences de l'Information</orgName>
          <orgName type="acronym">LUSSI</orgName>
          <desc>
            <address>
              <addrLine>Technopôle Brest Iroise - CS 83818 - 29238 BREST Cedex 3</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-108091" type="direct"/>
            <relation active="#struct-301262" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-81533" status="OLD">
          <orgName>Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (UMR 3192)</orgName>
          <orgName type="acronym">Lab-STICC</orgName>
          <desc>
            <address>
              <addrLine>Technopole Brest Iroise BP 832 29285 BREST CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lab-sticc.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-108091" type="direct"/>
            <relation active="#struct-172265" type="direct"/>
            <relation active="#struct-300314" type="direct"/>
            <relation active="#struct-301262" type="direct"/>
            <relation active="#struct-301521" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR3192" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-395191" status="OLD">
          <orgName>Lab-STICC_TB_CID_IHSEV</orgName>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-81533" type="direct"/>
            <relation active="#struct-108091" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-300314" type="indirect"/>
            <relation active="#struct-301262" type="indirect"/>
            <relation active="#struct-301521" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="UMR3192" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-108091" status="OLD">
          <idno type="ROR">https://ror.org/033c46s90</idno>
          <orgName>Université européenne de Bretagne - European University of Brittany</orgName>
          <orgName type="acronym">UEB</orgName>
          <desc>
            <address>
              <addrLine>5 boulevard Laënnec - 35000 Rennes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ueb.eu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301262" status="OLD">
          <orgName>Télécom Bretagne</orgName>
          <date type="start">1977</date>
          <desc>
            <address>
              <addrLine>Technopôle Brest-IroiseCS 8381829238 BREST Cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-bretagne.eu/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-172265" status="VALID">
          <idno type="IdRef">05017746X</idno>
          <idno type="ISNI">0000000121680285</idno>
          <idno type="ROR">https://ror.org/04ed7fw48</idno>
          <orgName>Université de Bretagne Sud</orgName>
          <orgName type="acronym">UBS</orgName>
          <date type="start">1995-02-07</date>
          <desc>
            <address>
              <addrLine>BP 92116 - 56321 Lorient cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-ubs.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-300314" status="VALID">
          <idno type="IdRef">291809022</idno>
          <idno type="ISNI">0000000121880893</idno>
          <idno type="ROR">https://ror.org/0372th171</idno>
          <orgName>Université de Brest</orgName>
          <orgName type="acronym">UBO EPE</orgName>
          <desc>
            <address>
              <addrLine>Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-brest.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-301521" status="VALID">
          <orgName>Institut Brestois du Numérique et des Mathématiques</orgName>
          <orgName type="acronym">IBNM</orgName>
          <desc>
            <address>
              <addrLine>Université de Brest - UBO3 Rue des Archives, 29238 Brest</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-brest.fr/menu/recherche-innovation/Laboratoires/Axe+Num%C3%A9rique-Math%C3%A9matiques/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300314" 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>
      </listOrg>
    </back>
  </text>
</TEI>