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.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.
https://hdl.handle.net/11365/998596