Análise de métodos heurísticos para o problema clássico flow shop com múltiplas células

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorBueno, Ana Maria-
Autor(es): dc.contributorChin, Shih Yung-
Autor(es): dc.creatorBertonha, Bruno Henrique-
Data de aceite: dc.date.accessioned2025-08-29T12:19:38Z-
Data de disponibilização: dc.date.available2025-08-29T12:19:38Z-
Data de envio: dc.date.issued2024-11-20-
Data de envio: dc.date.issued2024-11-20-
Data de envio: dc.date.issued2024-06-18-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/35489-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1093254-
Descrição: dc.descriptionProduction processes, in any context, require careful planning to ensure efficient production scheduling. This is because such planning enables companies to reduce costs, optimize their production efficiency and strengthen their reliability in meeting deadlines. One of the approaches that support organizations in defining the production sequence are heuristic methods. The purpose of this study is to investigate the performance of these methods in terms of the best results for makespan and flowtime, with the aim of identifying those that perform best in the context of flow shop problems. To this end, the Data Generator software was used to create 5,000 data sets, allowing the performance of constructive heuristic methods to be evaluated. This analysis was conducted using a Pascal programming code, resulting in 20,000 examined solutions. The results showed that the SPT heuristic with two identical cells achieved the best results, with 100% success and 0% relative deviation in both classes.-
Descrição: dc.descriptionOs processos de produção, em qualquer contexto, requerem uma cuidadosa planificação para garantir uma eficiente programação de produção. Isso se deve ao fato de que tal planejamento possibilita às empresas reduzirem custos, otimizar sua eficiência produtiva e fortalecer sua confiabilidade no cumprimento de prazos. Uma das abordagens que apoiam as organizações na definição da sequência de produção são os métodos heurísticos. Assim, este estudo tem como propósito investigar o desempenho desses métodos no que concerne aos melhores resultados para makespan e flowtime, visando identificar aqueles que apresentam melhor performance no contexto de problemas de flow shop. Para isso, foi empregado o software Gerador de Dados para criar 5 mil conjuntos de dados, permitindo a avaliação do desempenho dos métodos heurísticos construtivos. Esta análise foi conduzida por meio de um código de programação em Pascal, resultando em 20 mil soluções examinadas. Os resultados indicaram que a heurística SPT com duas células idênticas alcançou os melhores resultados, com 100% de sucesso e 0% de desvio relativo em ambas as classes.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento de Engenharia de Produção-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectControle de produção-
Palavras-chave: dc.subjectPlanejamento da produção-
Palavras-chave: dc.subjectAdministração da produção-
Palavras-chave: dc.subjectProduction control-
Palavras-chave: dc.subjectProduction planning-
Palavras-chave: dc.subjectProduction management-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleAnálise de métodos heurísticos para o problema clássico flow shop com múltiplas células-
Título: dc.titleAnalysis of heuristic methods for the classic flow shop problem with multiple cells-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.