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:
