Planejamento da Produção: Corte de estoque na indústria de móveis. Socorro Rangel Roberto Cavali DCCE/IBILCE

Transcrição

1 Planejamento da Produção: Corte de estoque na indústria de móveis Socorro Rangel Roberto Cavali DCCE/IBILCE

2 Objetivos Investigar as dificuldades envolvidas no corte da matéria-prima nas indústrias de móveis do pólo moveleiro de Votuporanga; Avaliar o comportamento do sistema CorteBi (Rangel e Perin, 1989) diante de dados reais dessas indústrias; Verificar se o uso desta ferramenta pode contribuir para o planejamento da produção dessas empresas. Apresentação-30/07/2004 p.3/57

3 A Produção de um Móvel Os processos na produção de um móvel de madeira não variam muito entre as empresas de Votuporanga; As dificuldades enfrentadas e as estratégias adotadas também são muito parecidas; A principal matéria-prima é o painel de madeira (Compensado, Aglomerado, MDF, OSB); Os componentes necessários para a fabricação de um móvel são obtidos com o corte desses painéis; Apresentação-30/07/2004 p.4/57

4 Um Padrão de Corte E os cortes destes painéis são realizados com base nos padrões (ou planos) de corte: Apresentação-30/07/2004 p.6/57

5 Componentes da Cômoda Apresentação-30/07/2004 p.5/57

6 A linha de produção

7 As Dificuldades das Indústrias Existe uma perda de material no corte dos painéis de madeira, e esta perda é refletida no custo final dos produtos; A diminuição desta perda depende da elaboração de bons padrões de corte; Por causa de natureza combinatória deste problema, o número de padrões de corte possíveis pode ser muito grande; Na maioria das empresas visitadas a elaboração dos padrões de corte é feito manualmente. Apresentação-30/07/2004 p.8/57

8 As Dificuldades das Indústrias Por permitir um melhor acabamento, tem aumentado o uso de MDF, mas seu custo é mais elevado; As pequenas e médias empresas não conseguem exigir uma padronização no tamanho dos painéis de MDF por parte dos fornecedores; Uma prática comum para minimizar a perda, é determinar as dimensões dos móveis de acordo com as dimensões dos painéis utilizados; Geralmente, ocorrendo mudança no tamanho dos painéis novos padrões de corte são criados. Apresentação-30/07/2004 p.9/57

9 O Problema do Corte Bidimensional Associado a um padrão de corte está um vetor inteiro não negativo: tal que a ij representa a quantidade de vezes que o item do tipo i aparece no respectivo padrão de corte j. Apresentação-30/07/2004 p.14/57

10 O Problema do Corte Bidimensional Considerando: todos os padrões de corte possíveis conhecidos; o critério de minimizar o número de objetos cortados; objetos disponíveis em estoque suficientes para atender a demanda de itens; O problema do corte bidimensional pode então ser modelado da seguinte forma: Apresentação-30/07/2004 p.15/57

11 O Problema do Corte Bidimensional min z = s. a: n j=1 x j n a ij x j d i j=1 i = 1,..., m x j 0 e inteiro j = 1,..., n, (1) No qual x j é a quantidade de vezes que o padrão de corte j é utilizado. Este problema é classificado como (2/V/I/R). Dependendo do contexto em que o problema está inserido, algumas restrições precisam ser consideradas na determinação dos padrões de corte: Apresentação-30/07/2004 p.16/57

12 Método em Dois Estágios de Gilmore e Gomory (1965) O método para a resolução do problema (4) consiste em dividir o objeto (L, W) em faixas ao longo do comprimento L (primeiro estágio). Em seguida cortar verticalmente as faixas a fim de produzir os itens (segundo estágio); Suponhamos inicialmente que todos os itens a serem produzidos estejam organizados em ordem não-decrescente de largura, isto é: w 1 w 2 w 3... w m. Apresentação-30/07/2004 p.28/57

13 Método em Dois Estágios de Gilmore e Gomory Para a geração do melhor padrão de corte - solução do problema (4), inicialmente são construídas faixas de largura w i considerando apenas os itens do conjunto W i = {j, w j w i }; As faixas assim construídas implicarão na geração de padrões de corte em dois estágios não-exatos; Logo, o primeiro estágio consiste em resolver para cada i o seguinte problema da mochila: πi = max π 1r i1 + π 2 r i2 + π 3 r i π k r ik s.a: l 1 r i1 + l 2 r i2 + l 3 r i l k r ik L r ik Z + k W i. Apresentação-30/07/2004 p.29/57

14 Método em Dois Estágios de Gilmore e Gomory O segundo estágio consiste em resolver mais um problema da mochila: max π1 t 1 + π2 t 2 + π3 t πmt m s.a: w 1 t 1 + w 2 t 2 + w 3 t w m t m W t i Z + i = 1,2,3,..., m. Obtendo assim, o valor ótimo para (4). O padrão de corte A j gerado é: A j = a 1j a 2j. a mj, com a ij = m t k r ik k=1 Apresentação-30/07/2004 p.30/57

15 O Sistema CorteBI Desenvolvido por Rangel e Perin (1989) em linguagem Pascal, resolve o problema do corte bidimensional através do Método Simplex com geração de colunas; Os primeiros m problemas da mochila (1o estágio) são resolvidos simltaneamente: programação dinâmica adaptado de Horowitz e Sahni (1978). O problema da mochila referente ao segundo estágio é resolvido por enumeração implícita adaptado de Horowitz e Sahni (1974); A solução inteira é obtida com o arredondamento da solução da relaxação linear; O sistema permite a resolução do problema sem folga (Ax = d) ou com folga (Ax >= d).

16 Adaptações realizadas no CorteBi A primeira adaptação foi fazer com que o sistema considerasse a espessura da serra utilizada no corte dos painéis; Para incluir a espessura da serra, supondo seu valor σ, usamos o seguinte mecanismo: (L + σ) (W + σ) e (l i + σ) (w i + σ) A segunda foi o cálculo da perda por padrão de corte e da perda total; A terceira foi a inclusão da opção de rotacionar os itens (o sistema original considerava a orientação fixa); Apresentação-30/07/2004 p.34/57

17 A Empresa de Móveis Luapa A Luapa produz apenas móveis residenciais de madeira retilíneos (última visita em fevereiro de 2004); Seus principais produtos são: armários de 3,4 e 5 portas, camas, cômodas e criados; A produção varia de acordo com os pedidos e o estoque da empresa. A média mensal é de 20 lotes (um por dia) - totalizando 1000 móveis; A quantidade de móveis (peças) em um lote independe dos pedidos ou do estoque, mas existe uma variação nesta quantidade de acordo com épocas de maior (final de ano) ou menor venda. Apresentação-30/07/2004 p.36/57

18 A Empresa de Móveis Luapa agosto(2003) novembro(2003) 1 lote de Armário 3p 40 peças 60 peças 1 lote de Armário 4p 35 peças 50 peças 1 lote de Armário 5p 30 peças 40 peças 1 lote de Criado 300 peças 350 peças 1 lote de Cômoda 100 peças 120 peças 1 lote de Camas 150 peças 150 peças Apresentação-30/07/2004 p.37/57

19 A Empresa de Móveis Luapa A elaboração dos padrões de corte é feito manualmente. Um software CAD é usado apenas para a confecção dos desenhos; Para o planejamento dos padrões de corte, dois critérios são utilizados: Um bom padrão de corte não deve baixar a produtividade; Um padrão de corte que contenha vários itens com medidas diferentes exige vários ajustes na seccionadora (um para cada medida a ser cortada); A máquina seccionadora da Luapa permite apenas dois ajustes diferentes para os cortes dos painéis; Portanto a preferência é por padrões de corte em dois estágios (não-exatos) homogêneos ou com no máximo dois tipos de itens com medidas distintas. Apresentação-30/07/2004 p.38/57

20 Coleta dos Dados Na Luapa são utilizados painéis de MDF com 6 espessuras diferentes (3 mm, 6 mm, 15 mm, 18 mm, 20 mm, 25 mm); Para cada móvel podemos ter que resolver até 6 problemas do corte bidimensional; Para os testes computacionais vamos considerar a produção de três semanas de novembro de 2003 segundo os dados simulados pelo gerente de produção: 1 a semana 2 a semana 3 a semana 1 lote de arm. 4P 1 lotes de arm. 4P 1 lote de cômoda 1 lote de arm. 5P 1 lote de arm. 4P 1 lotes de arm. 4P 1 lote de arm. 4P 1 lote de arm. 5P 1 lote de arm. 5P 1 lote de arm. 5P 20 arm. 3P e 30 arm. 4P 1 lote de arm. 4P 1 lote de cama 30 arm. 3P e 30 arm. 5P 1 lote de criado Apresentação-30/07/2004 p.40/57

21 Coleta dos Dados Assim, realizamos o estudo computacional dividido em 2 partes: Planejamento diário da produção; Planejamento semanal da produção; Para os testes utilizamos um micro computador AMD Athlon XP 2.6 GHz com 256 MB de memória RAM. Apresentação-30/07/2004 p.42/57

22 Coleta dos Dados Exemplar N. de itens Intervalo da Dem. Dem. Desvio demada total média padrão L4 7 [50, 300] L5 7 [80, 240] L9 8 [30, 200] L10 8 [60, 240] sem203 9 [270, 1020] L6 7 [100, 900] L7 7 [120, 960] L12 9 [80, 780] L13 9 [120, 1080] sem [300, 4620] L14 9 [50, 400] L15 9 [80, 320] L17 10 [120, 720] sem [120, 2100] Apresentação-30/07/2004 p.43/57

23 Resultados Computacionais Exemplar Dem. at. (%) N. de objetos N. padrões P. total (%) CPU (s) L L L L L L Apresentação-30/07/2004 p.46/57

24 Resultados Computacionais Exemplar Dem. at. Número de Número de P. total CPU (%) objetos padrões (%) (s) sem sem sem sem sem Apresentação-30/07/2004 p.48/57

25 CorteBI Padrões Gerados orientação fixa rotação pemitida

26 CorteBI Padrões Gerados Padrão rejeitado Padrão aceito

27 Resultados Computacionais Semana 2 Semana 3 3 mm 15 mm 3 mm 15 mm Número de objetos Área utilizada Perda (m 2 ) Perda (%) Apresentação-30/07/2004 p.49/57

28 Resultados Computacionais Quando a rotação dos itens é considerada, o número de tipos de itens praticamente dobra; O aumento nas combinações de itens possíveis para gerar os padrões de corte contribuem para a diminuição da perda total nos testes com rotação dos itens; Em alguns exemplares, a perda de material diminuiu expressivamente quando considerada a rotação dos itens; Nestes exemplares, além do aumento no número de tipos de itens provocado com a rotação, as proporções entre as medidas dos itens e do objeto influenciaram o resultado; Apresentação-30/07/2004 p.50/57

29 Considerações Finais O uso de uma ferramenta computacional para gerar padrões de corte poderia contribuir para: Possibilitar a geração de padrões de corte de acordo com várias combinações de móveis a serem produzidos e determinar com rapidez a melhor alternativa; Facilitar o cálculo dos custos dos produtos, uma vez que a perda de material ou o custo dos objetos podem ser incluídos no sistema; Agilizar a tomoda de decisão na compra de matéria-prima, pois o sistema permite simulações para a verificação de qual tamanho de painel oferece as menores perdas; Facilitar o dia-a-dia do gerente de produção caso haja alterações nas dimensões dos painéis. Apresentação-30/07/2004 p.55/57

30 Considerações Finais Como alterações futuras no CorteBi podemos sugerir a inclusão de pesos"para os padrões de corte a fim de favorecer soluções que utilizem padrões de corte mais eficientes em relação à produtividade; Outra sugestão seria o estudo entre o critério de minimizar o número de objetos cortados e minimizar a perda de material; A contrução de uma interface gráfica poderia tornar o sistema mais atrativo e mais fácil de ser utilizado; A incorporação de heurísticas de arredondamento no CorteBi ou mesmo a resolução do problema do corte bidimensional mediante o uso do branch-and-price com o objetivo de avaliar a qualidade das soluções inteiras são também tópicos interessantes a serem aprofundados em trabalhos futuros. Apresentação-30/07/2004 p.57/57

31 Projeto Problemas de Corte e Empacotamento: Uma aplicação na Indústria Moveleira. Coordenador: Socorro Rangel Equipe: Roberto Cavali Altamir Gomes de Figueiredo Anezio Deivid Bedutti Tiago Hoto Barbosa Financiamento: PROEX-UNESP, CAPES