A genetic algorithm for the TOPdTW at operating rooms

Publicado em : "Computational science and its applications - ICCSA 2013 : 13th International Conference...", ISBN 978-3-642-39636-6 This paper presents a genetic algorithm for the Team Orienteering Problem with double Time Windows (TOPdTW). The aim is to study TOPdTW to model a real problem that arises within the operating rooms in a hospital. The Genetic Algorithm uses a peculiar way to construct solutions that only generates valid solutions, which improves the global performance. This constructive algorithm reads the chromosome and decides which operation is scheduled next in the route. The algorithm was tested using some public instances of the TOPTW and instances generated for TOPdTW. The computational results are presented. This work was funded by the "Programa Operacional Fatores de Competitividade - COMPETE" and by the FCT - Fundaçã0o para a Ciência e Tecnologia in the scope of the project: FCOMP-01-0124-FEDER- 022674.