Análise da restrição do tempo de espera limitado em uma modelagem flow shop.

• Ano de defesa: 2024
• Autor(a) principal: Silva, Fernanda Karoline
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Constraint programming; Flow shop scheduling with limited waiting time (LWT); Modelagem flow shop com tempo limitado de espera; Operational research; Pesquisa operacional; Planejamento da produção; Production planning; Production scheduling; Programação da produção; Programação por restrições
• Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-29012025-081947/

O presente estudo tem como objetivo analisar o impacto da inclusão e da variação da restrição de tempo limitado de espera (limited waiting time - LWT) de estoques intermediários em um problema de sequenciamento estático, determinístico e com características de flow shop permutacional. Tal limitação temporal ocorre quando há um tempo máximo pré-determinado entre duas operações consecutivas para uma mesma tarefa. As aplicações possíveis estão relacionadas à perecibilidade do semiacabado em estoques intermediários, situação essa que ocorre em indústrias farmacêuticas. Para essa análise, um modelo em programação por restrições foi construído e implementado utilizando a biblioteca Google Optimization Tools (Google OR-Tools) com o solucionador CP-SAT. Os dados de entradas e as validações iniciais foram realizadas utilizando as instâncias de Taillard (TAILLARD, 1993). A abordagem se mostrou adequada para configurações menores com condicionantes LWT menos restritivas, trazendo soluções ótimas ou viáveis próximas ao limitante inferior. Além disso, de modo geral, a relação entre o makespan e o tempo de processamento necessário para encontrar a solução é diretamente proporcional ao aumento do LWT.