Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu

Detalhes bibliográficos
Autor(a) principal: Yamashita, Denise Sato
Data de Publicação: 1996
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1583915
Resumo: Orientador: Vinicius Amaral Armentano
id UNICAMP-30_3e70fa5bbcdbbdcc80130a9b06eb797a
oai_identifier_str oai::110530
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabuHeurística (Computação)Processamento paralelo (Computadores)Processamento sequencial (Computação)Controle de produçãoPesquisa operacionalOrientador: Vinicius Amaral ArmentanoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Esta dissertação trata de problema de programar n tarefas em m máquinas paralelas idênticas, com o objetivo de minimizar o atraso médio em relação às datas de entrega. Para resolver o problema, propõe-se uma aplicação de busca tabu e duas estratégias de diversificação. O desempenho das heurísticas foi comparado através de testes computacionais gerados para 900 problemas. Foram realizados testes envolvendo até 10 máquinas e 150 tarefas. Para 540 problemas os resultados são comparados com limitantes inferiores gerados por relaxação lagrangeana. Em mais 65% desses problemas, os resultados dos métodos propostos chegaram a menos de 1% do limitante inferiorAbstract: This thesis deals with the problem of scheduling n jobs on m parallel identical machines with the objective of minimizing the mean tardiness. In order to solve this problem, it is proposed a tabu search approach and two diversification strategies. The performance of the heuristics was measured by computacional tests for 900 problems. The tests were made in instances with up to 10 machines and 150 jobs. For 540 problems, the results are compared with lower bounds given by a lagragian relaxation. In more than 65% of these problems, the results of the proposed method are within 1% of the lower bounds. within 1% of the lower boundsMestradoMestre em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASYamashita, Denise Sato19961996-09-13T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf56f. : il.https://hdl.handle.net/20.500.12733/1583915YAMASHITA, Denise Sato. Minimização do atraso medio na programação de maquinas paralelas: uma aplicação de busca tabu. 1996. 56f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583915. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/110530porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2018-05-08T15:00:19Zoai::110530Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2018-05-08T15:00:19Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
title Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
spellingShingle Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
Yamashita, Denise Sato
Heurística (Computação)
Processamento paralelo (Computadores)
Processamento sequencial (Computação)
Controle de produção
Pesquisa operacional
title_short Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
title_full Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
title_fullStr Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
title_full_unstemmed Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
title_sort Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
author Yamashita, Denise Sato
author_facet Yamashita, Denise Sato
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Yamashita, Denise Sato
dc.subject.por.fl_str_mv Heurística (Computação)
Processamento paralelo (Computadores)
Processamento sequencial (Computação)
Controle de produção
Pesquisa operacional
topic Heurística (Computação)
Processamento paralelo (Computadores)
Processamento sequencial (Computação)
Controle de produção
Pesquisa operacional
description Orientador: Vinicius Amaral Armentano
publishDate 1996
dc.date.none.fl_str_mv 1996
1996-09-13T00:00:00Z
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 https://hdl.handle.net/20.500.12733/1583915
YAMASHITA, Denise Sato. Minimização do atraso medio na programação de maquinas paralelas: uma aplicação de busca tabu. 1996. 56f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583915. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1583915
identifier_str_mv YAMASHITA, Denise Sato. Minimização do atraso medio na programação de maquinas paralelas: uma aplicação de busca tabu. 1996. 56f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583915. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/110530
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
56f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188789607727104

Registros relacionados