Objetivo - 1: Gerar os padrões

Objetivo - 2: Minimizar o custo de produção dos padrões

Objetivo - 3: Determinar qual padrão de corte usar para a demanda de cada produto

Capa
Miolo
Capa

Enchimento
Miolo
Capa
 Espessuras
Definir padrões
pelo critério de
0,0022 compensação Laminas
estoque

Capa
0,0027

0,0031
chimento Miolo

0,0037
Enchimento

0,0041
 Produto

Demanda Produto 06mm

(3 cam)
estoque 2 – Capa
1 -Miolo

Produto
10mm (5 cam)
2 - Capa
2 – Miolo
1 – Enchimento

PRODUTO (7
cam) 14MM
2 – Capa
3 – Miolo
2- Enchimento
 Tipo Medidas Estoque
mat Tipo Material med Medida mat med Tipo Material Medida Qtd
1 Capa 1 0.0022 1 1 Capa 0.0022 92
2 Miolo 2 0.0027 1 2 Capa 0.0027 67
3 Enchimento 3 0.0031 1 3 Capa 0.0031 53
4 0.0037 1 4 Capa 0.0037 51
5 0.0041 1 5 Capa 0.0041 55
2 1 Miolo 0.0022 88
custo de cada padrão 2 2 Miolo 0.0027 80
2 3 Miolo 0.0031 76
2 4 Miolo 0.0037 67
2 5 Miolo 0.0041 78
3 1 Enchimento 0.0022 66
3 2 Enchimento 0.0027 90
3 3 Enchimento 0.0031 56
3 4 Enchimento 0.0037 80
3 5 Enchimento 0.0041 97
 Demanda Camadas
p Produto Medida Chapa Qtd Demanda cam Camadas Qtd
1 Produto 1 0.006 7 1 3 camadas 3
2 Produto 2 0.006 10 2 5 camadas 5
3 Produto 3 0.01 6 3 7 camadas 7
4 Produto 4 0.01 10 4 11 camadas 11
5 Produto 5 0.012 5
6 Produto 6 0.012 6
7 Produto 7 0.014 9
8 Produto 8 0.014 9
9 Produto 9 0.016 9
10 Produto 10 0.016 6
11 Produto 11 0.01 5
12 Produto 12 0.01 7
13 Produto 13 0.06 6
14 Produto 14 0.014 7
15 Produto 15 0.016 10
16 Produto 16 0.012 7
 Combinação
cam mat Qtd
1 1 2
1 2 1
1 3 0
2 1 2
2 2 2
2 3 1
3 1 2
3 2 3
3 3 2
4 1 2
4 2 5
4 3 4
Parâmetros
Mp
Produto A 20
Produto B 30
ubj 15 20 7.2 7.3
usj 5.5 3.2 7.6 5.8

Variáveis
xpj 20 0 0 0
0 0 0 30 Restrição escolha do padrão
Epj 1 0 0 0 1 <= 1
0 0 0 1 1 <= 1

Função Objetivo
Total A 300
Total B 219
Utilidade A 5.5
Utilidade B 5.8
Total 530.3

Sujeito a
xpj<=Rp.Epj 20 0 0 0
xpj<=Rp.Epj 0 0 0 30

j1 j2 j3 j4
j1i1 2 0 0 0 40 ei
j1i2 0 4 0 0 0 Estoque
j1i3 0 0 0 0 0 >= 100 400
j1i4 4 2 0 0 80 >= 0 400
j2i1 0 0 0 2 60 >= 120 400
j2i2 0 0 0 0 0 >= 80 400
j2i3 0 0 2 4 120
j2i4 0 0 2 0 0
Minimizar

∑8_(𝑝=1)▒∑8_(𝑗=1)▒ 〖〖𝑢𝑏〗 _𝑗 𝑥_𝑝𝑗 〗 +

∑_(𝑝=1)▒∑_(𝑗=1)▒ 〖〖𝑢𝑠〗 _𝑗 𝜀_𝑝𝑗 〗

Sujeito a

∑8_(𝑝=1)▒∑8_(𝑗=1)▒ 〖𝑞 _𝑝𝑖𝑗 𝑥_𝑝𝑗 〗≥𝑒

_𝑖, 𝑖=1, …, 𝐼

𝑥_𝑝𝑗≤𝑀_𝑝 𝜀_𝑝𝑗

∑24_(𝑗=1)^𝐽▒𝜀_𝑝𝑗 ≤1, ∀ 𝑝=1, …,𝑃

Fonte : Yaodong Cui,Cheng Zhong,Yi

cutting stock problem with setup cost;
ong Cui,Cheng Zhong,Yi Yao; Pattern-set generation algorithm for the one-dimensional
problem with setup cost; www.elsevier.com/locate/ejor