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

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Augusto Almeida da Silva
Orientador(a): Marcelo Seido Nagano
Banca de defesa: Walther Azzolini Júnior, Marcio Mattos Borges de Oliveira
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade de São Paulo
Programa de Pós-Graduação: Engenharia de Produção
Departamento: Não Informado pela instituição
País: BR
Link de acesso: https://doi.org/10.11606/D.18.2012.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
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis 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 2012-08-02Marcelo Seido NaganoWalther Azzolini JúniorMarcio Mattos Borges de OliveiraAugusto Almeida da SilvaUniversidade de São PauloEngenharia de ProduçãoUSPBR 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 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. 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. https://doi.org/10.11606/D.18.2012.tde-15012013-101434info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T18:59:26Zoai: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.pt.fl_str_mv Heurística evolutiva para problemas de programação em no-wait flowshop com tempos de setup
dc.title.alternative.en.fl_str_mv 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
Augusto Almeida da Silva
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 Augusto Almeida da Silva
author_facet Augusto Almeida da Silva
author_role author
dc.contributor.advisor1.fl_str_mv Marcelo Seido Nagano
dc.contributor.referee1.fl_str_mv Walther Azzolini Júnior
dc.contributor.referee2.fl_str_mv Marcio Mattos Borges de Oliveira
dc.contributor.author.fl_str_mv Augusto Almeida da Silva
contributor_str_mv Marcelo Seido Nagano
Walther Azzolini Júnior
Marcio Mattos Borges de Oliveira
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.issued.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 https://doi.org/10.11606/D.18.2012.tde-15012013-101434
url https://doi.org/10.11606/D.18.2012.tde-15012013-101434
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade de São Paulo
dc.publisher.program.fl_str_mv Engenharia de Produção
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
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_ 1786376838212222976