1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Cornélio Procópio
  5. CP - Engenharia Industrial Mecânica
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/28302
Registro completo de metadados
Campo DCValorIdioma
dc.creatorCastro, Lucas Rodrigues de-
dc.date.accessioned2022-05-06T13:32:23Z-
dc.date.available2022-05-06T13:32:23Z-
dc.date.issued2014-02-24-
dc.identifier.citationCASTRO, Lucas Rodrigues de. Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fase. 2014. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Industrial Mecânica) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2014.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/28302-
dc.description.abstractThis work aims to analyze the efficiency of some constructive heuristics as to minimize the makespan and the flow time in a production permutation flow shop with blocking and zero buffer. A review of the main concepts of production scheduling, which shows the classes of problems and the methods for solving them is presented. The permutation flow shop with blocking and zero buffer problem is detailed according to its constraints. Six of the best second phase heuristics for the problem is presented. These methods are applied to 120 problems divided into 12 distinct classes and their results are evaluated using the relative deviation of the objective functions and the processing time spent on problem solving. After analysis of the results it was found that the PW-NEH(x) heuristic gave the best results both for the optimization of the makespan as for the flow time.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectHeurísticapt_BR
dc.subjectControle de produçãopt_BR
dc.subjectMedidores de fluxopt_BR
dc.subjectHeuristicpt_BR
dc.subjectProduction controlpt_BR
dc.subjectFlow meterspt_BR
dc.titleSequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de II fasept_BR
dc.typebachelorThesispt_BR
dc.description.resumoO presente trabalho busca analisar a eficiência de alguns métodos heurísticos construtivos quanto a minimização do makespan e do tempo de fluxo em uma linha de produção flow shop permutacional com bloqueio e estoque intermediário igual a zero. É apresentada uma revisão sobre os principais conceitos de sequenciamento de produção, onde são apresentadas as classificações dos problemas e métodos utilizados para a resolução dos mesmos. O problema de flow shop permutacional com bloqueio e estoque intermediário igual a zero é detalhado segundo suas restrições e o funcionamento de seis dos melhores métodos heurísticos de segunda fase é apresentado. Estes métodos são aplicados em 120 problemas, divididos em 12 classes distintas e seus resultados são avaliados através do desvio relativo das funções objetivos e do tempo de processamento gasto na resolução dos problemas e é definido, entre os métodos avaliados, o melhor método para a minimização do tempo de fluxo e do makespan. Após as analises de resultados foi constatado que a heurística PW-NEH(x) obteve os melhores resultados tanto para a otimização do makespan quanto do tempo de fluxo.pt_BR
dc.degree.localCornélio Procópiopt_BR
dc.publisher.localCornelio Procopiopt_BR
dc.contributor.advisor1Takano, Mauricio Iwama-
dc.contributor.referee1Takano, Mauricio Iwama-
dc.contributor.referee2Camara, Fernando Henrique de Oliveira-
dc.contributor.referee3Borges, Adailton Silva-
dc.publisher.countryBrasilpt_BR
dc.publisher.programEngenharia Industrial Mecânicapt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA MECANICApt_BR
Aparece nas coleções:CP - Engenharia Industrial Mecânica

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CP_COEME_2013_2_04.pdf2,72 MBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.