Q49611
COMPERVE - 2015 - UFRN - Engenheiro - Engenharia de Produção - UFRN
Ano: 2015
Órgão:
UFRN
Banca:
COMPERVE - UFRN
Matéria:
Engenharia de Produção
Assunto: Planejamento e Controle da Produção
O problema de sequenciar n tarefas em uma máquina quando o tempo de preparação é
dependente da sequência pode ser resolvido usando-se o modelo do caixeiro viajante com as
seguintes variáveis:
Xij é igual a 1 se a tarefa j sucede a tarefa i; caso contrário, é igual a 0.
sij representa o tempo de preparar a máquina para produzir a tarefa j , quando a última
tarefa realizada foi a tarefa i.
sii é um valor bem grande em relação aos demais sij para forçar Xii = 0, tendo em vista que
a tarefa i não pode suceder a si própria.
X0 representa o tempo total de preparação.
Para obter a sequência que garanta o maior tempo de execução, a função objetivo deve ser:
Comentários
Ainda não há comentários aprovados.
Questoes: COMPERVE - 2015 - UFRN - Engenheiro - Engenharia de Produção - UFRN
