Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/41072| Título: | Avaliação de métodos de otimização para o flowshop permutacional com bloqueio e critério de total tardiness |
| Título(s) alternativo(s): | Evaluation of optimization methods for the permutation flowshop with blocking and total tardiness criterion |
| Autor(es): | Kato, Thiago Keizo |
| Orientador(es): | Takano, Mauricio Iwama |
| Palavras-chave: | Administração da produção - Processamento de dados Inteligência competitiva (Administração) Heurística Production management - Data processing Business intelligence Heuristic |
| Data do documento: | 19-Nov-2025 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Cornelio Procopio |
| Citação: | KATO, Thiago Keizo. Avaliação de métodos de otimização para o flowshop permutacional com bloqueio e critério de total tardiness. 2025. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2025. |
| Resumo: | Com os diversos avanços tecnológicos e o aumento da demanda de produtos, torna-se cada vez mais necessário a otimização dos sistemas produtivos, a fim de manter a competitividade e satisfazer o consumidor. Buscando contribuir com o processo de otimização ferramentas que auxiliam os processos têm se tornado cada vez mais essenciais, uma delas é o scheduling, que pode contribuir para a maximização do uso de recursos e a redução de recursos. Este trabalho tem como intuito explorar e avaliar os métodos heurísticos de otimização para o problema de flow shop de permutação de bloqueio e com critério de total tardiness, que é conhecido por ser NP-Hard para m ≥ 2. A literatura sobre este tipo de problema é escassa, portanto, este trabalho pretende preencher essa lacuna. Com o propósito de avaliar o desempenho das heurísticas, como uma solução inicial, para delimitar um upper bound aplicado em um algoritmo branch and bound. |
| Abstract: | With the various technological advances and the increasing demand for products, optimizing production systems has become increasingly necessary to maintain competitiveness and meet consumer needs. In an effort to contribute to this optimization process, tools that support these processes have become essential. One such tool is scheduling, which can help maximize resource utilization and reduce costs. This study aims to explore and evaluate heuristic optimization methods for the flow shop scheduling problem with blocking constraints and a total tardiness criterion, which is known to be NP-Hard for m ≥ 2. The literature on this type of problem is scarce; therefore, this work seeks to fill this gap. To assess the performance of the heuristics, an initial solution is used to establish an Upper bound, which is applied in a branch and bound algorithm. |
| Descrição: | Quinto membro da banca: Marco Antonio Ferreira Finocchio |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/41072 |
| Aparece nas coleções: | CP - Engenharia Elétrica |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| avaliacaometodosotmizacaoflowshop.pdf | 850,95 kB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
