Pesquisa Operacional Aplicada Prof. Morábito Problemas de Corte de Estoque, Cobertura e Programação de Pessoal - Universidade Federal de São Carlos - Cláudia.

Apresentação em tema: "Pesquisa Operacional Aplicada Prof. Morábito Problemas de Corte de Estoque, Cobertura e Programação de Pessoal - Universidade Federal de São Carlos - Cláudia."— Transcrição da apresentação:

1 Pesquisa Operacional Aplicada Prof. Morábito Problemas de Corte de Estoque, Cobertura e Programação de Pessoal - Universidade Federal de São Carlos - Cláudia S. Guillen Kátia Lury Morioka João Francisco L. Pereira São Carlos - 2007

2 Problema de Corte de Estoque - Cooldot Situação –Fabricante de Equipamentos Domésticos (Refrigeradores e Fogões) –Parcela significativa  Folhas de aço –Tamanhos de compra 72, 48 e 36 polegadas –Tamanhos Utilizados 60, 56, 42, 38, 24, 15 e 10 polegadas

3 Custo da Bobina –72 pol – 28 centavos por ft –48 pol – 19 centavos por ft –36 pol – 15 centavos por ft Custo do Desperdício –72 pol – 0,3889 centavos / (polegada x pé) –48 pol – 0,3958 centavos / (polegada x pé) –36 pol – 0,4167 centavos / (polegada x pé) Problema de Corte de Estoque - Cooldot

4 Padrão de Corte – Bobina de 72 polegadas Problema de Corte de Estoque - Cooldot

5 Padrão de Corte – Bobina de 48 polegadas Problema de Corte de Estoque - Cooldot

6 Padrão de Corte – Bobina de 36 polegadas Problema de Corte de Estoque - Cooldot

7 Restrições –Disponibilidade de MP 72 pol – 1600 ft 48 pol – 10.000 ft 36 pol – 10.000 ft Problema de Corte de Estoque - Cooldot

8 Funções Objetivos –Minimizar 0,3889W1 + 0,3958W2 + 0,4167W3 –Minimizar 28T1 + 19T2 + 15T3 Problema de Corte de Estoque - Cooldot

9 Restrições –Disponibilidade 2) T1 =< 1600 3) T2 =< 10000 4) T3 =< 10000 –Consumo não ultrapasse a disponibilidade 5) T1 – A1 – A2 – A3 – A4 – A5 – A6 – A7 – A8 – A9 – B0 – B1 – B2 – B3– B4 – B5– B6 – B7– B8 – B9 – C0 – C1 – C2 – C3– C4 – C5– C6 – C7– C8 – C9 = 0 6) T2 – D0 – D1– D2 – D3 – D4 – D5 – D6 – D7 – D8 – D9 = 0 7) T3 – E0 – E1 – E2 – E3 – E4 = 0 Problema de Corte de Estoque - Cooldot

10 Restrições –Soma das perdas seja igual às variáveis definidas 8) – 2A1 – A2 – 6A3 – 6A4 – 5A6 – 4B0 – 9B1 – 4B2 – 4B3 – 4B4 – 8B5 – 3B6 – 8B7– 9B9 – 4C0 – 3C1 – 8C2 – 3C3 – 8C4 – 2C5 – 7C6 – 2C7– 7C8 – 2C9 + W1 = 0 9) – 6D0 – 4D2 – 9D4 – 4D5 – 3D6 – 8D7 – 3D8 – 8D9 + W2 = 0 10) – 2E0 – 2E1 – 6E2 – E3 – 6E4 + W3 = 0 Problema de Corte de Estoque - Cooldot

11 Restrições –Ajuste da quantidade cortada com a Demanda 11) A1 – X1 = 500 12) A2 + A3 – X2 = 400 13) A4 + A5 + A6 + A7 + D0 – X3 = 300 14) A8 + A9 + B0 + B1 + B2 + D1 – X4 = 450 15) A8 + 2B3 + B4 + B5 + B6 + B7 + D2 + E0 – X5 = 350 16) A4 + A9 + B4 + 3B8 + 2B9 + 2C0 + C1 + C2 + C3 + C4 + 2D3 + D4 + D5 + E1 – X6 = 100 17) A2 + 2A5 + A6 + 2B0 + B1 + 2B5 + B6 + B9 + 3C1 + 2C2 + C3 + 4C5 + 3C6 + 2C7 + C8 + D4 + 3D6 + 2D7 + D8 + 2E2 + E3 – X7 = 800 18) A1 + A3 + A6 + 3A7 + A9 + B1 + 3B2 + B4 + 2B6 + 3B7 + 2C0 + C2 + 3C3 + 4C4 + C5 + 2C6 + 4C7 + 5C8 + 7C9 + D1 + D2 + 2D5 + D7 + 3D8 + 4D9 + E1 + 2E3 + 3E4 – X8 = 1000 Problema de Corte de Estoque - Cooldot

12 Modelagem Computacional Trabalho_completo[1].doc Problema de Corte de Estoque - Cooldot

13 Resultados

14 Problema de Cobertura

15 Problema de Programação de Pessoal