A carregar...
Publicação
Planeamento de rotas usando modelos de otimização matemática: caso aplicado a empresa de condomínios
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 6.19 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Este estudo incide no planeamento de rotas diárias para um conjunto limitado de colaboradores de uma empresa de gestão de condomínios, com visitas pré-agendadas. Pretende-se determinar uma solução para o planeamento das rotas de forma a garantir que sejam geograficamente coerentes, visitando todos os clientes que solicitaram serviços e respeitando as condições do problema. Considera-se que alguns colaboradores são subcontratados de acordo com as suas competências técnicas. Por este motivo, considerando as solicitações específicas de cada condomínio, cada colaborador poderá cobrir apenas um subconjunto da totalidade dos clientes. Adicionalmente, as rotas são duplamente abertas; e o instante de início da visita a cada condomínio deve ocorrer dentro de uma janela de tempo especificada pelo cliente. Além disso, se a rota se estender da manhã para a tarde, esta deverá incluir uma pausa para o almoço do colaborador. Considera-se também que a duração total de cada rota não pode exceder o período de laboração diário da empresa e um tempo limite de laboração específico de cada colaborador. Atendendo a estas condições, pretendem-se obter rotas sequencialmente coerentes e que evitem estender-se do período da manhã para a tarde, ou seja, atendendo às características dos colaboradores, estes preferem que as rotas ocorram integralmente de manhã ou integralmente de tarde. A abordagem adotada é baseada em programação linear inteira mista, utilizando o solver Gurobi para a resolução do modelo. Os testes computacionais foram conduzidos em duas direções: i) na análise da eficiência computacional do modelo e sensibilidade de alguns dos seus parâmetros; e ii) na aplicabilidade prática do problema, no âmbito da empresa objeto do estudo. Destacando a aplicabilidade prática do estudo, a eficiência no planeamento das rotas é crucial para garantir a pontualidade nas visitas, a satisfação dos condóminos, reduzir os custos operacionais e aumentar a produtividade. Entre os principais resultados, destaca-se a redução do número de rotas longas (com manhã e tarde), permitindo que os colaboradores realizem todas as visitas de forma concentrada, seja no período matinal ou no período da tarde, permitindo que o colaborador possa exercer funções noutra empresa ou noutra atividade na outra metade do dia. As conclusões destacam ainda a relevância da modelação de rotas no contexto da administração de condomínios, contribuindo para a melhoria da eficiência operacional das empresas. O modelo proposto também pode ser adaptado para outras empresas prestadoras de serviços.
Descrição
Palavras-chave
Administração de condomínios Pausas para almoço Planeamento de rotas