Comparação do desempenho de pacotes computacionais na solução do Problema de Roteamento de Veículos com Múltiplos Depósitos.

Abstract

Nowadays, logistics systems exhibit significant complexity, needing to deal with hundreds to even thousands of variables, including customers, goods, routes, drivers, among others. In this scenario, computers, which are currently capable of testing millions of scenarios within a relatively short time, prove to be excellent aids in decision-making and can assist in saving substantial percentages of transportation costs. The class of Vehicle Routing Problems (VRPs) encompasses several critical challenges within the logistics field, including variations of the Vehicle Routing Problem (VRP) that introduce elements like time windows, goods delivery and receipt, and more. This study focuses on the variation that introduces multiple depots, known as the Multi-Depot Vehicle Routing Problem (MDVRP), which holds documented economic importance. More specifically, it examines the performance of mixed-integer linear programming computational packages, both commercial and free, in solving this variant. The outcome of this research is the comparison of these packages, using the metrics of best solution found, root bound, lower bound and solution time.

Hoje em dia, os sistemas logísticos possuem grande complexidade, precisando lidar com centenas e até milhares de variáveis incluindo clientes, mercadorias, rotas, motoristas, entre outras. Nesse cenário, os computadores, que atualmente são capazes de testar milhões de cenários em um tempo relativamente curto, são excelentes para auxílio na tomada de decisão e podem ajudar a economizar porcentagens significativas dos custos com transporte. A classe de problemas de Roteamento de Veículos (Vehicle Routing Problems, VRPs) possui diversos problemas importantes para a área de logística, incluindo variações do Problema de Roteamento de Veículos (Vehicle Routing Problem, VRP), que introduzem janelas de tempo, entrega e recebimento de mercadorias, etc. Este trabalho estuda a variação que introduz múltiplos depósitos, o Problema de Roteamento de Veículos com Múltiplos Depósitos (Multi-Depot Vehicle Routing Problem, MDVRP), que possui importância econômica documentada. Mais especificamente, estuda o desempenho de pacotes computacionais de Programação Linear Inteira Mista, comerciais e gratuitos, na solução dessa variante. O resultado desse trabalho é a comparação desses pacotes, utilizando as métricas de melhor solução encontrada, melhor limitante da raiz, melhor limitante inferior e tempo de solução.