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 proble...
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 317 |
|---|---|
| container_issue | PART 1 |
| container_start_page | 304 |
| container_title | |
| container_volume | 7971 |
| creator | Mota, Gabriel Abreu, Mário Quintas, Artur Ferreira, João Amaro Oliveira Dias, Luís M. S. Pereira, Guilherme Oliveira, José A. |
| description | 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. |
| doi_str_mv | 10.1007/978-3-642-39637-3-25 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>rcaap</sourceid><recordid>TN_cdi_rcaap_revistas_1822_26191</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1822_26191</sourcerecordid><originalsourceid>FETCH-LOGICAL-r180t-7ce3cb55e6400eddf294efbc50c02556fc55d969b58b1e560c91765755070983</originalsourceid><addsrcrecordid>eNotzU1qwzAQBWBBKbSkvkEXuoDakZSRrGUI_YNAsjB0aWR55LgkcZBEz1-Vdjbv8S3eMPYo4UkC2GdnW6GFWSuhndG2doU3rKmsK_6aMXesyfkL6rmKYO8ZbvhEFypz4P40LWkuxzOPS-LlSLzbH8buk_vClyslX-bLxNOynPMDu43-lKn5zxXrXl-67bvY7d8-tpudSLKFImwgHQZEqr-AxjEqt6Y4BIQACtHEgDg64wZsB0loIDhpDVpEsOBavWL8bzYF7699ou85F5972SrVKyOd1D_a80St</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A genetic algorithm for the TOPdTW at operating rooms</title><source>Springer Books</source><creator>Mota, Gabriel ; Abreu, Mário ; Quintas, Artur ; Ferreira, João Amaro Oliveira ; Dias, Luís M. S. ; Pereira, Guilherme ; Oliveira, José A.</creator><creatorcontrib>Mota, Gabriel ; Abreu, Mário ; Quintas, Artur ; Ferreira, João Amaro Oliveira ; Dias, Luís M. S. ; Pereira, Guilherme ; Oliveira, José A.</creatorcontrib><description>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.</description><identifier>ISBN: 9783642396366</identifier><identifier>ISBN: 3642396364</identifier><identifier>DOI: 10.1007/978-3-642-39637-3-25</identifier><language>eng</language><publisher>Springer</publisher><subject>Science & Technology</subject><ispartof>Computational Science and Its Applications - ICCSA 2013 13th International Conference, Ho Chi Minh City, Vietnam, June 24-27, 2013, Proceedings, Part I, 2013, Vol.7971 (PART 1), p.304-317</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>309,310,780,784,789,790,4048,4049,27924</link.rule.ids></links><search><creatorcontrib>Mota, Gabriel</creatorcontrib><creatorcontrib>Abreu, Mário</creatorcontrib><creatorcontrib>Quintas, Artur</creatorcontrib><creatorcontrib>Ferreira, João Amaro Oliveira</creatorcontrib><creatorcontrib>Dias, Luís M. S.</creatorcontrib><creatorcontrib>Pereira, Guilherme</creatorcontrib><creatorcontrib>Oliveira, José A.</creatorcontrib><title>A genetic algorithm for the TOPdTW at operating rooms</title><title>Computational Science and Its Applications - ICCSA 2013 13th International Conference, Ho Chi Minh City, Vietnam, June 24-27, 2013, Proceedings, Part I</title><description>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.</description><subject>Science & Technology</subject><isbn>9783642396366</isbn><isbn>3642396364</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2013</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNotzU1qwzAQBWBBKbSkvkEXuoDakZSRrGUI_YNAsjB0aWR55LgkcZBEz1-Vdjbv8S3eMPYo4UkC2GdnW6GFWSuhndG2doU3rKmsK_6aMXesyfkL6rmKYO8ZbvhEFypz4P40LWkuxzOPS-LlSLzbH8buk_vClyslX-bLxNOynPMDu43-lKn5zxXrXl-67bvY7d8-tpudSLKFImwgHQZEqr-AxjEqt6Y4BIQACtHEgDg64wZsB0loIDhpDVpEsOBavWL8bzYF7699ou85F5972SrVKyOd1D_a80St</recordid><startdate>2013</startdate><enddate>2013</enddate><creator>Mota, Gabriel</creator><creator>Abreu, Mário</creator><creator>Quintas, Artur</creator><creator>Ferreira, João Amaro Oliveira</creator><creator>Dias, Luís M. S.</creator><creator>Pereira, Guilherme</creator><creator>Oliveira, José A.</creator><general>Springer</general><scope>RCLKO</scope></search><sort><creationdate>2013</creationdate><title>A genetic algorithm for the TOPdTW at operating rooms</title><author>Mota, Gabriel ; Abreu, Mário ; Quintas, Artur ; Ferreira, João Amaro Oliveira ; Dias, Luís M. S. ; Pereira, Guilherme ; Oliveira, José A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-r180t-7ce3cb55e6400eddf294efbc50c02556fc55d969b58b1e560c91765755070983</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Science & Technology</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mota, Gabriel</creatorcontrib><creatorcontrib>Abreu, Mário</creatorcontrib><creatorcontrib>Quintas, Artur</creatorcontrib><creatorcontrib>Ferreira, João Amaro Oliveira</creatorcontrib><creatorcontrib>Dias, Luís M. S.</creatorcontrib><creatorcontrib>Pereira, Guilherme</creatorcontrib><creatorcontrib>Oliveira, José A.</creatorcontrib><collection>RCAAP open access repository</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mota, Gabriel</au><au>Abreu, Mário</au><au>Quintas, Artur</au><au>Ferreira, João Amaro Oliveira</au><au>Dias, Luís M. S.</au><au>Pereira, Guilherme</au><au>Oliveira, José A.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A genetic algorithm for the TOPdTW at operating rooms</atitle><btitle>Computational Science and Its Applications - ICCSA 2013 13th International Conference, Ho Chi Minh City, Vietnam, June 24-27, 2013, Proceedings, Part I</btitle><date>2013</date><risdate>2013</risdate><volume>7971</volume><issue>PART 1</issue><spage>304</spage><epage>317</epage><pages>304-317</pages><isbn>9783642396366</isbn><isbn>3642396364</isbn><abstract>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.</abstract><pub>Springer</pub><doi>10.1007/978-3-642-39637-3-25</doi><tpages>14</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISBN: 9783642396366 |
| ispartof | Computational Science and Its Applications - ICCSA 2013 13th International Conference, Ho Chi Minh City, Vietnam, June 24-27, 2013, Proceedings, Part I, 2013, Vol.7971 (PART 1), p.304-317 |
| issn | |
| language | eng |
| recordid | cdi_rcaap_revistas_1822_26191 |
| source | Springer Books |
| subjects | Science & Technology |
| title | A genetic algorithm for the TOPdTW at operating rooms |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-11T17%3A47%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-rcaap&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20genetic%20algorithm%20for%20the%20TOPdTW%20at%20operating%20rooms&rft.btitle=Computational%20Science%20and%20Its%20Applications%20-%20ICCSA%202013%2013th%20International%20Conference,%20Ho%20Chi%20Minh%20City,%20Vietnam,%20June%2024-27,%202013,%20Proceedings,%20Part%20I&rft.au=Mota,%20Gabriel&rft.date=2013&rft.volume=7971&rft.issue=PART%201&rft.spage=304&rft.epage=317&rft.pages=304-317&rft.isbn=9783642396366&rft.isbn_list=3642396364&rft_id=info:doi/10.1007/978-3-642-39637-3-25&rft_dat=%3Crcaap%3E1822_26191%3C/rcaap%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |