Atualização de rotas para o transporte de colaboradores : uma abordagem por meio de métodos de Otimização
O fretamento de veículos para o transporte de colaboradores, em substituição ao transporte público, tem se consolidado como uma prática cada vez mais comum, trazendo benefícios como maior conforto, controle sobre os horários de entrada e saída, além de contribuir para a eficiência operacional das em...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2025 |
| País: | Brasil |
| Institución: | Universidade Federal de Pernambuco (UFPE) |
| Repositorio: | Repositório Institucional da UFPE |
| Idioma: | portugués |
| OAI Identifier: | oai:repositorio.ufpe.br:123456789/63733 |
| Acceso en línea: | https://repositorio.ufpe.br/handle/123456789/63733 |
| Access Level: | acceso abierto |
| Palabra clave: | Otimização Combinatória Programação Inteira Roteamento de Veículos Planejamento Logístico Transporte Corporativo |
| Sumario: | O fretamento de veículos para o transporte de colaboradores, em substituição ao transporte público, tem se consolidado como uma prática cada vez mais comum, trazendo benefícios como maior conforto, controle sobre os horários de entrada e saída, além de contribuir para a eficiência operacional das empresas. Nesse contexto, esta dissertação aborda um problema de roteamento de veículos, inspirado em um caso real de uma empresa situada na região metropolitana do Recife-PE, com base no Problema de Roteamento de Ônibus Escolar. Para a resolução do problema, foi desenvolvida uma formulação matemática baseada em Programação Linear Inteira Mista. Complementarmente, foi adotada uma abordagem híbrida, integrando os resultados de uma heurística construtiva para a alocação dos colaboradores e definição das rotas como input para o modelo matemático. Adaptações no modelo original foram realizadas e experimentos computacionais conduzidos para testar diferentes cenários de alocação de recursos, analisando o impacto de variáveis de interesse. Para a resolução da formulação matemática, foi utilizado o solver CPLEX, que usa o método exato Branch-and-Cut, o que permitiu a obtenção de boas soluções para os diferentes cenários simulados. Além disso, uma análise indica que a incorporação de novos colaboradores não impacta o desempenho dos funcionários antigos em relação à distância máxima de caminhada e ao tempo de permanência no veículo. Adicionalmente, o estudo propõe o desenvolvimento de um aplicativo capaz de alocar os colaboradores às paradas e gerar rotas, atendendo à natureza dinâmica das operações logísticas. |
|---|