Hybrid column generation and large neighborhood search for the dial‐a‐ride problem

Hybrid column generation and large neighborhood search for the dial‐a‐ride problem

0.00 Avg rating0 Votes
Article ID: iaor20125456
Volume: 40
Issue: 1
Start Page Number: 490
End Page Number: 497
Publication Date: Jan 2013
Journal: Computers and Operations Research
Authors: ,
Keywords: vehicle routing & scheduling, combinatorial optimization
Abstract:

Demographic change towards an ever aging population entails an increasing demand for specialized transportation systems to complement the traditional public means of transportation. Typically, users place transportation requests, specifying a pickup and a drop off location and a fleet of minibuses or taxis is used to serve these requests. The underlying optimization problem can be modeled as a dial‐a‐ride problem. In the dial‐a‐ride problem considered in this paper, total routing costs are minimized while respecting time window, maximum user ride time, maximum route duration, and vehicle capacity restrictions. We propose a hybrid column generation and large neighborhood search algorithm and compare different hybridization strategies on a set of benchmark instances from the literature.

Reviews

Required fields are marked *. Your email address will not be published.