A multi-criteria large neighbourhood search for the transportation of disabled people

Fabien Lehuédé, Renaud Masson, Sophie N Parragh, Olivier Péton and Fabien Tricoire
Additional contact information
Fabien Lehuédé: LUNAM Université, École des Mines de Nantes, Nantes, France
Renaud Masson: LUNAM Université, École des Mines de Nantes, Nantes, France
Sophie N Parragh: University of Vienna, Vienna, Austria
Olivier Péton: LUNAM Université, École des Mines de Nantes, Nantes, France
Fabien Tricoire: 1] University of Vienna, Vienna, Austria[2] NICTA/UNSW, Sydney, Australia

Journal of the Operational Research Society, 2014, vol. 65, issue 7, 983-1000

Abstract: This paper addresses the problem of optimizing the transportation of disabled persons from home to specialized centres or schools. It is modelled as a Dial-a-ride problem (DARP), where several people share the same destination. Particular emphasis is placed on the objective function in order to consider several potentially conflicting interests. We propose a multi-criteria model from Multi-attribute Utility Theory based on the Choquet integral. The resulting multi-criteria DARP is then solved with a large neighbourhood search algorithm. This method includes classical destroy and repair heuristics as well as new operators exploiting the shared destination feature and criterion-specific operators. The algorithm is evaluated on a set of 14 real-world instances in the field of health care logistics, with up to 200 requests and 51 destination points.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v65/n7/pdf/jors201317a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v65/n7/full/jors201317a.html Link to full text HTML (text/html)
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:pal:jorsoc:v:65:y:2014:i:7:p:983-1000

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().