A HYBRID GREEDY RANDOMIZED ADAPTIVE SEARCH HEURISTIC TO SOLVE THE DIAL-A-RIDE PROBLEM

Francesca Guerriero (), Maria Elena Bruni () and Francesca Greco ()
Additional contact information
Francesca Guerriero: Dipartimento di Ingegneria Meccanica, Energetica e Gestionale, Università della Calabria, Via P. Bucci 41C, 87030 Rende (Cosenza), Italy
Maria Elena Bruni: Dipartimento di Ingegneria Meccanica, Energetica e Gestionale, Università della Calabria, Via P. Bucci 41C, 87030 Rende (Cosenza), Italy
Francesca Greco: Dipartimento di Ingegneria Meccanica, Energetica e Gestionale, Università della Calabria, Via P. Bucci 41C, 87030 Rende (Cosenza), Italy

Asia-Pacific Journal of Operational Research (APJOR), 2013, vol. 30, issue 01, 1-17

Abstract: This paper presents a hybrid metaheuristic for solving the static dial-a-ride problem with heterogeneous vehicles and fixed costs. The hybridization combines a reactive greedy randomized adaptive search, used as outer scheme, with a tabu search heuristic in the local search phase. The algorithm is evaluated on well-known instances taken from the literature and on a set of randomly generated test problems, varying in the number of customers. Extensive computational results show the effectiveness of the hybrid approach in terms of trade-off between solution quality and computational time.

Keywords: Dial-a-ride; metaheuristics; tabu search; greedy randomized adaptive search (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595912500467
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:30:y:2013:i:01:n:s0217595912500467

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595912500467

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().