<?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-01331293v3</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-04T09:59:37+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The electric vehicle routing problem with nonlinear charging function</title>
            <author role="aut">
              <persName>
                <forename type="first">Alejandro</forename>
                <surname>Montoya</surname>
              </persName>
              <email type="md5">2ac771cd6b5dfb0436c7560d4fa4a61e</email>
              <email type="domain">eafit.edu.co</email>
              <idno type="idhal" notation="string">alejandro-montoya</idno>
              <idno type="idhal" notation="numeric">6576</idno>
              <idno type="halauthorid" notation="string">28184-6576</idno>
              <idno type="IDREF">https://www.idref.fr/197710514</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0921-7364</idno>
              <affiliation ref="#struct-244482"/>
              <affiliation ref="#struct-244656"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christelle</forename>
                <surname>Guéret</surname>
              </persName>
              <email type="md5">37862cba6801d09a6769d421aafdebf4</email>
              <email type="domain">univ-angers.fr</email>
              <idno type="idhal" notation="string">christelle-gueret</idno>
              <idno type="idhal" notation="numeric">182607</idno>
              <idno type="halauthorid" notation="string">588-182607</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8982-1619</idno>
              <idno type="IDREF">https://www.idref.fr/059178760</idno>
              <affiliation ref="#struct-244482"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jorge E.</forename>
                <surname>Mendoza</surname>
              </persName>
              <email type="md5">a926d779d4c67ab7fca1d3ada6d6f92a</email>
              <email type="domain">jorge-mendoza.com</email>
              <idno type="idhal" notation="string">jorge-mendoza</idno>
              <idno type="idhal" notation="numeric">254</idno>
              <idno type="halauthorid" notation="string">46064-254</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=yTeiTO0AAAAJ&amp;hl=en</idno>
              <idno type="IDREF">https://www.idref.fr/149272464</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2473-2655</idno>
              <affiliation ref="#struct-204893"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Juan G.</forename>
                <surname>Villegas</surname>
              </persName>
              <email type="md5">46d7b2e808038d10f1b97ae25d593391</email>
              <email type="domain">udea.edu.co</email>
              <idno type="idhal" notation="numeric">911602</idno>
              <idno type="halauthorid" notation="string">723329-911602</idno>
              <affiliation ref="#struct-400378"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jorge E.</forename>
                <surname>Mendoza</surname>
              </persName>
              <email type="md5">a926d779d4c67ab7fca1d3ada6d6f92a</email>
              <email type="domain">jorge-mendoza.com</email>
            </editor>
            <funder ref="#projanr-45547"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2016-06-13 16:49:50</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2016-08-04 22:17:05</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2016-11-28 23:57:31</date>
              <date type="whenWritten">2016-11-26</date>
              <date type="whenModified">2025-11-04 17:34:07</date>
              <date type="whenReleased">2016-11-30 15:43:38</date>
              <date type="whenProduced">2016-11-26</date>
              <date type="whenEndEmbargoed">2016-11-28</date>
              <ref type="file" target="https://hal.science/hal-01331293v3/document">
                <date notBefore="2016-11-28"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01331293v3/file/Montoya2016c_V3.pdf" id="file-1404589-1491298">
                <date notBefore="2016-11-28"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="137652">
                <persName>
                  <forename>Jorge E.</forename>
                  <surname>Mendoza</surname>
                </persName>
                <email type="md5">a926d779d4c67ab7fca1d3ada6d6f92a</email>
                <email type="domain">jorge-mendoza.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01331293</idno>
            <idno type="halUri">https://hal.science/hal-01331293</idno>
            <idno type="halBibtex">montoya:hal-01331293</idno>
            <idno type="halRefHtml">2016</idno>
            <idno type="halRef">2016</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1404589-1491298"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TOURS">Université François Rabelais</idno>
            <idno type="stamp" n="UNIV-ANGERS">Université d'Angers</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="ROOT-TOURS" corresp="LIFAT">Équipe Recherche Opérationnelle, Ordonnancement et Transport du Laboratoire d’Informatique de l’Université de Tours</idno>
            <idno type="stamp" n="LIFAT">Laboratoire d'Informatique Fondamentale et Appliquée de Tours</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="INSA-CVL">INSA CENTRE VAL DE LOIRE</idno>
            <idno type="stamp" n="LARIS" corresp="UNIV-ANGERS">Laboratoire Angevin de Recherche en Ingénierie des Systèmes</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="LARIS-SDO" corresp="LARIS">LARIS - Systèmes Dynamiques et Optimisation</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">The electric vehicle routing problem with nonlinear charging function</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alejandro</forename>
                    <surname>Montoya</surname>
                  </persName>
                  <email type="md5">2ac771cd6b5dfb0436c7560d4fa4a61e</email>
                  <email type="domain">eafit.edu.co</email>
                  <idno type="idhal" notation="string">alejandro-montoya</idno>
                  <idno type="idhal" notation="numeric">6576</idno>
                  <idno type="halauthorid" notation="string">28184-6576</idno>
                  <idno type="IDREF">https://www.idref.fr/197710514</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0921-7364</idno>
                  <affiliation ref="#struct-244482"/>
                  <affiliation ref="#struct-244656"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christelle</forename>
                    <surname>Guéret</surname>
                  </persName>
                  <email type="md5">37862cba6801d09a6769d421aafdebf4</email>
                  <email type="domain">univ-angers.fr</email>
                  <idno type="idhal" notation="string">christelle-gueret</idno>
                  <idno type="idhal" notation="numeric">182607</idno>
                  <idno type="halauthorid" notation="string">588-182607</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8982-1619</idno>
                  <idno type="IDREF">https://www.idref.fr/059178760</idno>
                  <affiliation ref="#struct-244482"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jorge E.</forename>
                    <surname>Mendoza</surname>
                  </persName>
                  <email type="md5">a926d779d4c67ab7fca1d3ada6d6f92a</email>
                  <email type="domain">jorge-mendoza.com</email>
                  <idno type="idhal" notation="string">jorge-mendoza</idno>
                  <idno type="idhal" notation="numeric">254</idno>
                  <idno type="halauthorid" notation="string">46064-254</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=yTeiTO0AAAAJ&amp;hl=en</idno>
                  <idno type="IDREF">https://www.idref.fr/149272464</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2473-2655</idno>
                  <affiliation ref="#struct-204893"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Juan G.</forename>
                    <surname>Villegas</surname>
                  </persName>
                  <email type="md5">46d7b2e808038d10f1b97ae25d593391</email>
                  <email type="domain">udea.edu.co</email>
                  <idno type="idhal" notation="numeric">911602</idno>
                  <idno type="halauthorid" notation="string">723329-911602</idno>
                  <affiliation ref="#struct-400378"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">SDO</idno>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Iterated local search</term>
                <term xml:lang="en">Matheuristics</term>
                <term xml:lang="en">Electric Vehicle Routing Problem</term>
                <term xml:lang="en">Metaheuristics</term>
                <term xml:lang="en">Charge optimization</term>
                <term xml:lang="en">Non-linear charging functions</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Electric vehicle routing problems (E-VRPs) extend classical routing problems to consider the limited driving range of electric vehicles. In general, this limitation is overcome by introducing planned detours to battery charging stations. Most existing E-VRP models assume that the battery-charge level is a linear function of the charging time, but in reality the function is nonlinear. In this paper we extend current E-VRP models to consider nonlinear charging functions. We propose a hybrid metaheuristic that combines simple components from the literature and components specifically designed for this problem. To assess the importance of nonlinear charging functions, we present a computational study comparing our assumptions with those commonly made in the literature. Our results suggest that neglecting nonlinear charging may lead to infeasible or overly expensive solutions. Furthermore, to test our hybrid metaheuristic we propose a new 120-instance testbed. The results show that our method performs well on these instances.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-244482" status="VALID">
          <idno type="IdRef">181221756</idno>
          <idno type="RNSR">201420656W</idno>
          <orgName>Laboratoire Angevin de Recherche en Ingénierie des Systèmes</orgName>
          <orgName type="acronym">LARIS</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>Université d'Angers, LARIS | Polytech Angers, 62 Avenue Notre Dame du Lac - 49000 Angers</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://laris.univ-angers.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-74911" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-244656" status="INCOMING">
          <orgName>Departamento de Ingenieria de Producción, Universidad Eafit</orgName>
          <desc>
            <address>
              <addrLine>Carrera 49 N° 7 Sur - 50, Medellin</addrLine>
              <country key="CO"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-468206" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-204893" status="VALID">
          <idno type="IdRef">081090722</idno>
          <idno type="RNSR">201220254T</idno>
          <idno type="ROR">https://ror.org/03r938j26</idno>
          <orgName>Laboratoire d'Informatique Fondamentale et Appliquée de Tours</orgName>
          <orgName type="acronym">LIFAT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>64, Avenue Jean Portalis, 37200 Tours</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lifat.univ-tours.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR6300" active="#struct-300298" type="direct"/>
            <relation active="#struct-303079" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-400378" status="INCOMING">
          <orgName>Departamento de Ingeniería Industrial, Universidad de Antioquia</orgName>
          <desc>
            <address>
              <country key="CO"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-244659" type="direct"/>
            <relation active="#struct-358494" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-74911" status="VALID">
          <idno type="IdRef">026402920</idno>
          <idno type="ISNI">0000000122483363</idno>
          <idno type="ROR">https://ror.org/04yrqp957</idno>
          <orgName>Université d'Angers</orgName>
          <orgName type="acronym">UA</orgName>
          <date type="start">1971-10-25</date>
          <desc>
            <address>
              <addrLine>Université d'Angers - 40 Rue de Rennes, BP 73532 - 49035 Angers CEDEX 01</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-angers.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-468206" status="VALID">
          <idno type="ROR">https://ror.org/03y3y9v44</idno>
          <orgName>EAFIT University</orgName>
          <orgName type="acronym">EAFIT</orgName>
          <date type="start">2016-10-17</date>
          <desc>
            <address>
              <addrLine>Escuela de Administración, Finanzas e Instituto Tecnológico Carrera 49 # 7 sur -50 Medellín Colombia</addrLine>
              <country key="CO"/>
            </address>
            <ref type="url">http://www.eafit.edu.co/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300298" status="VALID">
          <idno type="IdRef">026404478</idno>
          <idno type="ISNI">0000000121608742</idno>
          <idno type="ROR">https://ror.org/02wwzvj46</idno>
          <orgName>Université de Tours</orgName>
          <orgName type="acronym">UT</orgName>
          <date type="start">1970-12-17</date>
          <desc>
            <address>
              <addrLine>60 rue du Plat d'Étain, 37020 Tours cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tours.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303079" status="VALID">
          <idno type="IdRef">203592077</idno>
          <orgName>Institut National des Sciences Appliquées - Centre Val de Loire</orgName>
          <orgName type="acronym">INSA CVL</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>88 boulevard Lahitolle, CS 60013, 18022 Bourges cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-centrevaldeloire.fr/fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-244659" status="INCOMING">
          <orgName>Departamento de Ingeniería Industrial, Universidad de Antioquia</orgName>
          <desc>
            <address>
              <addrLine>Calle 67 No. 53 - 108, Medellin</addrLine>
              <country key="CO"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-358494" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-358494" status="INCOMING">
          <orgName>Departamento de Ingeniería Industrial, Universidad de Antioquia</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-45547" status="VALID">
          <idno type="anr">ANR-15-CE22-0005</idno>
          <orgName>e-VRO</orgName>
          <desc>Optimisation des Tournées de Véhicules Electriques</desc>
          <date type="start">2015</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>