Caixeiro viajante com janelas temporais: aplicação ao caso da re-food

Detalhes bibliográficos
Autor(a) principal: Semedo, Andreia Sofia dos Santos
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/22301
Resumo: Trabalho de projecto de mestrado, Matemática Aplicada à Economia e Gestão, Universidade de Lisboa, Faculdade de Ciências, 2015
id RCAP_3c80fe5fd19ea743c12a0d4439b08497
oai_identifier_str oai:repositorio.ul.pt:10451/22301
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Caixeiro viajante com janelas temporais: aplicação ao caso da re-foodProblema do caixeiro viajante com janelas temporaisProgramação linear inteira mistaMétodos heurísticosTrabalhos de projecto de mestrado - 2015Departamento de Estatística e Investigação OperacionalTrabalho de projecto de mestrado, Matemática Aplicada à Economia e Gestão, Universidade de Lisboa, Faculdade de Ciências, 2015Este trabalho de projeto apresenta um modelo matemático e uma heurística para a determinação das rotas feitas pela equipa de voluntários de Re-Food de Telheiras, uma organização portuguesa sem fins lucrativos constituída como IPSS (Instituição Particular de Solidariedade Social). Nesta organização uma equipa de voluntários tem que percorrer um circuito, iniciando e terminando no centro de operações passando por todos os parceiros alimentares apenas uma vez, respeitando as janelas temporais por eles estabelecidas. Após a recolha de informação junto dos responsáveis da Re-Food e o acompanhamento das equipas de voluntários, verificou-se que estávamos perante um problema de determinação de rotas para um veículo com restrições adicionais de janelas temporais. Assim, este problema pode ser modelado como um problema do caixeiro viajante com restrições temporais. O veículo é a equipa de voluntários que terá que passar uma única vez por todos os parceiros alimentares com localizações geográficas diferentes, recolhendo os seus excedentes alimentares, iniciando e terminando no centro de operações. Tendo como restrições as janelas temporais imposta pelos parceiros alimentares. Neste trabalho é apresentado o modelo matemático correspondente ao problema em estudo e apresenta-se uma heurística composta por duas fases: uma fase construtiva em que se obtém uma solução admissível e uma fase de melhoramento com uma etapa de destruição e de reconstrução da solução. Os dados reais disponibilizados pela Re-Food foram usados considerando o modelo. Geraram-se aleatoriamente dados simulando a realidade da Re-Food. Para estes dados obtiveram-se resultados quer considerando o modelo quer considerando a heurística.This dissertation presents a mathematical model and a heuristic for determining the routes made by the team of volunteers of Re-Food Telheiras, a Portuguese non-profit organization incorporated as IPSS (Private Institution of Social Solidarity). In this organization a team of volunteers go through a circuit, starting and ending at the center of operations through all food partners only once, respecting the time frames established by them. After collecting information from those in charge of Re-Food and monitoring the volunteer teams, it was considered that we were facing the problem of determining routes for a vehicle with time constraints. Therefore, this problem can be modeled as a traveling salesman problem with time window constraints. The vehicle is the team of volunteers who will have to go through all food partners with different geographical locations, collecting their food surpluses, starting and ending at the center of operations. There are temporal windows restrictions imposed by food partners. In this thesis a mathematical model corresponding to the problem in study is presented and also a two-phase heuristic: in the first phase a feasible solution is obtained and in the improvement phase there is a destruction of the current solution followed by a reconstruction phase. The real data provided by Re- Food were used for the model. Random data was generated trying to simulate the Re-Food reality. For this data computational results were obtained both considering the model and the heuristic.Fonseca, Maria da Conceição, 1956-Repositório da Universidade de LisboaSemedo, Andreia Sofia dos Santos2016-01-18T15:05:27Z201520152015-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/22301TID:201068206porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T16:09:21Zoai:repositorio.ul.pt:10451/22301Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:39:54.827662Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Caixeiro viajante com janelas temporais: aplicação ao caso da re-food
title Caixeiro viajante com janelas temporais: aplicação ao caso da re-food
spellingShingle Caixeiro viajante com janelas temporais: aplicação ao caso da re-food
Semedo, Andreia Sofia dos Santos
Problema do caixeiro viajante com janelas temporais
Programação linear inteira mista
Métodos heurísticos
Trabalhos de projecto de mestrado - 2015
Departamento de Estatística e Investigação Operacional
title_short Caixeiro viajante com janelas temporais: aplicação ao caso da re-food
title_full Caixeiro viajante com janelas temporais: aplicação ao caso da re-food
title_fullStr Caixeiro viajante com janelas temporais: aplicação ao caso da re-food
title_full_unstemmed Caixeiro viajante com janelas temporais: aplicação ao caso da re-food
title_sort Caixeiro viajante com janelas temporais: aplicação ao caso da re-food
author Semedo, Andreia Sofia dos Santos
author_facet Semedo, Andreia Sofia dos Santos
author_role author
dc.contributor.none.fl_str_mv Fonseca, Maria da Conceição, 1956-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Semedo, Andreia Sofia dos Santos
dc.subject.por.fl_str_mv Problema do caixeiro viajante com janelas temporais
Programação linear inteira mista
Métodos heurísticos
Trabalhos de projecto de mestrado - 2015
Departamento de Estatística e Investigação Operacional
topic Problema do caixeiro viajante com janelas temporais
Programação linear inteira mista
Métodos heurísticos
Trabalhos de projecto de mestrado - 2015
Departamento de Estatística e Investigação Operacional
description Trabalho de projecto de mestrado, Matemática Aplicada à Economia e Gestão, Universidade de Lisboa, Faculdade de Ciências, 2015
publishDate 2015
dc.date.none.fl_str_mv 2015
2015
2015-01-01T00:00:00Z
2016-01-18T15:05:27Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/22301
TID:201068206
url http://hdl.handle.net/10451/22301
identifier_str_mv TID:201068206
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134306299281408

Registros relacionados