Author(s): Afonso, Tiago Mendes
Date: 2017
Persistent ID: http://hdl.handle.net/10400.5/15597
Origin: Repositório da UTL
Subject(s): Escalonamento; Radioterapia; Modelos de Programação Linear Inteira; Scheduling; Radiotherapy; Integer Linear Programming Models
Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
O tema do presente Trabalho de Final de Mestrado é a otimização do escalonamento de pacientes no serviço de Radioterapia do Hospital da Luz. Semanalmente são escalonados os pacientes que iniciam os seus tratamentos mantendo a escala dos pacientes cujos tratamentos se encontram a decorrer. Numa primeira fase foi necessário compreender todo o funcionamento do serviço, bem como os tratamentos de radioterapia. Numa segunda fase, foi recolhida informação mais específica acerca do processo de escalonamento utilizado para decidir quais seriam as abordagens a considerar. Para traduzir o problema encontrado são apresentados dois modelos de Programação Linear Inteira. Os modelos são testados numa instância gerada aleatoriamente com dimensão próxima da real. Os resultados obtidos foram analisados comparativamente procurando-se igualmente estudar uma possibilidade de combinação de ambos.
The theme of this Masters Final Work is focused on the optimization of a schedule of patients in the Radiotherapy service of Hospital da Luz. Patients who start their treatments are weekly staggered, keeping the scale of patients whose treatments are in progress. First, it was necessary to understand the whole operation of the service, as well as the radiotherapy treatments. In a second phase, more specific information about the scheduling process used was collected in order to decide which approaches should be considered. To translate the problem found, two Integer Linear Programming Models are presented. The models were tested in a randomly generated instance with a dimension close to what was observed. The obtained results were comparatively analyzed, and a possibility of combining the two models was also studied.
