Mixed Integer Linear Programming Models for Scheduling Elective Surgical Procedures

Autor: Hortencio, Hanna Pamplona, Ronconi, Débora Pretti
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Computational Science and Its Applications – ICCSA 2020
Popis: The problem of scheduling surgeries consists of allocating patients and resources to each surgical stage, considering the patient’s needs, as well as sequencing and timing constraints. This problem is classified as NP-hard and has been widely discussed in the literature for the past 60 years. Nevertheless, many authors do not take into account the multiple stages and resources required to address the complex aspects of operating room management. The general goal of this paper is to propose a mathematical model to represent and solve this problem. Computational tests were also performed to compare the proposed model with a similar model from the literature, with a 64% average reduction in computational time.
Databáze: OpenAIRE