SOCORRO - ANALISE DE DESPERDICIO EM EMPRESA [S15]

GRIFFON17 22/05/2013 13:20:37
#423853
Galera preciso de ajuda e vocês são os maiores gênios que conheço

Informações:
- Trabalho em uma empresa que corta cabos e/ou fios em uma das etapas da fabricação.


- Os rolos de cabos são comprados com 10m e, durante a fabricação, são cortados em tamanhos aleatórios entre 1,5m e 3m.


- Quem define a quantidade de cabos cortados e o seu comprimento são os clientes.

Meu problema:
- Após cortar o rolo de 10m, sempre existe uma [Ô]sobra[Ô] que não pode ser reaproveitada (pois é menor que 1,5m)
- Preciso criar um programa que escolha a melhor maneira de cortar os cabos, de modo que a [Ô]sobra[Ô] seja a mínima possível.

Exemplo prático para melhor entendimento do problema:
- Cliente solicita 3 pedaços de 2m e 3 pedaços de 3m.
Existem diversas possibilidades para cortar rolos de 10m e conseguir estes pedaços.

Ilustração de duas possibilidades:

A possibilidade 02 é claramente melhor que a 01, já que a possibilidade 01 gera uma sobra de 1m que não poderá ser aproveitada (somente acima de 1,5m é aproveitável).

Matematicamente não acredito que exista uma fórmula que resolva o problema, porém o que pensei foi:
- Criar um programa que aleatoriamente tenta várias combinações de pedaços, e mostra a possibilidade com menor desperdício com sobras.

Então pessoal, vocês tem alguma sugestão de como criar esse programa em VB.NET ? Conhecem software que faça tal função ?

Obrigado.
KERPLUNK 22/05/2013 14:11:43
#423858
é um problema complexo, mas vou tentar ajudar. Vamos pela lógica.
A primeira coisa é somar a metragem do pedido. Vamos usar o seu exemplo: 3 pedaços de 2 metros e 3 pedaços de 3 metros. Então temos: (3x2) + (3x3) = 15 metros.
Com a soma da metragem necessária, podemos determinar a quantidade de roles: 2 rolos de 10 metros
Então:
10 / (3x2) = 4
10 / (3x3) = 1
Sabemos que a sobra, não deve ser menor que 1,5, então temos que usar a teoria de conjuntos:
{3, 3, 2, 2} - {3, 2, 2} = 20 -((10 - (3+3+2+2)) + (10 - (3+2+2))) = 20 - 7 = 3

O desafio então, é separar conjuntos com o menor índice de perda possível. Para isso, poderíamos usar uma lista de [Ô]pedaços[Ô] a serem cortados. Isso tudo você já sabemos, o passo complicado é separar em conjuntos. Vou pensar em uma função para fazer isso e posto aqui.
AJSO 22/05/2013 14:30:24
#423862
Resposta escolhida
Caro GRIFFON17

Num sei se vai ser fácil pois temos um sistema CNC 2D e 3D para calculo de cortes e punção em chapas de aço que faz exatamente isso...

Temos que fazer 4 vigas de 3 metros cada e 3 vigas de 2 metros cada.............

O sistema avisa se tem vigas de sobra com capacidade para efetuar o corte de sobras ou ele separa 2 novas vigas de 10 metros e coloca 2 corte de vigas de 3 metros e 2 corte de viga de 2 metros e efetua os cortes e separa os materiais e depois a segunda viga faz 1 corte de 3 metros e 1 corte de 2 metros e armazena como sobra o resto da viga que é 5 metros que pode ser feito 1 corte de 3 metros e 1 corte de 2 metros fazendo assim o controle de sobras no sistema................


O sistema pode er programado para corte de medidas inteiras ou fracionadas:
Vigas de 1,23 metros
Vigas de 1,50 metros
Vigas de 4,00 metros
Vigas de 5,00 metors

Escalas em centimetros ou polegadas

Isso é feito por um sistema que desenvolvemos em C# VB.Net e o descontinuado Vb 6.0..........................

Boa sorte
GRIFFON17 22/05/2013 16:30:43
#423880
@KERPLUNK

Aguardo ansiosamente pela sua sugestão de separar em conjuntos.

@AJSO

é exatamente um sistema destes que preciso, o desafio é criá-lo.
Você sabe se o programa da sua empresa analisa várias possibilidades, ou ele possui um fórmula matemática para escolher o melhor corte ?
VELDRAME 22/05/2013 16:49:55
#423882
O gráfico da possibilidade 2 esta errado, dentro do exemplo.
São 3x3 e 3x2
Sobra 5 mtrs.

Com isso pode ser feito:
3x1,5 Sobra 0,50
1x3 e 1x2
1x3 e 1x1,5 Sobra 0,50

Vou pensar em algo também.

GRIFFON17 22/05/2013 17:03:59
#423885
@VELDRAME

Obrigado, já foi corrigido. O correto é sempre sobrar 5m, independentemente de como foi cortado.
AJSO 22/05/2013 17:15:40
#423889
Caro GRIFFON17


Criamos esse sistema exatamente por causo do processo que a metalúrgica necessitou pois os sistemas CNC do mercado não faz exatamente este tipo de controle.............

Nesse sistema utilizamos vários calculos para SET POINT dos materiais inclusive a entrada de novos mteriais

Podemos cadastrar um novo material por exemplo de tamanho 40 metros e uma tolerância de 0,05 metros ou 5 centimetros

A cada vez que armazeno na entrada da máquina de corte aviso ao sistema qual a barra e ela faz a checagem por sensores do tamanho e se atinge a tolerância cadastrada que ficaria como 40,05 metros e assim divide por quantidade de corte que necessito ou esta programado para fazer em um dia de trabalho, ficando assim catalogado todas as sobras que houver sendo etiquetadas e prparadas para o uso posterior.........................

São regras de calculos e de processos de divisão de materiais muito semelhante ao que é feito em lógica LADDER ou G-code.............

Boa sorte


FELLIPEASSIS 22/05/2013 22:18:56
#423908
e se vc tiver varios rolos de fios com marcação ex:(codigo) e numerasse quanto de fio saiu de cada rolo e quanto resta de cada rolo para ã haver disperdicio como se fosse um controle de estoque. entrada e saída de produtos.
GRIFFON17 23/05/2013 10:42:04
#423927
Citação:

:
e se vc tiver varios rolos de fios com marcação ex:(codigo) e numerasse quanto de fio saiu de cada rolo e quanto resta de cada rolo para ã haver disperdicio como se fosse um controle de estoque. entrada e saída de produtos.



Acho que você não entendeu o meu problema. Controlar a quantidade de metros de sobra é fácil, meu problema é que preciso dividir os cortes a serem feitos de modo que as sobras sejam sempre superiores a 1,5m.
AJSO 24/05/2013 13:38:55
#423983
Caro


Citação:

é exatamente um sistema destes que preciso, o desafio é criá-lo.
Você sabe se o programa da sua empresa analisa várias possibilidades, ou ele possui um fórmula matemática para escolher o melhor corte ?



é feito o calculo do aproveitamento conforme é incluido as barras de ferro e os vários tipos de cortes e o sistema faz a divisão por barra para o melhor aproveitamento sendo inclusive feito o calculo das sobras que poerão ser feitas no futuro baseado na lista de tipos e tamanhos de barras que fabrica.



Boa Sorte
Tópico encerrado , respostas não são mais permitidas