Problema de Roteamento de Veículos Resolvido Através de Alguns Procedimentos Meta-heurísticos: Estudo de Caso (A Vehicle Routing Problem Solved Through Some Metaheuristics Procedures: A Case Study)

Júlio César Ferreira (ferreira.julio@pucpr.edu.br)1, Maria Teresinha Arns Steiner (maria.steiner@pucpr.br)1, Mariana Siqueira Guersola (marianaguersola@gmail.com)1


1Pontifícia Universidade Católica do Paraná

This paper appears in: Revista IEEE América Latina

Publication Date: May 2017
Volume: 15,   Issue: 5 
ISSN: 1548-0992


Abstract:
This study presents a Vehicle Routing Problem solved through some metaheuristics procedures. A two-phase methodology was used for that: 1) defining clusters of demand points to be served, as a Facilities Location Problem (FLP); and 2) defining routes to be developed within each cluster, as a Traveling Salesman Problem Asymmetric (TSPA). For a clearer understanding, the methodology was applied to a fast transportation company, referred here as ABC, located in the district Cidade Industrial of Curitiba (CIC), in Curitiba city, in Parana State, Brazil. The metaheuristics Simulated Annealing (SA), Tabu Search (TS) and a Hybrid Algorithm (HA) were used in the first phase (FLP) and also in the second phase (TSPA). Two scenarios were evaluated, with variations of the group number. In the first scenario, the goal was to form five groups of demand points, in order to compare with the company real situation (actual scenario). In the second scenario, the goal was to form three clusters. BT and SA metaheuristics presented the best results for the 1st. and 2nd. scenarios.

Index Terms:
Facilities Location Problems (FLP), Traveling Salesman Problem Asymmetric (TSPA), Metaheuristic Procedures   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (672)]