Dial-a-ride problem for disabled people using vehicles with reconfigurable capacity - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Dial-a-ride problem for disabled people using vehicles with reconfigurable capacity

Résumé

The aim of this paper is to address the dial-a-ride problem with heterogeneous users in which the vehicle capacity can be modified en-route by reconfiguring its internal layout. The work is motivated by the daily transport of children with disabilities performed by a private company based in Lyon Métropole, France. Every day, a fleet of configurable vehicles is available to transport children to medico-social establishments. The objective of this work is then to help route planners with the fleet dimensioning and take reconfiguration opportunities into consideration in the design of routes. Due to the number of passengers and vehicles, real-size instances are intractable for mix-integer programing solvers and exact solution methods. Thus, a large neighborhood search meta-heuristic combined with a set covering component is proposed. The resulting framework is evaluated on real life instances from the transport company.
Fichier principal
Vignette du fichier
ifacTechReport.pdf (1.18 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01760353 , version 1 (06-04-2018)

Identifiants

  • HAL Id : hal-01760353 , version 1

Citer

Oscar Tellez, Samuel Vercraene Vercraene, Fabien Lehuédé, Olivier Péton, Thibaud Monteiro. Dial-a-ride problem for disabled people using vehicles with reconfigurable capacity. 20th IFAC World Congress of the International Federation of Automatic Control (IFAC 2017), Jul 2017, Toulouse, France. ⟨hal-01760353⟩
276 Consultations
138 Téléchargements

Partager

More