Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorTakano, Mauricio Iwama-
Autor(es): dc.contributorTakano, Mauricio Iwama-
Autor(es): dc.contributorBorges, Adailton Silva-
Autor(es): dc.contributorTomadon Junior, José-
Autor(es): dc.creatorYamashita, Roberta Cristine-
Data de aceite: dc.date.accessioned2022-08-04T20:16:13Z-
Data de disponibilização: dc.date.available2022-08-04T20:16:13Z-
Data de envio: dc.date.issued2022-05-09-
Data de envio: dc.date.issued2022-05-09-
Data de envio: dc.date.issued2014-12-01-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/28330-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/705797-
Descrição: dc.descriptionThe production scheduling problem can be solved through various tools, and operational research is one of those methods. Operations research has the advantage of simplifying the reality display without changing the essence. The work aims to examine the efficiency of two heuristics methods to minimize the makespan and the flow time, for an environment permutation flowshop with blocking and no intermediate stock. It will be presented concepts coming from a revision made in the literature about production scheduling, presented heuristic methods and classification of problems. Two heuristic methods from the third phase are presented, such methods are evaluated in 120 issues, divided into 12 distinct classes, varying between them the number of jobs and the number of machines. The results are evaluated by means of the relative deviation of each of the objective functions. Computational times from each heuristic are also analyzed. After the analysis, it was found that the PF_NEHls (x) and PW_NEHls (x) have heuristics similar results. Each of these proposed methods offers improvements in certain classes of problems, for makespan and flow time. But analyzing the average of the mean relative deviations, one can see that the heuristic PW_NEHls (x) had on average the best results for the objective functions studied at work.-
Descrição: dc.descriptionO problema de sequenciamento da produção pode ser resolvido através de diversas ferramentas, e a pesquisa operacional é um desses métodos. A pesquisa operacional tem como vantagem simplificar a visualização da realidade sem alterar a essência. O trabalho tem como objetivo analisar a eficiência de dois métodos heurísticos para a minimização do makespan e do tempo de fluxo, para um ambiente flowshop permutacional com bloqueio e sem estoque intermediário. Apresenta-se conceitos vindos de uma revisão feita na literatura sobre sequenciamento de produção, os métodos heurísticos apresentados e a classificação dos problemas. Dois métodos heurísticos de terceira fase são apresentados, tais métodos são avaliados em 120 problemas, divididos em 12 classes distintas, variando entre elas o número de tarefas e o número de máquinas. Os resultados são avaliados por meio dos desvios relativos de cada uma das funções objetivos. Também são analisados os tempos computacionais de cada heurística. Após as analises, percebe-se que as heurísticas PF_NEHls(x) e PW_NEHls(x) obtiveram bons resultados. Cada um desses métodos heurísticos apresenta melhoras em determinadas classes de problemas, para makespan e tempo de fluxo. Porém analisando a média dos desvios relativos médios, pode-se perceber que a heurística PW_NEHls(x) teve em média os melhores resultados para as funções objetivo estudadas no trabalho.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCornelio Procopio-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEngenharia Mecânica-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectBloqueio-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectMedidores de fluxo-
Palavras-chave: dc.subjectBlockade-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectFlow meters-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA MECANICA-
Título: dc.titleSequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.