Solution of a Multicriteria dial-a-ride problem with an ecological measure and heterogeneous vehicles

Ahmed Atahran (1) , Christophe Lenté (1) , Vincent t'Kindt (1)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours

The Dial-a-Ride Problem (DARP) is a complex combinatorial optimization problem with many real-world applications in transportation of persons. It consists in routing an heterogeneous eet of vehicles based at a common depot in order to satisfy users' transportation requests. Each request consists in a number of persons, a speci ed pickup location, a destination location and desired departure and arrival time windows. In this paper we investigate a new and general model for the transportation of persons. It involves three objective functions that have to be optimized in order to measure the potential e ciency of the DARP solution on di erent aspects: the cost for the transportation operator, the quality of service for users and the impact on the environment.

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Ahmed Atahran, Christophe Lenté, Vincent t'Kindt. Solution of a Multicriteria dial-a-ride problem with an ecological measure and heterogeneous vehicles. 4th International Conference on Industrial Engineering and Systems Management, May 2011, Metz, France. ⟨hal-01025732⟩