Publicação
Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real
| Resumo: | Neste projeto desenvolveu-se uma heurística construtiva com o objetivo de determinar novas rotas para a recolha porta a porta de resíduos urbanos no Seixal. Esta foi implementada computacionalmente, com recurso à linguagem de programação Visual Basic For Applications do Excel. O problema foi formulado em programação linear inteira, numa tentativa de melhor o relacionar com problemas conhecidos da literatura. O problema em questão enquadra-se num Problema com Procura nos Arcos, mais precisamente num Problema com Restrições de Capacidade. Pretendem-se otimizar as rotas existentes, de modo a diminuir a duração dos circuitos, respeitando um tempo limite conhecido. O circuito de menor dimensão contém 44 nodos e 98 ligações, tendo o maior 168 nodos e 389 ligações dispersas em duas redes de procura. No geral, verificam-se bons resultados com decréscimos da duração dos circuitos entre 39 e 133 minutos. |
|---|---|
| Autores principais: | Afonso, Mafalda Lima |
| Assunto: | Otimização de Rotas Problemas com Procura nos Arcos Problemas com Restrição de Capacidade Route Optimization Arc Routing Problems Capacitated Arc Routing Problems |
| Ano: | 2012 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| _version_ | 1866810788294950912 |
|---|---|
| author | Afonso, Mafalda Lima |
| author_facet | Afonso, Mafalda Lima |
| author_role | author |
| contributor_name_str_mv | Mourão, Maria Cândida Repositório Científico de Acesso Aberto da ULisboa |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Afonso, Mafalda Lima\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Mourão, Maria Cândida Repositório Científico de Acesso Aberto da ULisboa |
| datacite.creators.creator.creatorName.fl_str_mv | Afonso, Mafalda Lima |
| datacite.date.Accepted.fl_str_mv | 2012-09-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2013-01-21T12:48:16Z |
| datacite.date.embargoed.fl_str_mv | 2013-01-21T12:48:16Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Otimização de Rotas Problemas com Procura nos Arcos Problemas com Restrição de Capacidade Route Optimization Arc Routing Problems Capacitated Arc Routing Problems |
| datacite.titles.title.fl_str_mv | Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real |
| dc.contributor.none.fl_str_mv | Mourão, Maria Cândida Repositório Científico de Acesso Aberto da ULisboa |
| dc.creator.none.fl_str_mv | Afonso, Mafalda Lima |
| dc.date.Accepted.fl_str_mv | 2012-09-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2013-01-21T12:48:16Z |
| dc.date.embargoed.fl_str_mv | 2013-01-21T12:48:16Z |
| dc.description.none.fl_str_mv | In this project a constructive heuristic, with the objective of determining new routes to the household waste collection in Seixal, was developed. The method was implemented computationally using the Visual Basic for Applications/ Excel programming language. The problem is formulated as an integer linear programming model, in order to better relate it with known problems from the literature. The problem fits on an Arc Routing Problem, more precisely on a Capacitated Arc Routing Problem. Its aim is to optimize the existing routes in order to decrease the routes duration, within a given time limit. The routes dimensions vary between 44 and 168 nodes, and 98 to 389 links. The biggest contains two demand networks. Overall, the heuristic provides good results with reductions on the total time from 39 to 133 minutes. |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10400.5/5027 |
| dc.language.none.fl_str_mv | por |
| dc.publisher.none.fl_str_mv | Instituto Superior de Economia e Gestão |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Otimização de Rotas Problemas com Procura nos Arcos Problemas com Restrição de Capacidade Route Optimization Arc Routing Problems Capacitated Arc Routing Problems |
| dc.title.fl_str_mv | Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | Neste projeto desenvolveu-se uma heurística construtiva com o objetivo de determinar novas rotas para a recolha porta a porta de resíduos urbanos no Seixal. Esta foi implementada computacionalmente, com recurso à linguagem de programação Visual Basic For Applications do Excel. O problema foi formulado em programação linear inteira, numa tentativa de melhor o relacionar com problemas conhecidos da literatura. O problema em questão enquadra-se num Problema com Procura nos Arcos, mais precisamente num Problema com Restrições de Capacidade. Pretendem-se otimizar as rotas existentes, de modo a diminuir a duração dos circuitos, respeitando um tempo limite conhecido. O circuito de menor dimensão contém 44 nodos e 98 ligações, tendo o maior 168 nodos e 389 ligações dispersas em duas redes de procura. No geral, verificam-se bons resultados com decréscimos da duração dos circuitos entre 39 e 133 minutos. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| fulltext.url.fl_str_mv | https://repositorio.ulisboa.pt/bitstreams/0690c559-af70-4fc5-b70f-d38961801e41/download |
| id | ul_2e59bdc673d4d17a3582a15213cbcff2 |
| identifier.url.fl_str_mv | http://hdl.handle.net/10400.5/5027 |
| instacron_str | ul |
| institution | Universidade de Lisboa |
| instname_str | Universidade de Lisboa |
| language | por |
| network_acronym_str | ul |
| network_name_str | Repositório da Universidade de Lisboa |
| oai_identifier_str | oai:repositorio.ulisboa.pt:10400.5/5027 |
| organization_str_mv | urn:organizationAcronym:ul |
| person_str_mv | Afonso, Mafalda Lima |
| publishDate | 2012 |
| publisher.none.fl_str_mv | Instituto Superior de Economia e Gestão |
| reponame_str | Repositório da Universidade de Lisboa |
| repository_id_str | urn:repositoryAcronym:ul |
| service_str_mv | urn:repositoryAcronym:ul |
| spelling | porInstituto Superior de Economia e GestãoporNeste projeto desenvolveu-se uma heurística construtiva com o objetivo de determinar novas rotas para a recolha porta a porta de resíduos urbanos no Seixal. Esta foi implementada computacionalmente, com recurso à linguagem de programação Visual Basic For Applications do Excel. O problema foi formulado em programação linear inteira, numa tentativa de melhor o relacionar com problemas conhecidos da literatura. O problema em questão enquadra-se num Problema com Procura nos Arcos, mais precisamente num Problema com Restrições de Capacidade. Pretendem-se otimizar as rotas existentes, de modo a diminuir a duração dos circuitos, respeitando um tempo limite conhecido. O circuito de menor dimensão contém 44 nodos e 98 ligações, tendo o maior 168 nodos e 389 ligações dispersas em duas redes de procura. No geral, verificam-se bons resultados com decréscimos da duração dos circuitos entre 39 e 133 minutos.In this project a constructive heuristic, with the objective of determining new routes to the household waste collection in Seixal, was developed. The method was implemented computationally using the Visual Basic for Applications/ Excel programming language. The problem is formulated as an integer linear programming model, in order to better relate it with known problems from the literature. The problem fits on an Arc Routing Problem, more precisely on a Capacitated Arc Routing Problem. Its aim is to optimize the existing routes in order to decrease the routes duration, within a given time limit. The routes dimensions vary between 44 and 168 nodes, and 98 to 389 links. The biggest contains two demand networks. Overall, the heuristic provides good results with reductions on the total time from 39 to 133 minutes.application/pdfporOtimização de rotas na recolha de resíduos urbanos : estudo de um caso realAfonso, Mafalda LimaMourão, Maria CândidaHostingInstitutionOrganizationalRepositório Científico de Acesso Aberto da ULisboae-mailmailto:repositorio@reitoria.ulisboa.ptrepositorio@reitoria.ulisboa.pt2013-01-21T12:48:16Z2012-092012-09-01T00:00:00ZHandlehttp://hdl.handle.net/10400.5/5027http://purl.org/coar/access_right/c_abf2open accessOtimização de RotasProblemas com Procura nos ArcosProblemas com Restrição de CapacidadeRoute OptimizationArc Routing ProblemsCapacitated Arc Routing Problems1393406 bytesliteraturehttp://purl.org/coar/resource_type/c_bdccmaster thesishttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://repositorio.ulisboa.pt/bitstreams/0690c559-af70-4fc5-b70f-d38961801e41/download |
| spellingShingle | Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real Afonso, Mafalda Lima Otimização de Rotas Problemas com Procura nos Arcos Problemas com Restrição de Capacidade Route Optimization Arc Routing Problems Capacitated Arc Routing Problems |
| status | SINGLETON |
| subject.fl_str_mv | Otimização de Rotas Problemas com Procura nos Arcos Problemas com Restrição de Capacidade Route Optimization Arc Routing Problems Capacitated Arc Routing Problems |
| title | Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real |
| title_full | Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real |
| title_fullStr | Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real |
| title_full_unstemmed | Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real |
| title_short | Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real |
| title_sort | Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real |
| topic | Otimização de Rotas Problemas com Procura nos Arcos Problemas com Restrição de Capacidade Route Optimization Arc Routing Problems Capacitated Arc Routing Problems |
| topic_facet | Otimização de Rotas Problemas com Procura nos Arcos Problemas com Restrição de Capacidade Route Optimization Arc Routing Problems Capacitated Arc Routing Problems |
| url | http://hdl.handle.net/10400.5/5027 |
| visible | 1 |