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 opcoes de roteamento para distribuir materiais medico-hospitalares de um almoxarifado central para 21 hospitais no Estado de Minas Gerais. Trata-se de um estudo aplicado, de abordagem quantitativa, desenvolvido na Fundacao Hospitalar do Estado de Minas Gerais, a maior rede de hospitais publicos da America Latina. Dessa forma, foram testados alguns modelos para otimizar as entregas de tais itens as unidades. Buscou-se reduzir os custos da distribuicao, por meio da reducao das distâncias percorridas, quando utilizado mais de um veiculo, com diferentes capacidades. Foi implementada uma adaptacao do Problema do Caixeiro Viajante, por meio de rotas de entregas periodicas, no software IBM CPLEX, apresentando propostas de roteamento com variaveis com indice. Foram obtidas rotas utilizando mais de um veiculo, atendendo a todas as unidades, obedecendo aos quantitativos e as frequencias estipuladas pela organizacao. Ficou demonstrado que o roteamento com a adocao de veiculos 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 area.