A two-phase method for operating room scheduling

Abstract

In this paper, a two-phase method and a computational program to perform surgery scheduling for operating rooms in a hospital are presented. In Phase I, surgeries are assigned to operating rooms using a generalized assignment model. In Phase II, a sequence for performing surgeries in each room is established. In the proposed method, Phase I maximizes doctors’ room preferences, taking into account the time available in each room, and Phase II establishes a schedule of surgeries in the rooms, according to doctors’ preferences for periods of day. The program was written in Visual Basic for Microsoft Excel and was tested as a surgery scheduling tool at St. Lydia Hospital, Ribeirão Preto, Brazil.

Programación multiobjetivo de quirófanos considerando el bienestar del cliente interno y externo

“…Sin embargo, existe un número importante de trabajos realizados con métodos aproximados y simulación (Zhu et al, 2019). Las metodologías exactas más empleadas son: I) modelos de programación entera mixta (Saadouli et al, 2015) II) modelos de programación multiobjetivo (Zhang et al, 2019), III) programación por restricciones (Younespour et al, 2019;Gür et al, 2019), IV) optimización estocástica (Bovim et al, 2020), V) generación de columnas (Akbarzadeh et al, 2019) y VI) Branch and bound (Ribeiro, Leoneti, y Costa, 2018).La presente investigación propone un modelo matemático basado en programación por compromisos como estrategia de solución al problema de programación de cirugías electivas. Esta técnica ha sido ampliamente aplicada en la bibliografía en distintos problemas y sectores en los casos donde se quieren atender al mismo tiempo diferentes objetivos.…”