Um Algoritmo genético para o problema de roteamento de veículos com janela de tempo aplicado na distribuição de serviços de telecomunicação

Abstract

The Telecommunications industry is growing at breakneck level and subcontractors that meet the demand for facilities such services have to pay attention to several issues. These issues range from the technical, regulation of these services by Agência Nacional de Telecomunicações (ANATEL), and also in this sense, serve the end customer within the agreed time window, so there are no penalties to these service providers. In this context, this paper will describe the overall picture of the market, its regulators, standards and a logistics study applied to a case study. This will be done based on the techniques of Operational Research, going from classic problems such as: Salesman Vehicle Routing Problem to evolutionary methods such as genetic algorithm. The implementation of this last technique will be made so that the bodies of the study of the SS Telecommunications company if they are tested by comparing the results with other instances in the literature and the current model of routing used by this organization. Thus this algorithm efficiency to be analyzed before a practical problem of logistics.