PRODUÇÃO ACADÊMICA Repositório Acadêmico da Graduação (RAG) TCC Ciência da Computação
Use este identificador para citar ou linkar para este item: https://repositorio.pucgoias.edu.br/jspui/handle/123456789/10055
Tipo: Trabalho de Conclusão de Curso
Título: Otimização da cobertura de dispensação de medicamentos com minimização de sobras: um sistema baseado em algoritmos genéticos
Autor(es): Paixão, Igor da Silva
Primeiro Orientador: Vieira, Sibelius Lellis
metadata.dc.contributor.referee1: Abadia, Fernando Gonçalves
metadata.dc.contributor.referee2: Vinhal, Gustavo Siqueira
Resumo: Centros de dispensação de medicamentos de alto custo enfrentam um dilema logístico crítico: garantir cobertura total dos pacientes agendados enquanto minimizam o desperdício por vencimento de produtos perecíveis. Nesse contexto, este trabalho propõe um sistema computacional baseado em Algoritmo Genético (AG) para apoiar o planejamento de estoques, tomando como referência o Centro Estadual de Medicação de Alto Custo Juarez Barbosa. Devido à impossibilidade de acesso aos dados reais do centro, todas as execuções foram realizadas com conjuntos de dados simulados, projetados para refletir fielmente as dinâmicas operacionais desses ambientes — tornando o modelo aplicável a qualquer centro com sistema de agendamento e gestão de validade. O problema foi modelado como uma variante do Lot-Sizing and Scheduling Problem with Shelf-Life Constraints, onde a cobertura obrigatória da demanda programada é uma restrição crítica, e o objetivo é minimizar as sobras com risco de expiração antes da próxima aquisição. O AG foi integrado a um modelo de simulação Monte Carlo que considera a incerteza na adesão dos pacientes. Os experimentos demonstraram que o modelo converge para 100% de cobertura quando o estoque inicial permite atender toda a demanda, mantendo estabilidade mesmo com variações nos pesos da função-objetivo. Em cenários mais desafiadores, onde o estoque é limitado, a cobertura média variou entre 96,0% e 97,1%, com redução de até 28% nas sobras ao priorizar eficiência. Conclui-se que o sistema proposto é robusto, escalável e adequado como ferramenta preditiva para otimização logística sustentável em centros de medicação de alto custo.
Abstract: High-cost medication centers face a critical logistical dilemma: ensuring full coverage of scheduled patients while minimizing waste due to product expiration. In this context, this work proposes a computational system based on a Genetic Algorithm (GA) to support inventory planning, using the Juarez Barbosa State Center for High-Cost Medication as reference. Due to the unavailability of real data from the center, all executions were performed with simulated datasets designed to accurately reflect the operational dynamics of such environments — making the model applicable to any center with scheduling and shelf-life management. The problem was modeled as a variant of the Lot-Sizing and Scheduling Problem with Shelf-Life Constraints, where mandatory coverage of scheduled demand is a critical constraint, and the goal is to minimize surplus stock at risk of expiring before the next acquisition. The GA was integrated with a Monte Carlo simulation model accounting for patient adherence uncertainty. Experiments showed that the model converges to 100% coverage when the initial stock allows full demand fulfillment, remaining stable even under changes in the objective function weights. In more challenging scenarios with limited stock, average coverage ranged between 96.0% and 97.1%, with up to 28% reduction in surpluses when efficiency was prioritized. It is concluded that the proposed system is robust, scalable, and suitable as a predictive tool for sustainable logistics optimization in high-cost medication centers.
Palavras-chave: Algoritmos genéticos
Otimização
Gestão do estoque
Medicamentos de alto custo
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
Idioma: por
País: Brasil
Editor: Pontifícia Universidade Católica de Goiás
Sigla da Instituição: PUC Goiás
metadata.dc.publisher.department: Escola Politécnica
Tipo de Acesso: Acesso Aberto
URI: https://repositorio.pucgoias.edu.br/jspui/handle/123456789/10055
Data do documento: 5-Dez-2025
Aparece nas coleções:TCC Ciência da Computação

Arquivos associados a este item:
Arquivo TamanhoFormato 
TCC_2_251217IgorPaixao.pdf5,91 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.

Ferramentas do administrador