Atividade 10

Disciplina: Modelos e heurísticas para

sequenciamento da produção

Prof. Dr. Hélio Fuchigami

PPGEP/FCT
2021
Modelos matemáticos para
flow shop

✓Formulações baseadas em precedência:

3. com restrições disjuntivas (Manne, 1960)
4. com variáveis de folga (Liao e You, 1992)

◼ Videoaula [TS.07] Modelos matemáticos para

flow shop

2
Atividade 10
✓ Implemente em Linguagem Julia/JuMP as duas
formulações baseadas em precedência para o
problema de sequenciamento em flow shop com
minimização do makespan
✓ Resolva o exemplo do slide seguinte
✓ Programe a saída dos resultados para mostrar a
sequência de tarefas em cada máquina e o valor do
makespan
✓ Quanto tempo demorou a execução de cada
formulação?
3
# Exemplo (matriz pjk com 20 tarefas e 5 máquinas) – benchmark de Taillard ‘ta001’

p = [54 79 16 66 58;
83 3 89 58 56;
15 11 49 31 20;
71 99 15 68 85;
77 56 89 78 53;
36 70 45 91 35;
53 99 60 13 53;
38 60 23 59 41;
27 5 57 49 69;
87 56 64 85 13;
76 3 7 85 86;
91 61 1 9 72;
14 73 63 39 8;
29 75 41 41 49;
12 47 63 56 47;
77 14 47 40 87;
32 21 26 54 58;
87 86 75 77 18;
68 5 77 51 68;
94 77 40 31 28]
4
Atividade 10
✓Envie o arquivo do código em Julia/JuMP e
o print da saída dos resultados por meio da
plataforma Google Classroom da disciplina
MHSP

✓Prazo de entrega:
◼ 17/03/2021