Quotation Lehuédé, Fabien, Masson, Renaud, Parragh, Sophie N., Péton, Olivier, Tricoire, Fabien. 2014. A multi-criteria large neighbourhood search for the transportation of disabled people. JORS. Journal of the Operational Research Society (früher: Operational Research Quarterly). 65 (7), 983-1000.


RIS


BibTeX

Abstract

This article addresses the problem of optimizing the transportation of disabled persons from home to specialized centers or schools. It is modeled 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 DARP is then solved with an adaptive large neighborhood search (ALNS) algorithm. This method includes classical destroy and repair heuristics as well as new operators exploiting the common delivery nodes aspect, as well as criterion-specic operators. The algorithm is evaluated on a set of 14 real life instances with up to 200 requests and 51 destination points.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal JORS. Journal of the Operational Research Society (früher: Operational Research Quarterly)
Citation Index SSCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-B, VW-D, WH-B
Language English
Title A multi-criteria large neighbourhood search for the transportation of disabled people
Volume 65
Number 7
Year 2014
Page from 983
Page to 1000
Reviewed? Y
URL https://www.tandfonline.com/doi/abs/10.1057/jors.2013.17
DOI https://doi.org/10.1057/jors.2013.17
Open Access N

Associations

People
Tricoire, Fabien (Details)
External
Lehuédé, Fabien (IMT Atlantique, Laboratoire des Sciences du Numérique de Nantes, France)
Masson, Renaud (OM Partners n.v., Belgium)
Parragh, Sophie N. (JKU Linz, Austria)
Péton, Olivier (IMT Atlantique, Laboratoire des Sciences du Numérique de Nantes, France)
Google Scholar: Search