Questão de Engenharia de Produção — Planejamento e Controle da Produção — COMPERVE - UFRN 2015
Engenharia de ProduçãoPlanejamento e Controle da Produção
- Código
- qq106279
- Banca
- COMPERVE - UFRN
- Órgão
- UFRN
- Ano
- 2015
- Nível
- Superior
- Cargo
- COMPERVE - - Engenheiro - Engenharia de 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.X₀ 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:
- A

- B

- C

- D
