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

Autor: Fabrício Molica de Mendonça, Elisangela Martins de Sá, Jaqueline Daniela de Oliveira Fonseca, Paulo Fernandes Sanches Junior
Rok vydání: 2020
Předmět:
Zdroj: Revista de Gestão em Sistemas de Saúde. 9:283-302
ISSN: 2316-3712
DOI: 10.5585/rgss.v9i2.16570
Popis: 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.
Databáze: OpenAIRE