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

Description

Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T16:19:09Z (GMT). No. of bitstreams: 1
Yamashita_DeniseSato_M.pdf: 17113576 bytes, checksum: 521aa681cb74631854ad49e388dd8145 (MD5)
Previous issue date: 1996 / Resumo: 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 inferior / Abstract: 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 bounds / Mestrado / Mestre em Engenharia Elétrica

Links & Downloads

1. 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: <http://www.repositorio.unicamp.br/handle/REPOSIP/259938>. Acesso em: 21 jul. 2018.
2. http://repositorio.unicamp.br/jspui/handle/REPOSIP/259938

Tags

Heurística (Computação)

Processamento paralelo (Computadores)

Processamento sequencial (Computação)

Controle de produção

Pesquisa operacional

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/259938
Date	13 September 1996
Creators	Yamashita, Denise Sato
Contributors	UNIVERSIDADE ESTADUAL DE CAMPINAS, Armentano, Vinícius Amaral, 1950-
Publisher	[s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	56f. : il., application/pdf
Source	reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rights	info:eu-repo/semantics/openAccess