Otimização de rotas de entregas de materiais em uma rede hospitalar por meio do algoritmo do problema do caixeiro viajante

Abstract

Este trabalho teve como objetivo propor opções de roteamento para distribuir materiais médico-hospitalares de um almoxarifado central para 21 hospitais no Estado de Minas Gerais. Trata-se de um estudo aplicado, de abordagem quantitativa, desenvolvido na Fundação Hospitalar do Estado de Minas Gerais, a maior rede de hospitais públicos da América Latina. Dessa forma, foram testados alguns modelos para otimizar as entregas de tais itens às unidades. Buscou-se reduzir os custos da distribuição, por meio da redução das distâncias percorridas, quando utilizado mais de um veículo, com diferentes capacidades. Foi implementada uma adaptação do Problema do Caixeiro Viajante, por meio de rotas de entregas periódicas, no software IBM CPLEX, apresentando propostas de roteamento com variáveis com índice. Foram obtidas rotas utilizando mais de um veículo, atendendo a todas as unidades, obedecendo aos quantitativos e às frequências estipuladas pela organização. Ficou demonstrado que o roteamento com a adoção de veículos com maior capacidade pode otimizar as entregas, reduzindo a quilometragem percorrida em 19%, aproximadamente. Ressalta-se a importância deste estudo por tratar de uma rede de hospitais, sendo este um diferencial dentro da literatura da área.