Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/26191

TitleA genetic algorithm for the TOPdTW at operating rooms
Author(s)Mota, Gabriel
Abreu, Mário
Quintas, Artur
Ferreira, João Amaro Oliveira
Dias, Luís M. S.
Pereira, Guilherme
Oliveira, José A.
Issue date2013
PublisherSpringer
JournalLecture Notes in Computer Science
Abstract(s)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.
TypeConference paper
DescriptionPublicado em : "Computational science and its applications - ICCSA 2013 : 13th International Conference...", ISBN 978-3-642-39636-6
URIhttp://hdl.handle.net/1822/26191
ISBN9783642396366
DOI10.1007/978-3-642-39637-3-25
ISSN0302-9743
Publisher versionhttp://link.springer.com/chapter/10.1007/978-3-642-39637-3-25
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em revistas internacionais/Papers in international journals

Files in This Item:
File Description SizeFormat 
ICCSA13_31np.pdf
  Restricted access
Texto completo270,8 kBAdobe PDFView/Open    Request a copy!

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID