Publicação
Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach
| Resumo: | Nowadays, the collection of separated solid waste for recycling is still an expensive process, specially when performed in large-scale. One main problem resides in fleet-management, since the currently applied strategies usually have low efficiency. The waste collection process can be modelled as a vehicle routing problem, in particular as a Team Orienteering Problem (TOP). In the TOP, a vehicle fleet is assigned to visit a set of customers, while executing optimized routes that maximize total profit and minimize resources needed. The objective of this work is to optimize the waste collection process while addressing the speci c issues around fleet-management. This should be achieved by developing a software tool that implements a genetic algorithm to solve the TOP. We were able to accomplish the proposed task, as our computational tests have produced some challenging results in comparison to previous work around this subject of study. Specifically, our results attained 60% of the best known scores in a selection of 24 TOP benchmark instances, with an average error of 18.7 in the remaining instances. The usage of a genetic algorithm to solve the TOP proved to be an efficient method by outputting good results in an acceptable time. |
|---|---|
| Autores principais: | Ferreira, João Amaro Oliveira |
| Outros Autores: | Quintas, Artur; Oliveira, José A.; Pereira, Guilherme; Dias, Luís M. S. |
| Assunto: | Routing problems Team orienteering problem Optimization Metaheuristics Genetic algorithm Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| Ano: | 2014 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| _version_ | 1867438776953864192 |
|---|---|
| author | Ferreira, João Amaro Oliveira |
| author2 | Quintas, Artur Oliveira, José A. Pereira, Guilherme Dias, Luís M. S. |
| author2_role | author author author author |
| author_facet | Ferreira, João Amaro Oliveira Quintas, Artur Oliveira, José A. Pereira, Guilherme Dias, Luís M. S. |
| author_role | author |
| contributor_name_str_mv | RepositóriUM - Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Ferreira, João Amaro Oliveira\"},{\"Person.name\":\"Quintas, Artur\"},{\"Person.name\":\"Oliveira, José A.\"},{\"Person.name\":\"Pereira, Guilherme\"},{\"Person.name\":\"Dias, Luís M. S.\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | RepositóriUM - Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Ferreira, João Amaro Oliveira Quintas, Artur Oliveira, José A. Pereira, Guilherme Dias, Luís M. S. |
| datacite.date.Accepted.fl_str_mv | 2014-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2015-02-03T12:57:28Z |
| datacite.date.embargoed.fl_str_mv | 2015-02-03T12:57:28Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| datacite.subjects.subject.fl_str_mv | Routing problems Team orienteering problem Optimization Metaheuristics Genetic algorithm Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| datacite.titles.title.fl_str_mv | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach |
| dc.contributor.none.fl_str_mv | RepositóriUM - Universidade do Minho |
| dc.creator.none.fl_str_mv | Ferreira, João Amaro Oliveira Quintas, Artur Oliveira, José A. Pereira, Guilherme Dias, Luís M. S. |
| dc.date.Accepted.fl_str_mv | 2014-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2015-02-03T12:57:28Z |
| dc.date.embargoed.fl_str_mv | 2015-02-03T12:57:28Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/33474 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | Springer |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| dc.subject.none.fl_str_mv | Routing problems Team orienteering problem Optimization Metaheuristics Genetic algorithm Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| dc.title.fl_str_mv | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_5794 |
| description | Nowadays, the collection of separated solid waste for recycling is still an expensive process, specially when performed in large-scale. One main problem resides in fleet-management, since the currently applied strategies usually have low efficiency. The waste collection process can be modelled as a vehicle routing problem, in particular as a Team Orienteering Problem (TOP). In the TOP, a vehicle fleet is assigned to visit a set of customers, while executing optimized routes that maximize total profit and minimize resources needed. The objective of this work is to optimize the waste collection process while addressing the speci c issues around fleet-management. This should be achieved by developing a software tool that implements a genetic algorithm to solve the TOP. We were able to accomplish the proposed task, as our computational tests have produced some challenging results in comparison to previous work around this subject of study. Specifically, our results attained 60% of the best known scores in a selection of 24 TOP benchmark instances, with an average error of 18.7 in the remaining instances. The usage of a genetic algorithm to solve the TOP proved to be an efficient method by outputting good results in an acceptable time. |
| dirty | 0 |
| eu_rights_str_mv | restrictedAccess |
| format | conferencePaper |
| fulltext.url.fl_str_mv | https://repositorium.uminho.pt/bitstreams/9a977392-1746-4b63-8b9a-86b17f036521/download |
| id | rum_f05b7dd69a42ae48e8a4d5e6700ceea9 |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/33474 |
| instacron_str | repositorium |
| institution | Universidade do Minho |
| instname_str | Universidade do Minho |
| language | eng |
| network_acronym_str | rum |
| network_name_str | RepositóriUM - Universidade do Minho |
| oai_identifier_str | oai:repositorium.uminho.pt:1822/33474 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Ferreira, João Amaro Oliveira Quintas, Artur Oliveira, José A. Pereira, Guilherme Dias, Luís M. S. |
| publishDate | 2014 |
| publisher.none.fl_str_mv | Springer |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | engSpringerporNowadays, the collection of separated solid waste for recycling is still an expensive process, specially when performed in large-scale. One main problem resides in fleet-management, since the currently applied strategies usually have low efficiency. The waste collection process can be modelled as a vehicle routing problem, in particular as a Team Orienteering Problem (TOP). In the TOP, a vehicle fleet is assigned to visit a set of customers, while executing optimized routes that maximize total profit and minimize resources needed. The objective of this work is to optimize the waste collection process while addressing the speci c issues around fleet-management. This should be achieved by developing a software tool that implements a genetic algorithm to solve the TOP. We were able to accomplish the proposed task, as our computational tests have produced some challenging results in comparison to previous work around this subject of study. Specifically, our results attained 60% of the best known scores in a selection of 24 TOP benchmark instances, with an average error of 18.7 in the remaining instances. The usage of a genetic algorithm to solve the TOP proved to be an efficient method by outputting good results in an acceptable time.application/pdfporSolving the team orienteering problem : developing a solution tool using a genetic algorithm approachFerreira, João Amaro OliveiraQuintas, ArturOliveira, José A.Pereira, GuilhermeDias, Luís M. S.HostingInstitutionOrganizationalRepositóriUM - Universidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.ptCITATIONJoão Ferreira, Artur Quintas, J.A. Oliveira, Guilherme A.B. Pereira, Luis Dias. (2014). Solving the team orienteering problem: Developing a solution tool using a genetic algorithm approach. In Soft Computing in Industrial Applications: Advances in Intelligent Systems and Computing. Volume 223, 2014, pp 365-375. Springer International PublishingISBNIsPartOf978-3-319-00929-2ISSNIsPartOf2194-5357DOIIsPartOf10.1007/978-3-319-00930-8_322015-02-03T12:57:28Z20142014-01-01T00:00:00ZHandlehttps://hdl.handle.net/1822/33474http://purl.org/coar/access_right/c_16ecrestricted accessRouting problemsTeam orienteering problemOptimizationMetaheuristicsGenetic algorithmhttp://www.oecd.org/science/inno/38235147.pdfFields of Science and Technology (FOS)Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática443433 bytesother research producthttp://purl.org/coar/resource_type/c_5794conference paperhttp://purl.org/coar/access_right/c_16ecapplication/pdffulltexthttps://repositorium.uminho.pt/bitstreams/9a977392-1746-4b63-8b9a-86b17f036521/download |
| spellingShingle | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach Ferreira, João Amaro Oliveira Routing problems Team orienteering problem Optimization Metaheuristics Genetic algorithm Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| status | SINGLETON |
| subject.fl_str_mv | Routing problems Team orienteering problem Optimization Metaheuristics Genetic algorithm |
| subject.other.fl_str_mv | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| title | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach |
| title_full | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach |
| title_fullStr | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach |
| title_full_unstemmed | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach |
| title_short | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach |
| title_sort | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach |
| topic | Routing problems Team orienteering problem Optimization Metaheuristics Genetic algorithm Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| topic_facet | Routing problems Team orienteering problem Optimization Metaheuristics Genetic algorithm Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
| url | https://hdl.handle.net/1822/33474 |
| visible | 1 |