Distribuição de produtos agrícolas na empresa Alface do Campo

Detalhes bibliográficos
Autor(a) principal: Vieira, Nádia Morais
Data de Publicação: 2019
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/10400.5/20022
Resumo: Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_c69fe45194266e71f480f16c8d6f87db
oai_identifier_str oai:www.repository.utl.pt:10400.5/20022
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 Distribuição de produtos agrícolas na empresa Alface do CampoHeurísticasMetaheurísticaMinimização de custosRotasHeuristicsMetaheuristicsCosts minimizationoutesMestrado em Métodos Quantitativos para a Decisão Económica e EmpresarialEste trabalho tem como objetivo determinar as rotas de distribuição de produtos alimentares da empresa Alface do Campo que minimizem os custos de transporte destes produtos por parte da mesma. Atualmente, a distribuição dos produtos é feita para que todos os clientes recebam as suas mercadorias na totalidade, independentemente do veículo utilizado e dos custos associados à deslocação. Por este motivo, não é possível identificar claramente quais os custos atuais da empresa associados ao transporte pois as procuras podem variar de dia para dia e, por isso, pode variar também o veículo que abastece cada cliente. Propõe-se, numa primeira fase, duas heurísticas construtivas para determinar uma solução admissível inicial para o problema dadas as restrições a respeitar (nomeadamente das procuras e capacidades dos veículos). Numa segunda fase, são realizadas tentativas para melhorar as soluções inicialmente encontradas. Para a construção das soluções iniciais são utilizados dois métodos heurísticos, um especificamente criado para o problema em questão e um outro adaptado da heurística GRASP. De seguida, são comparados os resultados dos dois métodos num conjunto de instâncias por forma a perceber as diferenças das soluções finais encontradas. De seguida, aplicando a heurística melhorativa é possível estudar a vizinhança das soluções construídas para as instâncias identificadas. Finalmente são realizadas simulações na ferramenta VRP de modo a comparar as diferentes soluções encontradas. Estes métodos poderão vir a ser o suporte de uma ferramenta que permita à empresa Alface do Campo identificar as rotas que podem ser realizadas.The purpose of this work is to determine Alface do Campo food products distribution routes in order to minimize transportation costs. Currently, the product's distribution is performed in a way that every clients receive their requested products independently of the vehicle the company uses and independently of the costs associated to the displacement. For this reason, it is not possible to identify clearly the actual transportation costs incurred by the company because demands can differ every day as well as the vehicle that will supply each client. At a first stage, two heuristics to construct the initial solutions are proposed. These methods aim at creating feasible initial solutions given all the constraints to be respected (namely demands and vehicles' capacities). In a second stage some attempts are performed in order to improve the initial solutions found. Two heuristic methods are implemented to identify the initial solutions, one specifically designed for the problem to be solved and another one adapted from the GRASP heuristic. At last, these two methods are compared in order to understand the differences between them accordingly to the solutions found. Then, by applying a heuristic to improve the solutions initially found, it is possible to study the neighborhood of these solutions for the instances identified. Finally some simulations are performed in VRP tool to compare the different solutions found. These methods can be used by Alface do Campo company as a tool to identify the routes that can be done in a daily basis.Instituto Superior de Economia e GestãoMoz, MargaridaRepositório da Universidade de LisboaVieira, Nádia Morais2020-04-17T14:50:49Z2019-102019-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/20022porVieira, Nádia Morais (2019). "Distribuição de produtos agrícolas na empresa Alface do Campo", Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão.info: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-03-06T14:49:29Zoai:www.repository.utl.pt:10400.5/20022Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:04:50.591214Repositó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 Distribuição de produtos agrícolas na empresa Alface do Campo
title Distribuição de produtos agrícolas na empresa Alface do Campo
spellingShingle Distribuição de produtos agrícolas na empresa Alface do Campo
Vieira, Nádia Morais
Heurísticas
Metaheurística
Minimização de custos
Rotas
Heuristics
Metaheuristics
Costs minimization
outes
title_short Distribuição de produtos agrícolas na empresa Alface do Campo
title_full Distribuição de produtos agrícolas na empresa Alface do Campo
title_fullStr Distribuição de produtos agrícolas na empresa Alface do Campo
title_full_unstemmed Distribuição de produtos agrícolas na empresa Alface do Campo
title_sort Distribuição de produtos agrícolas na empresa Alface do Campo
author Vieira, Nádia Morais
author_facet Vieira, Nádia Morais
author_role author
dc.contributor.none.fl_str_mv Moz, Margarida
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Vieira, Nádia Morais
dc.subject.por.fl_str_mv Heurísticas
Metaheurística
Minimização de custos
Rotas
Heuristics
Metaheuristics
Costs minimization
outes
topic Heurísticas
Metaheurística
Minimização de custos
Rotas
Heuristics
Metaheuristics
Costs minimization
outes
description Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2019
dc.date.none.fl_str_mv 2019-10
2019-10-01T00:00:00Z
2020-04-17T14:50:49Z
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/10400.5/20022
url http://hdl.handle.net/10400.5/20022
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Vieira, Nádia Morais (2019). "Distribuição de produtos agrícolas na empresa Alface do Campo", Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão.
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.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799131140408213504

Registros relacionados