The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2017

The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity

Résumé

This paper introduces a fleet size and mix dial-a-ride problem with multiple passenger types and a heterogeneous fleet of reconfigurable vehicles. In this new variant of the dial-a-ride problem, en-route modifications of the vehicle's inner configuration are allowed. The main consequence is that the vehicle capacity is defined by a set of configurations and the choice of vehicle configuration is associated with binary decision variables. The problem is modeled as a mixed-integer program derived from the model of the heterogeneous dial-a-ride problem. Vehicle reconfiguration is a lever to efficiently reduce transportation costs, but the number of passengers and vehicle fleet setting make this problem intractable for exact solution methods. A large neighborhood search metaheuristic combined with a set covering component with a reactive mechanism to automatically adjust its parameters is therefore proposed. The resulting framework is evaluated against benchmarks from the literature, used for similar routing problems. It is also applied to a real case, in the context of the transportation of disabled children from their home to medical centers in the city of Lyon, France.
Fichier principal
Vignette du fichier
Tellez-et-al.-The-fleet-size-and-mix-dial-a-ride-problem-with-re.pdf (1.68 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01619103 , version 1 (19-10-2017)
hal-01619103 , version 2 (26-10-2017)

Identifiants

  • HAL Id : hal-01619103 , version 1

Citer

Oscar Augusto Tellez Sanchez, Samuel Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro. The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity. [Research Report] Laboratoire DISP. 2017. ⟨hal-01619103v1⟩
1218 Consultations
858 Téléchargements

Partager

More