OTIMIZAÇÃO DE TRANSPORTE MULTIMODAL DE GRÃOS: Caso do arco norte brasileiro

Abstract

The Short Path Problem (SPP) is a classic problem in network problems whose theoretical solutions have been studied because of the increasing complexity of global logistics chains. The rapid increase in grain production in the region known as the Brazilian Northern Arc in recent decades has generated the need for a complex multimodal logistics infrastructure to transport agricultural production to exporting seaports. The lack of a logistics infrastructure that adequately serves the region results in high transportation costs, reducing part of the competitiveness of local high-productivity crops. To contribute to decision-making regarding the lowest-cost route for transporting grains to the destination port, a multimodal transportation optimization model is proposed using the Dijkstra algorithm as a solution method, with a representation based on a real system of a graph topology, considering the constraints of the real system analyzed. A qualitative comparison of classical methods for solving networks (graphs) is presented based on the bibliographic research, justifying the solution method adopted. The results of simulations with data from a real system are presented as validation of the proposed model.