ORAHS2025
Abstract Submission

108. An Adaptive Large Neighborhood Search Approach for the Integrated Patient-to-Room and Nurse-to-Patient Assignment Problem

Invited abstract in session TC-2: Integrated planning, stream Sessions.

Tuesday, 13:30-15:00
Room: NTNU, Realfagbygget R8

Authors (first author is the speaker)

1. Emily Lex
Supply and Value Chain Management, Technical University Munich
2. Fabian Schäfer
Supply and Value Chain Management, Technical University of Munich
3. Alexander Hübner
Supply and Value Chain Management, Technical University Munich

Abstract

Optimizing patient-to-room and nurse-to-patient assignments is crucial for efficient hospital workflows, high-quality care, and patient and staff satisfaction. Integrating both assignment problems enables the optimization of additional objectives that depend on the interaction of the two assignment problems. For example, minimizing the walking distances of nurses or assigning the minimum number of nurses to patients in the same room to mitigate negative effects, such as the spread of infections between rooms by nurses or the disturbance of patients. For this recently proposed integrated problem formulation, we designed an Adaptive Large Neighborhood Search approach. For evaluation purposes, computational experiments are executed on both the available real-world and artificially generated instances. To evaluate the quality of the presented solution method, a comparison to the current best-known results is presented, underscoring the efficacy and superiority of the proposed solution method.

Keywords

Status: accepted


Back to the list of papers