期刊名称：Relatórios de Pesquisa em Engenharia de Produção
电子版ISSN：1678-2399
出版年度：2010
卷号：10
出版社：Universidade Federal Fluminense (UFF)
摘要：Muitos dos problemas de escalonamento situam-se na classe de complexidade NP- difícil, sendo o caso do problema deste estudo. Este trabalho tem por objetivo propor formula..es de programa..o inteira com variáveis contendo índice de tempo t para o problema de escalonamento determinístico Flow shop com duas máquinas onde existem penalidades por atraso nas tarefas, na nota..o de três campos tem-se: F2| | .?.?.?.?. S.o apresentadas formula..es com variáveis binárias .?.?.?.?(que assumem valor unitário se a tarefa j finaliza seu processamento na máquina i no tempo t) e variáveis binárias .?.?.?(que assumem valor unitário se a tarefa j tem seu processamento finalizado na segunda máquina no tempo t). Em testes elaborados com instancias de até cinqüenta tarefas, observou-se que a primeira formula..o obteve limites duais iniciais mais próximos do valor ótimo da fun..o objetivo, enquanto a segunda formula..o, mais compacta, obteve melhores tempos de resolu..o.
关键词：Problemas de Escalonamento. Formula..es. Programa..o Inteira
