Route Consistency Vehicle Routing: a Bi-Objective Approach

Victor Pillac 1 Christelle Gueret 2 Andrés Medaglia 3
1 SLP
IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes, COPA - Centro para la Optimización y Probabilidad Aplicada, Departamento de Ingeniería Industrial
2 SLP
IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes, Mines Nantes - Mines Nantes
Abstract : Dynamic Vehicle Routing Problems (D-VRPs) are an extension of classical VRPs in which the information available to the decision maker changes or is updated dynamically. Most studies on D-VRPs consider that routes can be designed online, which means that vehicle drivers do not know their next destination until they finish serving their current customer. Although this assumption is theoretically appealing, it may not be desirable in a practical context in which drivers are used to know their routes from the beginning of the day. In this work we propose an optimization algorithm able to optimize the minimization of a cost function (the total traveled distance), and the minimization of the changes made in the vehicles routes in a dynamic routing context, and we study the tradeoff between both objectives.
Document type :
Conference papers
ROADEF 2012, Apr 2012, Angers, France
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00674440
Contributor : Victor Pillac <>
Submitted on : Monday, February 27, 2012 - 1:03:44 PM
Last modification on : Monday, October 13, 2014 - 3:43:25 PM
Document(s) archivé(s) le : Friday, November 23, 2012 - 3:10:41 PM

File

Pillac_ROADEF12_DVRP_BiObj_sub...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00674440, version 1

Collections

Citation

Victor Pillac, Christelle Gueret, Andrés Medaglia. Route Consistency Vehicle Routing: a Bi-Objective Approach. ROADEF 2012, Apr 2012, Angers, France. <hal-00674440>

Share

Metrics

Record views

532

Document downloads

159