Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup

Página do item simplificado
dc.contributorNagano, Marcelo Seido
dc.creatorSilva, Augusto Almeida da
dc.date2012-08-02
dc.date2015-09-21
dc.date.accessioned2017-11-15T11:23:31Z
dc.date.available2017-11-15T11:23:31Z
dc.date.issued2017-11-15
dc.descriptionEste trabalho aborda o problema de no-wait flowshop em um ambiente com custos de setup apartados dos tempos de processamento, são investigados os casos de setups dependentes e independentes da seqüência para makespan e total flowtime. Diversas aplicações práticas podem ser modeladas sob estas suposições, dentre elas destacamos a indústria química e alimentícia. É proposta uma metaheurística evolutiva baseada em algoritmo genético e clustering search e seus resultados são comparados com os métodos de Brown et al (2004), França et al (2006) e Ruiz e Allahverdi (2007) através dos bancos de dados de Ruiz e Stützle (2008) e Ruiz e Allahverdi (2007). Os métodos são avaliados segundo o percentual de sucesso e desvio relativo médio. Os resultados obtidos demonstram a superioridade do método proposto para problemas de grande porte.
dc.descriptionThis work intends to research the no-wait flowshop scheduling problem with setup times separated from the processing costs; the both cases where the sequence is dependent and independent are targeted for makespan and total flowtime. There are numerous practical situations that can be modeled under these assumptions, such as, chemical industry, food processing, etc. A hybrid metaheuristic method based on a genetic algorithm and clustering search is proposed and its results are compared to the methods of Brown et al (2004), França et al (2006) e Ruiz e Allahverdi (2007) using the data base from Ruiz e Stützle (2008) and Ruiz e Allahverdi (2007). The methods are evaluated as regarding the success rate and average relative deviation. The results show that the proposed method delivers better solutions for problems with higher complexity.
dc.formatapplication/pdf
dc.identifierhttp://www.teses.usp.br/teses/disponiveis/18/18156/tde-15012013-101434/
dc.identifierdoi:10.11606/D.18.2012.tde-15012013-101434
dc.identifier.urihttp://repositorio.eesc.usp.br/handle/RIEESC/4471
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.subjectTotal flowtime
dc.subjectEvolutionary clustering search
dc.subjectSetup independente
dc.subjectSetup dependente
dc.subjectMakespan
dc.subjectNo-wait flowshop
dc.subjectTotal flowtime
dc.subjectNo-wait flowshop
dc.subjectMakespan
dc.subjectIndependent setup
dc.subjectEvolutionary clustering search
dc.subjectDependent setup
dc.titleHeurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
dc.titleEvolutionary heuristic for programming problems in no-wait flowshop with setup times
dc.typeDissertação de Mestrado
Arquivos
Coleções
Teses e Dissertações (BDTD USP)