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

Detalhes bibliográficos
Autor(a) principal: Silva, Augusto Almeida da
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-15012013-101434/
Resumo: Este 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.
id USP_0331d454e034ef70ba207aea1977ade0
oai_identifier_str oai:teses.usp.br:tde-15012013-101434
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setupEvolutionary heuristic for programming problems in no-wait flowshop with setup timesDependent setupEvolutionary clustering searchEvolutionary clustering searchIndependent setupMakespanMakespanNo-wait flowshopNo-wait flowshopSetup dependenteSetup independenteTotal flowtimeTotal flowtimeEste 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.This 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.Biblioteca Digitais de Teses e Dissertações da USPNagano, Marcelo SeidoSilva, Augusto Almeida da2012-08-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18156/tde-15012013-101434/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:58Zoai:teses.usp.br:tde-15012013-101434Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:58Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
Evolutionary heuristic for programming problems in no-wait flowshop with setup times
title Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
spellingShingle Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
Silva, Augusto Almeida da
Dependent setup
Evolutionary clustering search
Evolutionary clustering search
Independent setup
Makespan
Makespan
No-wait flowshop
No-wait flowshop
Setup dependente
Setup independente
Total flowtime
Total flowtime
title_short Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
title_full Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
title_fullStr Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
title_full_unstemmed Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
title_sort Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
author Silva, Augusto Almeida da
author_facet Silva, Augusto Almeida da
author_role author
dc.contributor.none.fl_str_mv Nagano, Marcelo Seido
dc.contributor.author.fl_str_mv Silva, Augusto Almeida da
dc.subject.por.fl_str_mv Dependent setup
Evolutionary clustering search
Evolutionary clustering search
Independent setup
Makespan
Makespan
No-wait flowshop
No-wait flowshop
Setup dependente
Setup independente
Total flowtime
Total flowtime
topic Dependent setup
Evolutionary clustering search
Evolutionary clustering search
Independent setup
Makespan
Makespan
No-wait flowshop
No-wait flowshop
Setup dependente
Setup independente
Total flowtime
Total flowtime
description Este 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.
publishDate 2012
dc.date.none.fl_str_mv 2012-08-02
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/18/18156/tde-15012013-101434/
url http://www.teses.usp.br/teses/disponiveis/18/18156/tde-15012013-101434/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090729514893312

Registros relacionados