Trabalho Final de Mestrado
| Ano Lectivo: | 2018/2019 |
|---|---|
| Aluno: | NÁDIA MORAIS VIEIRA (48326) |
| Mestrado: | Métodos Quantitativos para a Decisão Económica e Empresarial |
| Tipo: | Projeto |
| Título do Trabalho Final de Mestrado: | Distribuição de Produtos Agrícolas da Empresa Alface do Campo |
| Sub Título: | |
| Comentário: | - |
| Instituição: | - |
| Homologação: | Dia 29/10/2019 às 18:18 por NUNO JOÃO DE OLIVEIRA VALÉRIO |
Resumo
Este 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.
(Português)
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.
(Inglês)
Palavras-chave
Heurísticas, Metaheurística, Minimização de custos, Rotas (Português)
Heuristics, Metaheuristics, Costs minimization, Routes (Inglês)
Resumo Alargado
Resumo Alargado.pdf (57KB)Trabalho Final de Mestrado
DISTRIBUI??O DE PRODUTOS AGR?COLAS NA EMPRESA ALFACE DO CAMPO.pdf (1,2MB)Data da Prova Pública
| Data da Prova Pública: | 12-02-2020 14:30 |
|---|