Um novo método heurístico construtivo de alto desempenho para a programação de operações flow-shop permutacional

Detalhes bibliográficos
Autor(a) principal: Nagano, Marcelo Seido
Data de Publicação: 1999
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/18/18135/tde-07062024-162305/
Resumo: Este trabalho é direcionado ao problema de Programação de Operações 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 herístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com o melhor heurístico construtivo reportado na literatura, conhecido por NEH. Os resultados da experimentação computacional efetuada mostram um melhor desempenho do método proposto, denominado N&M, em comparação com o NEH, para problemas com até 10 máquinas e 100 tarefas, quanto à qualidade da solução, apresentando também eficiência computacional
id USP_b9e10a32e268fb346072141c7e184539
oai_identifier_str oai:teses.usp.br:tde-07062024-162305
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 a programação de operações flow-shop permutacional.flow-shop sequencingheuristicsmétodos heurísticosproduction schedulingprogramação da produçãoprogramação fiow-shop permutacionalEste trabalho é direcionado ao problema de Programação de Operações 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 herístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com o melhor heurístico construtivo reportado na literatura, conhecido por NEH. Os resultados da experimentação computacional efetuada mostram um melhor desempenho do método proposto, denominado N&M, em comparação com o NEH, para problemas com até 10 máquinas e 100 tarefas, quanto à qualidade da solução, apresentando também eficiência computacionalThis work is addressed to the Flow-Shop Sequencing problem. As a result of an ínvestígation on the probtem characteristics it is presenteei 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, denoted by N&M, is compared with the best constructive heuristic reported in the literature, named NEH. Results from computational experience have shown that, for problems having up to 10 machines and 1OO jobs, the new heuristic out performs in solution quality the NEH one. There is no significant difference regarding computation effort for both NEH and N&M heuristics.Biblioteca Digitais de Teses e Dissertações da USPMoccellin, Joao VitorNagano, Marcelo Seido1999-07-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/18/18135/tde-07062024-162305/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/openAccesspor2024-06-07T19:37:03Zoai:teses.usp.br:tde-07062024-162305Biblioteca 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:27212024-06-07T19:37:03Biblioteca 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 a programação de operações flow-shop permutacional
.
title Um novo método heurístico construtivo de alto desempenho para a programação de operações flow-shop permutacional
spellingShingle Um novo método heurístico construtivo de alto desempenho para a programação de operações flow-shop permutacional
Nagano, Marcelo Seido
flow-shop sequencing
heuristics
métodos heurísticos
production scheduling
programação da produção
programação fiow-shop permutacional
title_short Um novo método heurístico construtivo de alto desempenho para a programação de operações flow-shop permutacional
title_full Um novo método heurístico construtivo de alto desempenho para a programação de operações flow-shop permutacional
title_fullStr Um novo método heurístico construtivo de alto desempenho para a programação de operações flow-shop permutacional
title_full_unstemmed Um novo método heurístico construtivo de alto desempenho para a programação de operações flow-shop permutacional
title_sort Um novo método heurístico construtivo de alto desempenho para a programação de operações flow-shop permutacional
author Nagano, Marcelo Seido
author_facet Nagano, Marcelo Seido
author_role author
dc.contributor.none.fl_str_mv Moccellin, Joao Vitor
dc.contributor.author.fl_str_mv Nagano, Marcelo Seido
dc.subject.por.fl_str_mv flow-shop sequencing
heuristics
métodos heurísticos
production scheduling
programação da produção
programação fiow-shop permutacional
topic flow-shop sequencing
heuristics
métodos heurísticos
production scheduling
programação da produção
programação fiow-shop permutacional
description Este trabalho é direcionado ao problema de Programação de Operações 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 herístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com o melhor heurístico construtivo reportado na literatura, conhecido por NEH. Os resultados da experimentação computacional efetuada mostram um melhor desempenho do método proposto, denominado N&M, em comparação com o NEH, para problemas com até 10 máquinas e 100 tarefas, quanto à qualidade da solução, apresentando também eficiência computacional
publishDate 1999
dc.date.none.fl_str_mv 1999-07-06
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://www.teses.usp.br/teses/disponiveis/18/18135/tde-07062024-162305/
url https://www.teses.usp.br/teses/disponiveis/18/18135/tde-07062024-162305/
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_ 1815256786749358080