Skip to Main content Skip to Navigation

Problèmes de tournées de véhicules périodiques avec contraintes de sécurité ou de qualité de service

Abstract : This thesis is dedicated to the periodic vehicle routing problem when applied to the transportation of valuable goods. Specifics constraints have to be defined to ensure the security of the convoy.The periodic vehicle routing problems with time spread constraints on services (PVRPTS) is defined and a mathematical model is given. The goal is to serve a set of customers over several days such that their visit times differ by a minimum amount. The depicted model is discussed and two constructive heuristics are designed and assessed.A Multi-start iterated local search (MS-ILS) is proposed to solve this problem. The results shows that the method outperform the two previous heuristics. For the sake of comparison with previous approaches, the MS-ILS is evaluated on a more classical problem : the vehicle routing problem with soft time windows (VRPSTW). The method proves to be very competitive, producing new best known solutions.The MS-ILS is then adapted to solve the consistent vehicle routing problem (ConVRP). Unlike the PVRPTS, the goal of the ConVRP is to deliver customers with intermittent demands with regularity in terms of service times and drivers. The method demonstrate his flexibility and produce good results. Finally, the developments performed at Nexxtep Technologies are depicted. They encompass commercial-software design and implementation of the proposed methods
Document type :
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Friday, October 16, 2020 - 12:34:06 PM
Last modification on : Saturday, October 17, 2020 - 3:25:40 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02969066, version 1




Julien Michallet. Problèmes de tournées de véhicules périodiques avec contraintes de sécurité ou de qualité de service. Recherche opérationnelle [cs.RO]. Université de Technologie de Troyes, 2013. Français. ⟨NNT : 2013TROY0023⟩. ⟨tel-02969066⟩



Record views


Files downloads