Route Planning for Intra-Hospital Patient Transportation Using Metaheuristics and Mixed Integer Linear Programming
Studies in Health Technology and Informatics · 2024
DOI: 10.3233/shti240577 ↗Kurz gefasst
Fachartikel in der Zeitschrift Studies in Health Technology and Informatics, 2024. Verfasst von Saran Karthikeyan und 1 weiteren Autor:innen. Beteiligte Einrichtung: Institute for Medical Statistics, Informatics, and Data Science, Jena University Hospital, Bachstraße 18, 07743, Jena, Thüringen, Germany. Hauptthemen laut MEDLINE: Transportation of Patients, Programming, Linear. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Healthcare processes are complex and involve uncertainties to influence the service quality and health of patients. Patient transportation takes place between the hospitals or between the departments within the hospital (i.e., Inter- or Intra-Hospital Transportation respectively). The focus of our paper is route planning for transporting patients within the hospital. The route planning task is complex due to multiple factors such as regulations, fairness considerations (i.e., balanced workload amongst transporters), and other dynamic factors (i.e., transport delays, wait times). Transporters perform the physical transportation of patients within the hospital. In principle, each job allocation respects the transition time between the subsequent jobs. The primary objective was to determine the feasible number of transporters, and then generate the route plan for all determined transporters by distributing all transport jobs (i.e., from retrospective data) within each shift. Secondary objectives are to minimize the sum of total travel time and sum of total idle time of all transporters and minimize the deviations in total travel time amongst transporters. Our method used multi-staged Local Search Metaheuristics to attain the primary objective. Metaheuristics incorporate Mixed Integer Linear Programming to allocate fairly the transport jobs by formulating optimization constraints with bounds for satisfying the secondary objectives. The obtained results using formulated optimization constraints represent better efficacy in multi-objective route planning of Intra-Hospital Transportation of patients.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Institute for Medical Statistics, Informatics, and Data Science, Jena University Hospital, Bachstraße 18, 07743, Jena, Thüringen, Germany.
Zitieren
APA
Karthikeyan, S., & Potluri, S. (2024). Route Planning for Intra-Hospital Patient Transportation Using Metaheuristics and Mixed Integer Linear Programming. Studies in Health Technology and Informatics. https://doi.org/10.3233/shti240577
Vancouver
Karthikeyan S, Potluri S. Route Planning for Intra-Hospital Patient Transportation Using Metaheuristics and Mixed Integer Linear Programming. Studies in Health Technology and Informatics. 2024. doi:10.3233/shti240577
BibTeX
@article{Karthikeyan2024,
author = {Karthikeyan, Saran and Potluri, Sasanka},
title = {Route Planning for Intra-Hospital Patient Transportation Using Metaheuristics and Mixed Integer Linear Programming},
journal = {Studies in Health Technology and Informatics},
year = {2024},
doi = {10.3233/shti240577}
}
EUVIMED