A tabu search algorithm for the Dial-a-Ride Problem with Transfers - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

A tabu search algorithm for the Dial-a-Ride Problem with Transfers

Résumé

The Dial-a-Ride Problem (DARP) consists in determining and scheduling routes serviced by a set of vehicles in order to satisfy transportation requests from pickup points to delivery points. This paper introduces a variant of the DARP where the client can be transferred from one vehicle to another on specic points called \transfer points". Solving this variant of the DARP yields new algorithmic diculties. In this paper, we propose a tabu search algorithm for the Dial-a-Ride Problem with Transfers (DARPT) with a special emphasis on checking whether a modication of the current solution is feasible or not. The method is evaluated over generated and real instances.
Fichier non déposé

Dates et versions

hal-00568880 , version 1 (23-02-2011)

Identifiants

  • HAL Id : hal-00568880 , version 1

Citer

Renaud Masson, Fabien Lehuédé, Olivier Péton. A tabu search algorithm for the Dial-a-Ride Problem with Transfers. International Conference on Industrial Engineering and Systems Management, May 2011, Metz, France. ⟨hal-00568880⟩
381 Consultations
0 Téléchargements

Partager

More