Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/44391
Title: Combining multicriteria analysis and tabu search for dial-a-ride problems
Authors: Paquette, Julie 
Cordeau, Jean-François 
Laporte, Gilbert 
Pascoal, Marta 
Issue Date: 2013
Publisher: Elsevier
Serial title, monograph or event: Transportation Research Part B: Methodological
Volume: 52
Abstract: In the Dial-a-Ride Problem (DARP) the aim is to design vehicle routes for a set of users who must be transported between given origin and destination pairs, subject to a variety of side constraints. The standard DARP objective is cost minimization. In addition to cost, the objectives considered in this paper include three terms related to quality of service. This gives rise to a multicriteria problem. The problem is solved by means of a flexible and simple metaheuristic which efficiently integrates the reference point method for multicriteria optimization within a tabu search mechanism. Extensive tests were performed on randomly generated data and on real-life data provided by a major transporter in the Montreal area. Results indicate that the algorithm can yield a rich set of non-dominated solutions. It can also be employed to determine good trade-offs between cost and quality of service.
URI: http://hdl.handle.net/10316/44391
Other Identifiers: 10.1016/j.trb.2013.02.007
DOI: 10.1016/j.trb.2013.02.007
Rights: embargoedAccess
Appears in Collections:FCTUC Matemática - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat Login
2013PaquetteEtAl.pdf277.41 kBAdobe PDFEmbargo Access    Request a copy
Show full item record

SCOPUSTM   
Citations

46
checked on Jun 25, 2019

WEB OF SCIENCETM
Citations

44
checked on Jun 25, 2019

Page view(s)

75
checked on Sep 18, 2019

Download(s) 50

194
checked on Sep 18, 2019

Google ScholarTM

Check

Altmetric

Dimensions


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.