Heurística evolutiva para a minimização do atraso total em ambiente de produção Flow Shop com buffer zero

Página do item simplificado
dc.contributorNagano, Marcelo Seido
dc.creatorKomesu, Adriano Seiko
dc.date2015-04-10
dc.date2015-06-23
dc.date.accessioned2017-11-15T11:23:16Z
dc.date.available2017-11-15T11:23:16Z
dc.date.issued2017-11-15
dc.descriptionEste trabalho aborda o problema de programação de tarefas, a partir de um caso específico, conhecido como Flow Shop com buffer zero. O problema consiste em programar n tarefas em m máquinas no ambiente Flow Shop permutacional. Com o aumento do nível de exigência dos clientes, pesquisas que buscam o atendimento das datas de entrega têm se tornado de extrema importância em ambientes de manufatura. Este trabalho analisa o problema de minimização do atraso total no ambiente Flow Shop onde não existe a possibilidade de armazenagem das tarefas entre estágios de produção sucessivos (buffer zero), tendo como consequência o bloqueio de máquinas. A Heurística Evolutiva Clustering Search foi proposta e analisada para a obtenção de soluções de altíssima qualidade para o problema. Finalmente, uma extensa experimentação computacional foi realizada. Quando comparado com o melhor método reportado na literatura, o método proposto apresentou qualidade superior.
dc.descriptionThis work deals with the Flow Shop scheduling problem. The objective is scheduling n jobs on m machines in the Permutation Flow Shop environment. With the increasing customer demand level, researches that aims the attendance of due dates have become extremely important in manufacturing process. This work studies the total tardiness minimization problem in the flow shop environment where there is no buffer storage between machines, resulting in the machine block. The Heuristic Evolutionary Clustering Search was proposed and analyzed to obtain high quality solutions to the problem. Finally, an extensive computational experiment was performed. When compared to the best method reported in the literature, the proposed method showed high quality.
dc.formatapplication/pdf
dc.identifierhttp://www.teses.usp.br/teses/disponiveis/18/18156/tde-15062015-100735/
dc.identifierdoi:10.11606/D.18.2015.tde-15062015-100735
dc.identifier.urihttp://repositorio.eesc.usp.br/handle/RIEESC/4385
dc.languagept
dc.publisherBiblioteca Digital de Teses e Dissertações da USP
dc.publisherUniversidade de São Paulo
dc.publisherEscola de Engenharia de São Carlos
dc.rightsLiberar o conteúdo para acesso público.
dc.subjectBuffer zero
dc.subjectFlow Shop
dc.subjectMétodos heurísticos evolutivos
dc.subjectProgramação da produção
dc.subjectBuffer zero
dc.subjectEvolutionary heuristic methods
dc.subjectFlow Shop
dc.subjectProduction scheduling
dc.titleHeurística evolutiva para a minimização do atraso total em ambiente de produção Flow Shop com buffer zero
dc.titleEvolutionary heuristic for total tardiness minimization in Flow Shop environment with no Buffer
dc.typeDissertação de Mestrado
Arquivos
Coleções
Teses e Dissertações (BDTD USP)