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

Detalhes bibliográficos
Autor(a) principal: Branco, Fábio José Ceron
Data de Publicação: 2011
Tipo de documento: Tese
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/18140/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 2721
spelling Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shopA new constructive heuristic method for high performance in no-idle flow shop problemFlow-shop sequencingHeuristicsMakespanMakespanMétodos heurísticosNo-idleNo-idleProduction schedulingProgramação da produçãoProgramação flow shop permutacionalEste 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.Biblioteca Digitais de Teses e Dissertações da USPNagano, Marcelo SeidoBranco, Fábio José Ceron2011-08-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18140/tde-05092011-094838/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:10:30Zoai: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.none.fl_str_mv 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
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
Branco, Fábio José Ceron
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
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 Branco, Fábio José Ceron
author_facet Branco, Fábio José Ceron
author_role author
dc.contributor.none.fl_str_mv Nagano, Marcelo Seido
dc.contributor.author.fl_str_mv Branco, Fábio José Ceron
dc.subject.por.fl_str_mv 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
topic 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
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.none.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 http://www.teses.usp.br/teses/disponiveis/18/18140/tde-05092011-094838/
url http://www.teses.usp.br/teses/disponiveis/18/18140/tde-05092011-094838/
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_ 1809090417325506560

Registros relacionados