Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Fábio José Ceron Branco
Orientador(a): Marcelo Seido Nagano
Banca de defesa: Walther Azzolini Júnior, Edson Walmir Cazarini, Marcio Mattos Borges de Oliveira, José Francisco Ferreira Ribeiro
Tipo de documento: Tese
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/T.18.2011.tde-05092011-094838
Resumo: Este trabalho é direcionado ao problema de Programação de Operações No-Idle Flow Shop Permutacional. Uma propriedade do problema, oriunda de estudo sobre a sua característica, é apresentada e utilizada para o desenvolvimento de um novo método heurístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com os melhores heurísticos construtivos reportados na literatura, conhecidos por IG, KK e FRB3. Os resultados da experimentação computacional mostraram o melhor desempenho do método proposto, denominado BHBN, para os problemas testes de Ruiz et al. (2008) e Taillard (1993), quanto à qualidade da solução, apresentando também eficiência computacional.
id USP_b0b19f67c6e890b694b59994b0667c93
oai_identifier_str oai:teses.usp.br:tde-05092011-094838
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/doctoralThesis Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop A new constructive heuristic method for high performance in no-idle flow shop problem 2011-08-01Marcelo Seido NaganoWalther Azzolini JúniorEdson Walmir CazariniMarcio Mattos Borges de OliveiraJosé Francisco Ferreira RibeiroFábio José Ceron BrancoUniversidade de São PauloEngenharia de ProduçãoUSPBR Flow-shop sequencing Heuristics Makespan Makespan Métodos heurísticos No-idle No-idle Production scheduling Programação da produção Programação flow shop permutacional Este trabalho é direcionado ao problema de Programação de Operações No-Idle Flow Shop Permutacional. Uma propriedade do problema, oriunda de estudo sobre a sua característica, é apresentada e utilizada para o desenvolvimento de um novo método heurístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com os melhores heurísticos construtivos reportados na literatura, conhecidos por IG, KK e FRB3. Os resultados da experimentação computacional mostraram o melhor desempenho do método proposto, denominado BHBN, para os problemas testes de Ruiz et al. (2008) e Taillard (1993), quanto à qualidade da solução, apresentando também eficiência computacional. This work is addressed to the No-Idle Flow Shop Sequencing problem. As a result of an investigation on the problem characteristics it is presented a property of this scheduling problem, which is used for the development of a new constructive heuristic with the objective of minimizing the Total Time to complete the schedule (makespan). The new method is compared with the best constructive heuristics reported in the literature, named IG, KK and FRB3. Results from computational experience showed the best performance of the proposed method, denoted by BHBN, for the instances of Ruiz et al. (2008) and Taillard (1993), as to the quality of the solution, and also computational efficiency. https://doi.org/10.11606/T.18.2011.tde-05092011-094838info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T18:16:39Zoai:teses.usp.br:tde-05092011-094838Biblioteca 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:10:30Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop
dc.title.alternative.en.fl_str_mv A new constructive heuristic method for high performance in no-idle flow shop problem
title Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop
spellingShingle Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop
Fábio José Ceron Branco
title_short Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop
title_full Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop
title_fullStr Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop
title_full_unstemmed Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop
title_sort Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop
author Fábio José Ceron Branco
author_facet Fábio José Ceron Branco
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 Edson Walmir Cazarini
dc.contributor.referee3.fl_str_mv Marcio Mattos Borges de Oliveira
dc.contributor.referee4.fl_str_mv José Francisco Ferreira Ribeiro
dc.contributor.author.fl_str_mv Fábio José Ceron Branco
contributor_str_mv Marcelo Seido Nagano
Walther Azzolini Júnior
Edson Walmir Cazarini
Marcio Mattos Borges de Oliveira
José Francisco Ferreira Ribeiro
description Este trabalho é direcionado ao problema de Programação de Operações No-Idle Flow Shop Permutacional. Uma propriedade do problema, oriunda de estudo sobre a sua característica, é apresentada e utilizada para o desenvolvimento de um novo método heurístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com os melhores heurísticos construtivos reportados na literatura, conhecidos por IG, KK e FRB3. Os resultados da experimentação computacional mostraram o melhor desempenho do método proposto, denominado BHBN, para os problemas testes de Ruiz et al. (2008) e Taillard (1993), quanto à qualidade da solução, apresentando também eficiência computacional.
publishDate 2011
dc.date.issued.fl_str_mv 2011-08-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://doi.org/10.11606/T.18.2011.tde-05092011-094838
url https://doi.org/10.11606/T.18.2011.tde-05092011-094838
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_ 1786376584042643456

Registros relacionados