Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu
AUTOR(ES)
Brandão, Luciano
DATA DE PUBLICAÇÃO
2011
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.
ASSUNTO(S)
process management gestão de processos processadores paralelos production management parallel processors administracao da producao tabu search
ACESSO AO ARTIGO
http://hdl.handle.net/10183/29561Documentos Relacionados
- Algoritmos heuristicos e exatos para resolução do problema de sequenciamento em processadores paralelos
- Uma heurística de trocas para o problema de sequenciamento de tarefas em processadores uniformes
- Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
- Otimização da rede de uma cadeia de suprimentos com a utilização de uma heurística baseada em Busca Tabu
- Utilizando a busca tabu na resolução do problema de roteamento de veículos