Inteligência artificial e computação quântica para solução de problemas de logística industrial

• Ano de defesa: 2025
• Autor(a) principal: Valério, Amanda Gabriela
• Orientador(a): Villas-Bôas, Celso Jorge
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de São Carlos; Câmpus São Carlos
• Programa de Pós-Graduação: Programa de Pós-Graduação em Física - PPGF
• Palavras-chave em Português: Problema do gerenciamento de estoque; Algoritmos de recomendação; Algoritmos quânticos
• Palavras-chave em Inglês: Warehouse management problem; Recommendation algorithms; Quantum algorithms
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::FISICA::FISICA GERAL::FISICA CLASSICA E FISICA QUANTICA; MECANICA E CAMPOS; CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://hdl.handle.net/20.500.14289/22030

The warehouse management problem discussed in this dissertation consists of optimizing the allocation of items in a storage system ordered similarly to a queue and minimizing reallocations of these items. For this purpose, this research proposes three strategies: Quantum Annealing, Simulated Annealing and a Recommendation System, the latter also responsible for generating parameters for the other methods. The results showed that the Recommendation System stood out in terms of processing time and significantly reduced reinsertions. On the other hand, Simulated Annealing achieved even better results, with a significant reduction in the number of reinsertions compared to the company's current method. Both methods revealed practical potential and viable integration into industrial systems. In the quantum approach, despite restrictions on the instances executed, the evolution of the system's energy indicates competitive potential in relation to Simulated Annealing, especially considering the expected advances in fault-tolerant computers. Although currently quantum computers are limited and susceptible to a considerable level of noise, the results obtained already point to practical and promising applications. In addition, a connection was identified between the Lift metric for association rule and the g^(2)(τ) correlation function of quantum optics. On this basis, a study was started to verify the feasibility of developing a quantum recommendation algorithm, whose initial discussions are presented at the end of the dissertation.