-
Renan Portela de Souza
Programa de Pós-Graduação em Instrumentação, Controle e Automação de Processos de Mineração, Universidade Federal de Ouro Preto e Instituto Tecnológico Vale, MG; Vale S.A, PA
-
Natanael Salgado Coutinho
Programa de Pós-Graduação em Instrumentação, Controle e Automação de Processos de Mineração, Universidade Federal de Ouro Preto e Instituto Tecnológico Vale, MG
-
Luiz Carlos Alves Rodrigues
Vale S.A, PA
-
Luciano Perdigão Cota
Instituto Tecnológico Vale, MG
Keywords:
Vehicle Routing Problem, Mixed-Integer Linear Programming, Mining, Fuel Trucks
Abstract
In a large mining site, the equipments are operational in a vast geographic region, and some of these equipments have locomotion restrictions, such as shovels, tractors, and drills. Due to these limitations, these types of equipment need to be supplied at their places of operation using fuel trucks with supply infrastructure, called fuel convoys. In this study, we addressed the routing problem of these fuel convoys seeking to minimize the longest route. To solve the problem, we propose a mixed-integer linear programming formulation. We have validated this formulation using data from the Carajás Complex, Vale S.A, in Pará-PA. The results showed that the formulation is able to find good solutions to the problem and can be used to support decision-making.