Publicação
Desenvolvimento de um sistema de apoio à decisão num processo de distribuição de combustíveis
| Resumo: | A presente dissertação foi realizada no âmbito do Mestrado Integrado em Engenharia e Gestão Industrial da Universidade do Minho e foi desenvolvida em ambiente industrial na MJVendeiro. O núcleo de atividade desta empresa são os postos de abastecimento e a revenda de combustíveis. Esta empresa distribui 3 tipos de combustível em veículos compartimentados e obedecendo às janelas temporais impostas pelos clientes. Este projeto nasceu da necessidade de melhorar o complexo processo de distribuição de combustível da empresa, através de um Sistema de Apoio à Decisão (SAD) no planeamento de rotas. Inicialmente analisaram-se várias soluções de suporte ao processo de planeamento de rotas, existentes no mercado, tendo em consideração as necessidades reais da empresa em estudo. No entanto, a especificidade e os elevados custos das poucas soluções disponíveis no mercado inviabilizaram a adoção de qualquer uma das soluções analisadas. Com o objetivo de complementar esta informação foram também comparadas várias ferramentas de gestão e monitorização de frota comercializadas em Portugal. Perante os resultados encontrados optou-se pelo desenvolvimento de uma solução baseada no problema de escalonamento de veículos, com múltiplos compartimentos e janelas temporais. Foi então desenvolvido um SAD baseado no algoritmo das poupanças de Clarke e Wright (1964). Esta heurística construtiva foi desenvolvida e testada em três fases. Uma primeira versão teve em consideração todas as restrições acima referidas. De seguida, foi incorporado o caso das múltiplas viagens, seguindo-se de um mecanismo de troca de compartimentos, com o objetivo de melhorar a qualidade das soluções obtidas. Posteriormente foram adicionados dois mecanismos de pesquisa local, o primeiro com base em movimentos dentro de cada rota e o segundo com movimentos entre diferentes rotas. A solução foi testada usando instâncias reais. Os resultados computacionais permitem identificar uma potencial poupança para a empresa no processo de planeamento da distribuição de combustíveis. Resultados preliminares apontam para uma redução na ordem de 14% dos quilómetros percorridos. A ferramenta desenvolvida pode ainda proporcionar um apoio efetivo ao complexo problema de decisão em estudo. |
|---|---|
| Autores principais: | Pena, Catarina Martins da |
| Assunto: | Vehicle routing problem Múltiplos compartimentos Múltiplas viagens Sistema de apoio à decisão Multi-compartment Multi-trip Decision support system |
| Ano: | 2017 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade do Minho |
| Idioma: | português |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | A presente dissertação foi realizada no âmbito do Mestrado Integrado em Engenharia e Gestão Industrial da Universidade do Minho e foi desenvolvida em ambiente industrial na MJVendeiro. O núcleo de atividade desta empresa são os postos de abastecimento e a revenda de combustíveis. Esta empresa distribui 3 tipos de combustível em veículos compartimentados e obedecendo às janelas temporais impostas pelos clientes. Este projeto nasceu da necessidade de melhorar o complexo processo de distribuição de combustível da empresa, através de um Sistema de Apoio à Decisão (SAD) no planeamento de rotas. Inicialmente analisaram-se várias soluções de suporte ao processo de planeamento de rotas, existentes no mercado, tendo em consideração as necessidades reais da empresa em estudo. No entanto, a especificidade e os elevados custos das poucas soluções disponíveis no mercado inviabilizaram a adoção de qualquer uma das soluções analisadas. Com o objetivo de complementar esta informação foram também comparadas várias ferramentas de gestão e monitorização de frota comercializadas em Portugal. Perante os resultados encontrados optou-se pelo desenvolvimento de uma solução baseada no problema de escalonamento de veículos, com múltiplos compartimentos e janelas temporais. Foi então desenvolvido um SAD baseado no algoritmo das poupanças de Clarke e Wright (1964). Esta heurística construtiva foi desenvolvida e testada em três fases. Uma primeira versão teve em consideração todas as restrições acima referidas. De seguida, foi incorporado o caso das múltiplas viagens, seguindo-se de um mecanismo de troca de compartimentos, com o objetivo de melhorar a qualidade das soluções obtidas. Posteriormente foram adicionados dois mecanismos de pesquisa local, o primeiro com base em movimentos dentro de cada rota e o segundo com movimentos entre diferentes rotas. A solução foi testada usando instâncias reais. Os resultados computacionais permitem identificar uma potencial poupança para a empresa no processo de planeamento da distribuição de combustíveis. Resultados preliminares apontam para uma redução na ordem de 14% dos quilómetros percorridos. A ferramenta desenvolvida pode ainda proporcionar um apoio efetivo ao complexo problema de decisão em estudo. |
|---|