Um problema de VRP: alocação de técnicos em uma empresa de telecomunicações, levando em conta tempos estocásticos e janelas de tempo.

Abstract

O presente trabalho é um estudo de caso sobre o processo de alocação de técnicos a tarefas em uma empresa de telecomunicações. Criou-se um modelo matemático que representa o processo em questão para um dado período, enquadrando a situação apresentada como pertencendo a um caso de problema de roteirização de veículos com janelas de tempo e tempos estocásticos. Implementou-se tal modelo computacionalmente, com o intuito de realizar uma alocação eficiente das tarefas, de modo a garantir o cumprimento do prazo das mesmas, ao mesmo tempo em que busca-se reduzir os custos operacionais e balancear as horas dedicas à empresa entre os técnicos. Com a aplicação do modelo proposto e a análise dos resutaldos obtidos, foi possível recomendar mudanças no sentido de melhorar o desempenho operacional da empresa. Desta forma foi observado a possibilidade de reduzir o número de técnicos, avaliar o impacto de programas de treinamento, além da realização de um melhor controle em como as tarefas são realizadas.

The presente work is a case study about the scheduling process of technicians to service bookings of a telecommunications company. A mathematical model was created in order to represent the referred process, framing the situation as belonging to the family of VRPTWs (Vehicle Routing Problem with Time Windows) with stochastic times. Such a model was implemented via computer with the purpose of building an efficient schedule, guaranteeing that tasks are completed on time, as well as pursuing lower operational costs and a fairer distribution of work hours among technicians. By applying the proposed model and analyzing the subsequent results, it was possible to make some recommendations in order to enhance the company’s performance. So it was observed the possibility of reducing the number of technicians, evaluate the impact of training programs and the realization of a better control of the way in which tasks are executed.