arXiv subjects

Tom Lorenz Klein

Publications and source records attributed to Tom Lorenz Klein.

2 recordsLinked to original sources

arXiv2025

Patient Transport in Hospitals: A Literature Review of Operations Research and Management Science Methods

Most activities in hospitals require the presence of the patient. Delays in patient transport can disrupt operations, potentially resulting in idle staff, underutilized equipment, and postponed procedures, which in turn lead to lost revenue, unnecessary costs across many different areas and departments, and lower patient satisfaction. Consequently, patient transport planning is a central operational task in hospitals. This paper provides the first literature review of Operations Research and Management Science approaches for non-emergency, intra-hospital patient transport. We structure the different patient transport problems considered in the literature according to several main characteristics and introduce a five-field notation that allows for a concise representation of different problem variants. We then analyze the relevant literature with respect to different aspects related to the considered problem variant, the employed modeling and solution techniques, as well as the data used and the level of practical implementation achieved. Based on our literature analysis and semi-structured interviews with hospital practitioners, we compare current hospital practices and the existing literature, identify research gaps, and formulate an agenda for relevant future research.

math.OC↗

arXiv2023

Integrated patient-to-room and nurse-to-patient assignment in hospital wards

Assigning patients to rooms and nurses to patients are critical tasks within hospitals that directly affect patient and staff satisfaction, quality of care, and hospital efficiency. Both patient-to-room assignments and nurse-to-patient assignments are typically agreed upon at the ward level, and they interact in several ways such as jointly determining the walking distances nurses must cover between different patient rooms. This motivates to consider both problems jointly in an integrated fashion. This paper presents the first optimization models and algorithms for the integrated patient-to-room and nurse-to-patient assignment problem. We provide a mixed integer programming formulation of the integrated problem that considers the typical objectives from the single problems as well as additional objectives that can only be properly evaluated when integrating both problems. Moreover, motivated by the inherent complexity that results from integrating these two NP-hard and already computationally challenging problems, we devise an efficient heuristic for the integrated patient-to-room and nurse-to-patient assignment problem. To evaluate the running time and quality of the solution obtained with the heuristic, we conduct extensive computational experiments on both artificial and real-world instances. The artificial instances are generated by a parameterized instance generator for the integrated problem that is made freely available.

math.OC↗