Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorColmenero, João Carlos-
Autor(es): dc.contributorKachba, Yslene Rocha-
Autor(es): dc.creatorPorto, Diego Florido-
Autor(es): dc.creatorBiedermann, Sayane Schwab-
Data de aceite: dc.date.accessioned2022-02-21T22:24:29Z-
Data de disponibilização: dc.date.available2022-02-21T22:24:29Z-
Data de envio: dc.date.issued2021-01-28-
Data de envio: dc.date.issued2021-01-28-
Data de envio: dc.date.issued2019-11-26-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/24070-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/674431-
Descrição: dc.descriptionThe increasing decentralization of industries around the world has spread the study of distributed permutational sequencing (DPFSP),where there is greater complexity in relation to a permutational flowshop problem (PFSP), and this is due to the fact that there is one more variable, the plant to be used, with the same number of machines. This new plant distribution has been used for being more advantageous in minimizing process costs, improving management and ensuring superior quality. For the present study, it was developed, through computational experiments, the analysis between four different heuristics (A, B, C and D), derived from others already existing in the literature, mainly NEH and a fifth (C2), the result of a alternative to the heuristic with the best performance compared to the others, in this case the C. Performance criteria were minimization of the total programming duration (makespan) and the processing time of the four proposed heuristics. The study revealed the superiority of the C heuristic in the proposed experimental field, with a lower makespan value, high success rate and low deviation, thus ensuring its efficiency, all without neglecting a viable machine processing time.-
Descrição: dc.descriptionA crescente descentralização das indústrias pelo mundo disseminou o estudo do problema de sequenciamento permutacional distribuído (DPFSP), no qual há complexidade maior em relação a um problema flowshop permutacional (PFSP), e isto se deve ao fato de existir uma variável a mais, a unidade fabril a ser utilizada, com a mesma quantidade de máquinas. Esta nova distribuição de fábricas tem sido utilizada por se apresentar mais vantajosa ao minimizar os custos de processos, melhorar a administração e assegurar uma qualidade superior. Para o presente estudo, foi desenvolvida, através de experimentos computacionais, a análise entre quatro diferentes heurísticas (A, B, C e D), derivadas de outras já existentes na literatura, principalmente a NEH e uma quinta (C2), resultado de uma alternativa à heurística com o melhor desempenho comparada às outras, nesse caso a C. Como critérios de desempenho foram utilizados a minimização da duração total da programação (makespan) e o tempo de processamento das quatro heurísticas propostas. O estudo revelou a superioridade da heurística C no campo experimental proposto, com um valor de makespan mais baixo, alto índice de sucesso e baixo desvio, garantindo assim sua eficiência, tudo isso sem deixar de lado um tempo viável de processamento da máquina.-
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 Acadêmico de Engenharia de Produção-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectOtimização estrutural-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectFábricas - Manutenção-
Palavras-chave: dc.subjectStructural optimization-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectPlant maintenance-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleOtimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos-
Título: dc.titleMakespan optimization in a distributed permutation flowshop scheduling problem using heuristic methods-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.