Um novo método heurístico construtivo de alto desempenho para a programação de operações flow-shop permutacional
Autor(a) principal: | |
---|---|
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 |