A genetic algorithm for the TOPdTW at operating rooms

By Mota, G.; Abreu, M.; Quintas, A.; Ferreira, J.; Dias, L.S.; Pereira, G.A&

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)



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.


Google Scholar: