bachelorThesis
Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas
Fecha
2018-06-05Registro en:
SCZEPANSKI, Marcio Antonio Coltro. Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas. 2018. 46 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2018.
Autor
Sczepanski, Marcio Antonio Coltro
Resumen
The Vehicle Routing Problem (VRP) is one of the most studied optimization problems in Operational Research due to its high practical applicability. However, the problem is contained in the category of difficult NP-hard, in many cases it is necessary to use non-exact techniques to generate solutions. This paper proposes the implementation of two meta-heuristics: the Ant Colony and the Elitist Ant Colony to obtain polynomial time solutions for the Capacitated Vehicle Routing Problem.