Aplicación de optimización y metaheurísticas para la solución de problemas de ruteo de vehículos periódico, integración de programación y frecuencia del servicio

Abstract

Vehicle routing is one of the most recognized problems in the literature, its study has gained relevance in recent years including different variants to the problem, in this contribution the proposal of a two-phase solution method for a problem was carried out of vehicle routing taking into account the programming as the main characteristic and the restrictive factors of capacity and time windows, through optimization in the first phase on the allocation and the metaheuristic of optimization by ant colony for the second routing phase, accompanied by local procedures and linking between the phases, the implementation was done in the Xpress Optimizer software, finally for verification tests were performed with instances of different sizes from the literature and results are presented that demonstrate the applicability of the proposed method and its advantages about other solution methods.