Healthcare Dynamic and Stochastic Transportation

30 Pages Posted: 8 Nov 2023

See all articles by Imadeddine Aziez

Imadeddine Aziez

Université Laval

Jean-François Côté

Université Laval

Mohamed Zied Torkhani

Université Laval

Paolo Landa

University of Exeter - Peninsula Medical School

Leandro C. Coelho

Université Laval

Abstract

Transporting patients between different healthcare units in large hospitals is indispensable. Beds and wheelchairs are usually used to transport patients in one-building hospitals; however, campus-based ambulances and mini-vehicles are needed in many-building hospitals to perform patient transportation activities. In many cases, this service is managed manually, which increases the incurred costs, while there is room for improvement. This study investigates the problem of transporting people in a healthcare context, also known as the stretcher-bearer problem. The goal is to propose an approach that helps to build routes and assign incoming transportation requests to a hospital fleet of vehicles in real-time while minimizing the total weighted lateness of the delivery and the travel time of all vehicles. This study considers a multi-trip pickup and delivery problem with soft time windows, heterogeneous fleet, and capacity constraints. A static, a dynamic, and two stochastic approaches are proposed and tested using real-life data. The computational experiments demonstrated that a branch-and-regret approach outperforms the other approaches. A detailed sensitivity analysis is conducted to demonstrate the impact in practice of varying the number and capacity of the vehicles. Finally, the impact of having information a few minutes in advance is also demonstrated, which shows that the waiting and travel times can be significantly reduced.

Keywords: transportation of patients, dynamic pickup and delivery problem, reoptimization, scenario-based planning approach, branch-and-regret, waiting and relocation strategies

Suggested Citation

Aziez, Imadeddine and Côté, Jean-François and Torkhani, Mohamed Zied and Landa, Paolo and Coelho, Leandro C., Healthcare Dynamic and Stochastic Transportation. Available at SSRN: https://ssrn.com/abstract=4622857 or http://dx.doi.org/10.2139/ssrn.4622857

Imadeddine Aziez

Université Laval ( email )

2214 Pavillon J-A. DeSeve
Quebec, G1K 7P4
Canada

Jean-François Côté (Contact Author)

Université Laval ( email )

2214 Pavillon J-A. DeSeve
Quebec, G1K 7P4
Canada

Mohamed Zied Torkhani

Université Laval ( email )

2214 Pavillon J-A. DeSeve
Quebec, G1K 7P4
Canada

Paolo Landa

University of Exeter - Peninsula Medical School ( email )

United Kingdom

Leandro C. Coelho

Université Laval ( email )

2214 Pavillon J-A. DeSeve
Quebec, G1K 7P4
Canada

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
36
Abstract Views
111
PlumX Metrics