Análise da restrição do tempo de espera limitado em uma modelagem flow shop (2024)
- Authors:
- Autor USP: SILVA, FERNANDA KAROLINE - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: PESQUISA OPERACIONAL; PLANEJAMENTO DA PRODUÇÃO; PROGRAMAÇÃO DA PRODUÇÃO
- Language: Português
- Abstract: 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.
- Imprenta:
- Data da defesa: 09.08.2024
-
ABNT
SILVA, Fernanda Karoline. Análise da restrição do tempo de espera limitado em uma modelagem flow shop. 2024. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2024. Disponível em: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-29012025-081947/pt-br.php. Acesso em: 24 fev. 2026. -
APA
Silva, F. K. (2024). Análise da restrição do tempo de espera limitado em uma modelagem flow shop (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/3/3148/tde-29012025-081947/pt-br.php -
NLM
Silva FK. Análise da restrição do tempo de espera limitado em uma modelagem flow shop [Internet]. 2024 ;[citado 2026 fev. 24 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-29012025-081947/pt-br.php -
Vancouver
Silva FK. Análise da restrição do tempo de espera limitado em uma modelagem flow shop [Internet]. 2024 ;[citado 2026 fev. 24 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-29012025-081947/pt-br.php
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
