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

• Main Author: Yamashita, Denise Sato
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1996
• Subjects: Heurística (Computação); Processamento paralelo (Computadores); Processamento sequencial (Computação); Controle de produção; Pesquisa operacional
• Online Access: 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.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/259938

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