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...
| Published in: | Revista de Gestão em Sistemas de Saúde Vol. 9; no. 2; pp. 283 - 303 |
|---|---|
| Main Authors: | , , , |
| Format: | Article |
| Published: |
Revista de Gestao em Sistemas de Saude (RGSS)
mai-ago2020
|
| Subjects: | |
| Online Access: | View this record in EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=lth&AN=144682110&site=ehost-live header: @attributes: shortDbName: lth uiTerm: 144682110 longDbName: MedicLatina uiTag: AN controlInfo: bkinfo: jinfo: jid: 23163712 FNJS jtl: Revista de Gestão em Sistemas de Saúde issn: 23163712 maglogo: N pubinfo: dt: mai-ago2020 vid: 9 iid: 2 pid: 82833 pub: Revista de Gestao em Sistemas de Saude (RGSS) artinfo: ui: 144682110 10.5585/rgss.v9i2.16570 ppf: 283 ppct: 20 formats: fmt: @attributes: type: P size: 2.9MB tig: atl: OTIMIZAÇÃO DE ROTAS DE ENTREGAS DE MATERIAIS EM UMA REDE HOSPITALAR POR MEIO DO ALGORITMO DO PROBLEMA DO CAIXEIRO VIAJANTE. aug: au: de Oliveira Fonseca, Jaqueline Daniela Martins de Sá, Elisangela Molica de Mendonça, Fabrício Sanches Junior, Paulo Fernandes affil: Mestre em Administração, Centro Federal de Educação Tecnológica de Minas Gerais - CEFET Belo Horizonte, Minas Gerais - Brasil Doutora em Engenharia de Produção, Centro Federal de Educação Tecnológica de Minas Gerais - CEFET Belo Horizonte, Minas Gerais - Brasil Doutor em Engenharia de Produção, Universidade Federal de São João Del Rei - UFSJ São João Del Rei, Minas Gerais - Brasil Doutor em Engenharia Civil, Centro Federal de Educação Tecnológica de Minas Gerais - CEFET Belo Horizonte, Minas Gerais - Brasil su: Traveling salesman problem Public hospitals Distribution costs Linear programming International Business Machines Corp. Minas Gerais (Brazil) Latin America sug: subj: Minas Gerais (Brazil) Latin America Traveling salesman problem Public hospitals Distribution costs Linear programming International Business Machines Corp. keyword: Hospital distribution systems Materials Transports Unified health system Materiais Programação linear Sistema único de saúde Sistemas de distribuição no hospital Transportes ab: 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. pubtype: Academic Journal doctype: Article src: R language: Portuguese refInfo: copyright: @attributes: flag: Y custom: Copyright of Revista de Gestão em Sistemas de Saúde is the property of Revista de Gestao em Sistemas de Saude (RGSS) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. item: Revista de Gestão em Sistemas de Saúde holder: Revista de Gestao em Sistemas de Saude (RGSS) dt: @attributes: year: 2020 holdings: @attributes: islocal: N |
|---|