2013 | OriginalPaper | Chapter
A Genetic Algorithm for the TOPdTW at Operating Rooms
Authors : Gabriel Mota, Mário Abreu, Artur Quintas, João Ferreira, Luis S. Dias, Guilherme A. B. Pereira, José A. Oliveira
Published in: Computational Science and Its Applications – ICCSA 2013
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.