OTIMIZAÇÃO DE ROTAS DE ENTREGAS DE MATERIAIS EM UMA REDE HOSPITALAR POR MEIO DO ALGORITMO DO PROBLEMA DO CAIXEIRO VIAJANTE.
This work aimed to propose routing options to distribute medical-hospital materials from a central warehouse to 21 hospitals in the State of Minas Gerais. It is an applied study, of quantitative approach, developed in Fundação Hospitalar do Estado de Minas Gerais, the largest network of public hospi...
| Publicado en: | Revista de Gestão em Sistemas de Saúde Vol. 9; no. 2; pp. 283 - 303 |
|---|---|
| Autores principales: | , , , |
| Formato: | Artículo |
| Publicado: |
Revista de Gestao em Sistemas de Saude (RGSS)
mai-ago2020
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| Sumario: | This work aimed to propose routing options to distribute medical-hospital materials from a central warehouse to 21 hospitals in the State of Minas Gerais. It is an applied study, of quantitative approach, developed in Fundação Hospitalar do Estado de Minas Gerais, the largest network of public hospitals in Latin America. In this way, some models were tested to optimize the deliveries of such items to the units. The aim was to reduce distribution costs by reducing the distances traveled, when using more than one vehicle, with different capacities. An adaptation of the Traveling Salesman Problem was implemented in IBM CPLEX software, presenting routing proposals with variables with index. Routes were obtained using more than one vehicle, attending to all units, obeying the quantitative and the frequencies stipulated by the organization. It has been demonstrated that the adoption of vehicles with greater capacity can optimize the deliveries, reducing the distance traveled by 19%, approximately. We emphasize the importance of this study because it is a network of hospitals, being a differential within the literature of the area. 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, a partir da utilização de 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. |
|---|