E1E2E3 l1 5 0 0 l2 0 2 1 l3 0 0 2 perda 0 2 1 2 2 3 - PRP

IMECC-UNICAMP
Wu Hsien Ming
Antonio Carlos Moretti
CNPq
E-mail:[email protected]
E-mail:[email protected]
Heurísticas para obter Soluções Inteiras para
o Problema de Corte Unidimensional
Palavras Chaves:Heurística-Solução Interira-Problema de Corte Unidimensional.
A formulação básica é dada por:
Exemplo:
Numa barra de L temos esquemas de corte abaixo:
L
Esquema 1:
5 peças l1
L
l1 l1 l1 l1 l1
E1 E2 E3
l1 5 0 0
l2 0 2 1
l3 0 0 2
perda 0 2 1
Para satizfazer demanda de
12*l1 , 7*l2 , 2*l3 ,temos:
Esquema 2:
2 peças l2
Esquema 3:
1 peça l2
2 peças l3
L
l2
l2
L
l2
l3 l3
2
l1 5
l2 0
l3 0
perda 0
2
0
2
0
4
3
0
1
2
3