Pesquisa Operacional II
Aula 46
Módulo 5.9 – P & P Setup e Makespan: Gusek by A.A.
MÁQUINA
INDEPENDENTE DA SEQUÊNCIA
TEMPO
1
2
3
p1
s1
+
p1’ = p1 + s1
Incluindo Setup
S.a.:
MODELO MINIMIZA TEMPO TOTAL
Min
Cmax
Para se considerar o tempo de setup da tarefa i independente da sequência de processamento, basta adicionar um valor si ao tempo de processamento pi para realizar a tarefa i.
Minimização do Makespan
(tempo total para realizar todas as tarefas)
Minimizando Makespan
DEPENDENTE DA SEQUÊNCIA
Tarefa
0
2
1
1
2
3
1
0
3
3
2
0
1
2
3
p1
TEMPO
p2
p3
s12=1
s23=2
TOTAL = p1 + p2 + p3 + 1 + 3 = Σp + 3
Incluir Setup dependente
DEPENDENTE DA SEQUÊNCIA
Tarefa
0
2
1
1
2
3
1
0
3
3
2
0
1
2
3
p1
TEMPO
p2
p3
s13=3
TOTAL = p1 + p2 + p3 + 3 + 3 = Σp + 6
s32=3
Incluir Setup dependente
S.a.:
MODELO MINIMIZA TEMPO TOTAL
Min
Cmax
Para se considerar o tempo de setup da tarefa i dependente da próxima tarefa j, basta adicionar um valor sij ao tempo de processamento pi para realizar a tarefa i.
Minimização do Makespan
(tempo total para realizar todas as tarefas)
Incluir Setup dependente
É possível provar que o problema do Makespan corresponde ao problema do caixeiro-viajante que começa na cidade 0 e tem distância sij entre as cidades i e j.
Incluir Setup dependente
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
T\T | 0 | 1 | 2 | 3 | 4 | 5 |
0 | | | | | | X05 |
1 | | | | X13 | | |
2 | X20 | | | | | |
3 | | | X32 | | | |
4 | | X41 | | | | |
5 | | | | | X54 | |
c5
60
c4
130
c1
200
c3
220
c2
240
Pesquisa Operacional II
Aula 46
Módulo 5.9 – P & P Setup e Makespan: Gusek by A.A.