Inderscience Publishers

A contribution to the modelling and the resolution of a multi-objective dial a ride problem

0

Abstract: The paper describes a system for the solution of dial a ride problem (DRP). Dial a ride problem (DRP) is to take over the passenger from a place of departure to a place of arrival. It is characterised by a set of transport demands and a number of vehicles available. The ultimate aim is to offer an alternative to displacement optimised individually and collectively. The DRP is classified as NP-hard problem that is why most research has been concentrated on the use of approximate methods to solve it. Indeed, it is a multi-criteria problem, the proposed solution of which aims to reduce both route duration, and cost in response to a certain quality of service provided. In this work, we offer our contribution to the study and solving the DRP in the application using the simulated annealing algorithm. Tests show competitive results on Cordeau and Laporte (2003) benchmark datasets while improving processing times.

 

Keywords: heuristics; dial-a-ride problem; DRP; multicriteria optimisation; simulated annealing; transport demand; vehicle availability; vehicle routing; scheduling; flexible transport; modelling.

Author: Issam Zidi; Kamel Zidi; Khaled Mesghouni; Khaled Ghedira

 

Address: Laboratoire de Stratégies d'Optimisation et Informatique Intelligente (SOIE), Institut Supérieur de Gestion de Tunis 41, Rue de la Liberté, Cité Bouchoucha 2000 Le Bardo, Tunis, Tunisie; Laboratoire d'Automatique, Génie Informatique et Signal (LAGIS), Ecole Centrale de Lillle, Cité Scientifique B.P. 48-59651 Villeneuve d'Ascq, France. ' Laboratoire de Stratégies d'Optimisation et Informatique Intelligente (SOIE), Institut Supérieur de Gestion de Tunis 41, Rue de la Liberté, Cité Bouchoucha 2000 Le Bardo, Tunis, Tunisie. ' Laboratoire d'Automatique, Génie Informatique et Signal (LAGIS), Ecole Centrale de Lillle, Cité Scientifique B.P. 48-59651 Villeneuve d'Ascq, France. ' Laboratoire de Stratégies d'Optimisation et Informatique Intelligente (SOIE), Institut Supérieur de Gestion de Tunis 41, Rue de la Liberté, Cité Bouchoucha 2000 Le Bardo, Tunis, Tunisie

 

Journal: Int. J. of Engineering Management and Economics, 2012 Vol.3, No.1/2, pp.95 - 116

 

DOI: 10.1504/IJEME.2012.048607

Customer comments

No comments were found for A contribution to the modelling and the resolution of a multi-objective dial a ride problem. Be the first to comment!