BUSCA TABU PARA A MINIMIZAÇÃO DO TEMPO TOTAL DE ATRASO NO PROBLEMA DE FLOWSHOP
Resumo
Este trabalho propõe uma heurística para o problema de programação de tarefas no ambiente fl owshop como objetivo de minimizar a soma dos atrasos. O método utiliza Busca Tabu como estratégia de exploração do
espaço de soluções. Duas vizinhanças são utilizadas: Troca e Inserção. Avalia-se o efeito de diferentes soluções
iniciais, dentre estas, adaptações de regras de despacho e do algoritmo NEH. Testes computacionais são
apresentados, e realiza-se uma comparação com o algoritmo NEH.
Downloads
Publicado
2008-12-23
Como Citar
Ronconi, D. P., & Armentano, V. A. (2008). BUSCA TABU PARA A MINIMIZAÇÃO DO TEMPO TOTAL DE ATRASO NO PROBLEMA DE FLOWSHOP. Pesquisa Operacional Para O Desenvolvimento, 1(1). Recuperado de https://podesenvolvimento.org.br/podesenvolvimento/article/view/7
Edição
Seção
Artigos
Licença
A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.
