Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu
Autor(a) principal: | |
---|---|
Data de Publicação: | 2002 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/29561 |
Resumo: | A programação de tarefas em linhas de produção nas empresas sempre foi e continua sendo um elemento fundamental para o sucesso das organizações em um mercado tão globalizado e competitivo. A melhor utilização dos recursos instalados através da melhor alocação das tarefas gerará melhores resultados para a organização. Entende-se pela melhor utilização dos recursos a redução do tempo total de finalização das tarefas (makespan) sem prejudicar o atendimento da data de entrega. Aplica-se esta idéia para as indústrias de um modo geral, que tenham linhas de produção, podendo citar a indústria calçadista, foco neste trabalho, as indústrias de massas, biscoitos e balas, entre outras. Na literatura especializada, esta programação é conhecida como sequenciamento de tarefas em processadores. Neste trabalho aplicado junto a indústria calçadista, foca-se em uma área mais específica: o sequenciamento de tarefas em processadores paralelos. Os problemas de sequenciamento se caracterizam pela grande exigência computacional para a resolução com algoritmos de otimização. Isto remete a utilização de heurísticas para a resolução destes problemas. Neste trabalho explora-se a Meta-Heurística Busca Tabu, que se apresentou com resultados muito bons em relação ao ótimo e em relação ao trabalhador humano. |
id |
URGS_eb1c094af0ae04c0885acffa721b9ae0 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/29561 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Brandão, LucianoBorenstein, Denis2011-06-14T06:00:10Z2002http://hdl.handle.net/10183/29561000777787A programação de tarefas em linhas de produção nas empresas sempre foi e continua sendo um elemento fundamental para o sucesso das organizações em um mercado tão globalizado e competitivo. A melhor utilização dos recursos instalados através da melhor alocação das tarefas gerará melhores resultados para a organização. Entende-se pela melhor utilização dos recursos a redução do tempo total de finalização das tarefas (makespan) sem prejudicar o atendimento da data de entrega. Aplica-se esta idéia para as indústrias de um modo geral, que tenham linhas de produção, podendo citar a indústria calçadista, foco neste trabalho, as indústrias de massas, biscoitos e balas, entre outras. Na literatura especializada, esta programação é conhecida como sequenciamento de tarefas em processadores. Neste trabalho aplicado junto a indústria calçadista, foca-se em uma área mais específica: o sequenciamento de tarefas em processadores paralelos. Os problemas de sequenciamento se caracterizam pela grande exigência computacional para a resolução com algoritmos de otimização. Isto remete a utilização de heurísticas para a resolução destes problemas. Neste trabalho explora-se a Meta-Heurística Busca Tabu, que se apresentou com resultados muito bons em relação ao ótimo e em relação ao trabalhador humano.The jobs scheduling in processor lines in the companies was always, and continues being, a fundamental element to the organization’s success in a very globalized and competitive market. The best use of the installed resources, through the best distribution of the jobs will generate better results for the organization. The best utilization of the resources means the reduction of the makespan without prejudicing the due-date. This idea is applied to all industries in general, that have processor lines, for example the shoes factories, focused in this research, pasta, cookies and sugar balls factories, beyond others. In the specialized literature this subject is know as job scheduling. This researh is applyed to a shoes factory is focused on more specific area: the job scheduling in parallel machines. The scheduling problems are characterized on its computational difficulty using optimization algoritms. That is the reason why we used heuristics to solve these problems. In this research we explore the Meta-Heuristic Tabu Search, wich showed very good results comparing to the optimun and comparing to the human worker.application/pdfporGestão de processosProcessadores paralelosAdministração da produçãoProcess managementProduction managementParallel processorsTABU searchSequenciamento de processadores paralelos utilizando a meta heurística busca Tabuinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de AdministraçãoPrograma de Pós-Graduação em AdministraçãoPorto Alegre, BR-RS2002mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000777787.pdf000777787.pdfTexto completoapplication/pdf1114451http://www.lume.ufrgs.br/bitstream/10183/29561/1/000777787.pdfabfed5c860e7ae566aabfb0b2db1dd99MD51TEXT000777787.pdf.txt000777787.pdf.txtExtracted Texttext/plain97986http://www.lume.ufrgs.br/bitstream/10183/29561/2/000777787.pdf.txtc045ed0056eee62bbfafb882137ae596MD52THUMBNAIL000777787.pdf.jpg000777787.pdf.jpgGenerated Thumbnailimage/jpeg1115http://www.lume.ufrgs.br/bitstream/10183/29561/3/000777787.pdf.jpgd5b1ff4b60229afbb76b59eb4bd7b792MD5310183/295612018-10-15 08:26:58.319oai:www.lume.ufrgs.br:10183/29561Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-15T11:26:58Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu |
title |
Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu |
spellingShingle |
Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu Brandão, Luciano Gestão de processos Processadores paralelos Administração da produção Process management Production management Parallel processors TABU search |
title_short |
Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu |
title_full |
Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu |
title_fullStr |
Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu |
title_full_unstemmed |
Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu |
title_sort |
Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu |
author |
Brandão, Luciano |
author_facet |
Brandão, Luciano |
author_role |
author |
dc.contributor.author.fl_str_mv |
Brandão, Luciano |
dc.contributor.advisor1.fl_str_mv |
Borenstein, Denis |
contributor_str_mv |
Borenstein, Denis |
dc.subject.por.fl_str_mv |
Gestão de processos Processadores paralelos Administração da produção |
topic |
Gestão de processos Processadores paralelos Administração da produção Process management Production management Parallel processors TABU search |
dc.subject.eng.fl_str_mv |
Process management Production management Parallel processors TABU search |
description |
A programação de tarefas em linhas de produção nas empresas sempre foi e continua sendo um elemento fundamental para o sucesso das organizações em um mercado tão globalizado e competitivo. A melhor utilização dos recursos instalados através da melhor alocação das tarefas gerará melhores resultados para a organização. Entende-se pela melhor utilização dos recursos a redução do tempo total de finalização das tarefas (makespan) sem prejudicar o atendimento da data de entrega. Aplica-se esta idéia para as indústrias de um modo geral, que tenham linhas de produção, podendo citar a indústria calçadista, foco neste trabalho, as indústrias de massas, biscoitos e balas, entre outras. Na literatura especializada, esta programação é conhecida como sequenciamento de tarefas em processadores. Neste trabalho aplicado junto a indústria calçadista, foca-se em uma área mais específica: o sequenciamento de tarefas em processadores paralelos. Os problemas de sequenciamento se caracterizam pela grande exigência computacional para a resolução com algoritmos de otimização. Isto remete a utilização de heurísticas para a resolução destes problemas. Neste trabalho explora-se a Meta-Heurística Busca Tabu, que se apresentou com resultados muito bons em relação ao ótimo e em relação ao trabalhador humano. |
publishDate |
2002 |
dc.date.issued.fl_str_mv |
2002 |
dc.date.accessioned.fl_str_mv |
2011-06-14T06:00:10Z |
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 |
http://hdl.handle.net/10183/29561 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000777787 |
url |
http://hdl.handle.net/10183/29561 |
identifier_str_mv |
000777787 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/29561/1/000777787.pdf http://www.lume.ufrgs.br/bitstream/10183/29561/2/000777787.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/29561/3/000777787.pdf.jpg |
bitstream.checksum.fl_str_mv |
abfed5c860e7ae566aabfb0b2db1dd99 c045ed0056eee62bbfafb882137ae596 d5b1ff4b60229afbb76b59eb4bd7b792 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085200769581056 |