O problema de sequenciar n tarefas em uma máquina quando o t...

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:

X_ij é 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.

s_ii é um valor bem grande em relação aos demais s_ij para forçar X_ii = 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: