In this paper, a multi-depot dial-a-ride problem arising from a real-world healthcare application is addressed, concerning the non-emergency transportation of patients. The problem presents several constraints and features, such as heterogeneous vehicles, vehicle–patient compatibility constraints, quality of service requirements, patients׳ preferences, tariffs depending on the vehicles׳ waiting. Variable Neighborhood Search and Tabu Search algorithms are proposed able to tackle all the characteristics of the problem. A Mixed Integer Linear Programming formulation is also presented. Computational results on large real-world and random instances based on real data show the effectiveness of the proposed approaches.

Detti, P., Papalini, F., Zabalo Manrique de Lara, G. (2017). A multi-depot dial-a-ride problem with heterogeneous vehicles and compatibility constraints in healthcare. OMEGA, 70, 1-14 [10.1016/j.omega.2016.08.008].

A multi-depot dial-a-ride problem with heterogeneous vehicles and compatibility constraints in healthcare

Detti, Paolo
;
Papalini, Francesco;Zabalo Manrique de Lara, Garazi
2017-01-01

Abstract

In this paper, a multi-depot dial-a-ride problem arising from a real-world healthcare application is addressed, concerning the non-emergency transportation of patients. The problem presents several constraints and features, such as heterogeneous vehicles, vehicle–patient compatibility constraints, quality of service requirements, patients׳ preferences, tariffs depending on the vehicles׳ waiting. Variable Neighborhood Search and Tabu Search algorithms are proposed able to tackle all the characteristics of the problem. A Mixed Integer Linear Programming formulation is also presented. Computational results on large real-world and random instances based on real data show the effectiveness of the proposed approaches.
2017
Detti, P., Papalini, F., Zabalo Manrique de Lara, G. (2017). A multi-depot dial-a-ride problem with heterogeneous vehicles and compatibility constraints in healthcare. OMEGA, 70, 1-14 [10.1016/j.omega.2016.08.008].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0305048316305266-main (1).pdf

non disponibili

Descrizione: Articolo
Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 499.73 kB
Formato Adobe PDF
499.73 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
DettiPapaliniZabalo2Rev1PostPrint.pdf

accesso aperto

Descrizione: http://dx.doi.org/10.1016/j.omega.2016.08.008
Tipologia: Post-print
Licenza: PUBBLICO - Pubblico con Copyright
Dimensione 486.32 kB
Formato Adobe PDF
486.32 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/998596