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 reconfigurable vehicle capacity .pdf (1.67 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 2

Citer

Oscar Tellez, 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-01619103v2⟩
1223 Consultations
861 Téléchargements

Partager

More