EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Route Planning for Intra-Hospital Patient Transportation Using Metaheuristics and Mixed Integer Linear Programming

Saran Karthikeyan, Sasanka Potluri

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Transportation of PatientsProgramming, LinearHumansAlgorithms

Stichwörter der Autor:innen

Digital HealthHealthcareIntra-Hospital TransportationMetaheuristicsMixed Integer Linear ProgrammingMulti-objective optimization

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}
}
Kostenlos starten →