%0 Journal Article
%T FORMULA  ES COM VARI¨¢VEIS CONTENDO ¨ªNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS M¨¢QUINAS COM PENALIDADES POR ATRASO NAS TAREFAS
%A Jos¨¦ Mauricio Brasil Gon£¿alves
%A Eduardo Uchoa Barboza
%J Relat¨®rios de Pesquisa em Engenharia de Produ£¿£¿o
%D 2010
%I Universidade Federal Fluminense (UFF)
%X Muitos dos problemas de escalonamento situam-se na classe de complexidade NP - dificil, sendo o caso do problema deste estudo. Este trabalho tem por objetivo propor formulacoes de programacao inteira com variaveis contendo indice de tempo t para o problema de escalonamento deterministico Flow shop com duas maquinas onde existem penalidades por atraso nas tarefas, na notacao de tres campos tem-se: F2 | | ......... Sao apresentadas formulacoes com variaveis binarias ........ (que assumem valor unitario se a tarefa j finaliza seu processamento na maquina i no tempo t) e variaveis binarias ...... (que assumem valor unitario se a tarefa j tem seu processamento finalizado na segunda maquina no tempo t). Em testes elaborados com instancias de ate cinquenta tarefas, observou-se que a primeira formulacao obteve limites duais iniciais mais proximos do valor otimo da funcao objetivo, enquanto a segunda formulacao, mais compacta, obteve melhores tempos de resolucao.
%K Problemas de Escalonamento. Formula  es. Programa  o Inteira
%U http://www.producao.uff.br/conteudo/rpep/volume102010/RelPesq_V10_2010_03.pdf