Fabien Lehuédé, Renaud Masson, Sophie Parragh, Olivier Péton, Fabien Tricoire,
"A multi-criteria large neighborhood search for the transportation of disabled people"
, in Journal of the Operational Research Society (JORS), Vol. 65, Nummer 7, Palgrave Macmillan, Seite(n) 983 - 1000, 7-2014, ISSN: 0160-5682
Original Titel:
A multi-criteria large neighborhood search for the transportation of disabled people
Sprache des Titels:
Englisch
Original Kurzfassung:
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.
Sprache der Kurzfassung:
Englisch
Journal:
Journal of the Operational Research Society (JORS)