Optimizar divisão de medidas com menor desperdício possivel

Visual Basic for Aplication e macros no Excel.
Regras do fórum
Sua dúvida foi respondida? Marque como RESOLVIDO em seus tópicos, usando o botão com marca verde. Imagem

Optimizar divisão de medidas com menor desperdício possivel

Mensagempor pieiro » Dom Mai 22, 2016 7:49 am

Boa tarde,
Preciso de ajuda no excel, não sei como se faz nem se é possível, mas o que eu quero fazer é:
Tenho uma medida, por exemplo uma folha de papel com 500mm de largura digo 500mm mas pode ser outra medida qualquer coloco a medida que quero dividir numa célula e as contas serão feitas com base na medida que consta nessa célula, depois quero saber quais as 3 ou 4 melhores formas de dividir esses 500mm de largura tendo em conta determinadas medidas por exemplo (preciso de papel com medidas de 198mm, de 200mm, de 110mm, de 89mm, etc...), então nas células de uma determinada coluna vou colocar estas medidas e o excel devolve-me as melhores configurações possíveis para estas medidas com o menor desperdício dos 500mm iniciais.
por exemplo tenho os 500mm e preciso de dimensões de 198mm e 104mm,
coloco nas células da coluna de divisões os valores 198 e 104, e o excel devolve 2*198 + 1*104 = 500 e sobram 0mm este valor da sobra deverá aparecer numa célula à parte para poder ser avaliado a viabilidade dessa configuração de divisões, outra divisão possível é 1*198 + 2*104 e sobram 94mm este valor da sobra deverá aparecer numa célula à parte, para poder ser avaliado a viabilidade dessa configuração de divisões.
Espero ter ficado claro o que pretendo, qualquer duvida tentarei esclarecer da melhor forma.

Muito obrigado pelo tempo dispensado.

Cumprimentos

pieiro
pieiro
Membro
Membro
 
Mensagens: 5
Registrado em: Dom Mai 22, 2016 7:46 am
Has thanked: 0 time
Have thanks: 0 time

{ SO_SELECT }

Re: Optimizar divisão de medidas com menor desperdício possi

Mensagempor MPrudencio » Dom Mai 22, 2016 11:26 am

Um modelo do que pretende ajuda bastante, acho pouco provavel encontrar algo pronto.
Marcelo Prudencio
Microsoft Excel Brasil no Facebook

"Começar já é a metade do caminho."
Autor Desconhecido

Simplifica que simples fica.
Nicole Tomazella.

"O Simples é Sempre Melhor Que o Complicado"
Jorge Paulo Lemann.

MPrudencio
Membro
Membro
 
Mensagens: 2799
Registrado em: Sáb Ago 15, 2015 8:29 pm
Has thanked: 71 times
Have thanks: 619 times

Re: Optimizar divisão de medidas com menor desperdício possi

Mensagempor EdsonBR » Dom Mai 22, 2016 7:24 pm

Olá, Pieiro.

Apesar da situação-problema parecer simples, o algoritmo para solucionar o problema é bastante trabalhoso e demanda considerável tempo.

Entretanto, uma sugestão que gostaria de compartilhar contigo é que, ao invés de "reinventar a roda", vc poderia utilizar alguns bons softwares de Plano de Corte que já existem para essa finalidade. São aplicativos geralmente bem pequenos, alguns são freewares e que são ótimos naquilo que vc precisa.

São muito utilizados para aproveitamento de cortes de chapas de aço, de madeira MDF, de vidros, corte de folhas de papéis, etc. Inclusive levam em consideração no cálculo a espessura da lâmina de serra ou do corte por maçarico (se aplicável) computando como uma perda, descontando e verificando qual a melhor disposição das peças para minimizar desperdício.

Não é exatamente o que vc pediu, mas...

Alguns desses softwares são:

CutMaster 2D (http://www.cutmaster2d.com/) -também tem a versão Pro
Optimik (http://www.optimik.com.br/) Este até mantém um histórico de retalhos disponíveis.
Corte Certo (http://cortecerto.com/) - versões mini, standard e plus -
OptimizeNesting - (http://www.otimizenesting.com.br/) - tem também uma versão on-line que não precisa instalar.
MaxCut (http://www.maxcutsoftware.com/) Bastante completo.
PlacaCentro (http://www.placacentro.com/bra/servicos/otimizador.html).
CutMicro (https://sourceforge.net/projects/ctmc/) - Esse é inclusive Open Source
Sketch Cut - (https://play.google.com/store/apps/details?id=com.fortali.mapcut) - Free, tem versão para Android p/ uso em Smart Phones / Tablets e/ou plugin para Google Chrome
PaneCutter

Veja algumas telas:

Exemplo 1.jpg


optimik.jpg
Você não está autorizado a ver ou baixar esse anexo.
Imagem

For this post the author EdsonBR thanked: 4
edilsonfl (Seg Mai 23, 2016 12:35 am) • Mauro Coutinho (Ter Mai 24, 2016 11:07 am) • Osvaldomp (Dom Mai 22, 2016 10:47 pm) • Reinaldo (Seg Mai 23, 2016 2:29 pm)
Avatar do usuário
EdsonBR
Membro
Membro
 
Mensagens: 527
Registrado em: Qui Nov 05, 2015 11:43 pm
Localização: Joinville, SC
Has thanked: 106 times
Have thanks: 325 times

Re: Optimizar divisão de medidas com menor desperdício possi

Mensagempor pieiro » Ter Mai 24, 2016 7:57 am

Estive a ver os programas que indicas-te mas não fazem o que eu preciso, eu preciso que o programa faça a optimização dos cortes na largura e que me dê as melhores formas de dispor esses cortes na medida inicial.
Por exemplo tenho os 500mm e preciso de dimensões de 198mm e 104mm,
coloco nas células da coluna de divisões os valores 198 e 104, e o excel devolve 2*198 + 1*104 = 500 e sobram 0mm este valor da sobra deverá aparecer numa célula à parte para poder ser avaliado a viabilidade dessa configuração de divisões, outra divisão possível é 1*198 + 2*104 e sobram 94mm este valor da sobra deverá aparecer numa célula à parte, para poder ser avaliado a viabilidade dessa configuração de divisões.
pieiro
Membro
Membro
 
Mensagens: 5
Registrado em: Dom Mai 22, 2016 7:46 am
Has thanked: 0 time
Have thanks: 0 time

Re: Optimizar divisão de medidas com menor desperdício possi

Mensagempor pieiro » Ter Mai 24, 2016 8:19 am

Fiz aqui um esboço do que pretendo, sem as formulas claro pois isso é a parte que eu não sei como fazer, está neste link:
http://speedy.sh/SMXeU/Optimizador-de-medidas.xlsx

Obrigado
pieiro
Membro
Membro
 
Mensagens: 5
Registrado em: Dom Mai 22, 2016 7:46 am
Has thanked: 0 time
Have thanks: 0 time

Re: Optimizar divisão de medidas com menor desperdício possi

Mensagempor Mauro Coutinho » Ter Mai 24, 2016 10:42 am

Não vi seu modelo, aqui não temos como baixar de drivers virtuais, mas se entendi, e se não for isto acho que é próximo, ajustando um modelo do Adilson Soledade "Decompor Valor Financeiro" cheguei ao modelo anexo, veja se ajuda.

Decompor Medida x Qdes - Aproximadas
0138-DecomporValor.zip


Tem um modelo mais completo para baixar.
Fonte:
0138-Decompondo um valor financeiro em notas e moedas
https://usuariosdoexcel.wordpress.com/2 ... -e-moedas/

[]s
Você não está autorizado a ver ou baixar esse anexo.
Mauro Coutinho - Moderador
São José dos Pinhais-Pr


Se a resposta foi últil para você, por gentileza, clique na mãozinha ao lado direito da sua tela. No canto superior.
Avatar do usuário
Mauro Coutinho
Ninja do Excel
Ninja do Excel
 
Mensagens: 3941
Registrado em: Sex Mar 26, 2010 9:24 pm
Localização: São José dos Pinhais - Pr
Has thanked: 181 times
Have thanks: 1455 times

Re: Optimizar divisão de medidas com menor desperdício possi

Mensagempor pieiro » Qui Mai 26, 2016 8:17 am

Estive a ver o ficheiro que me enviou, e de facto ajudou, embora não resolva na totalidade o meu problema, fiz alguma alterações ao ficheiro para ficar como eu pretendo na sua aparência, mas ainda tem um problema que queria resolver se for possível.
no ficheiro que envio em anexo pode ver-se que por exemplo para 500mm e para medidas de 104mm, 27mm e 21mm, o programa devolve 4*104mm e 3*27mm, com uma sobra de 3mm, mas se reparar-mos essa medida pode ser optimizada, se em vez de 3*27mm colocar-mos 4*21mm a sobra é 0mm e a optimização é perfeita pois não tem desperdício.
O que queria fazer era por o programa a olhar para a sobra e arranjar a melhor disposição de medidas para a sobra ser 0 ou o mais próximo disso.

envio em anexo o exemplo do que descrevo acima.

Cumps

Pieiro
Você não está autorizado a ver ou baixar esse anexo.
pieiro
Membro
Membro
 
Mensagens: 5
Registrado em: Dom Mai 22, 2016 7:46 am
Has thanked: 0 time
Have thanks: 0 time

Re: Optimizar divisão de medidas com menor desperdício possi

Mensagempor adilsonsoledade » Qua Jun 01, 2016 9:58 pm

Boa noite,
Casos como esse podem ser resolvidos utilizando o Solver do Excel.

Conteúdo das células
[A1] = "Quantidades"
[B1] = "Elemento"
[A2:A4] = Vazias
[B2] = 104
[B3] = 27
{B4] = 21

[A6] = "Soma"
[B6] =SOMARPRODUTO(A2:A4;B2:B4)

[A8] = "Total"
[B8] = 500

[A10] = "Diferença"
[B10] = B6 - B8

Parâmetros do modelo do Solver

Objetivo: $B$10
Para valor de: 0(zero)
Variando: $A$2:$A$4
Sujeito à restrições
$A$2:$A$4 >= 0
$A$2:$A$4 = número inteiro.

Resultado
[A2] = 4
[A3] = 0
[A4] = 4
Avatar do usuário
adilsonsoledade
Expert
Expert
 
Mensagens: 56
Registrado em: Sáb Nov 28, 2009 10:17 pm
Has thanked: 0 time
Have thanks: 8 times

Re: Optimizar divisão de medidas com menor desperdício possi

Mensagempor pieiro » Ter Jun 07, 2016 6:37 am

Boa tarde,

É quase isso que eu preciso, só que dessa forma o excel faz a escolha para dar 0 de sobra, mas se as medidas não se ajustarem a um resultado óptimo que é sobra=0, e a sobra for diferente de 0, o solver já não faz nada não apresenta qualquer resultado, o que precisava era de uma restrição que desse para aproximar ao máximo a sobra de 0, sendo o 0 o ideal.
Mas não sei como fazer isso.

Cumprimentos

pieiero
pieiro
Membro
Membro
 
Mensagens: 5
Registrado em: Dom Mai 22, 2016 7:46 am
Has thanked: 0 time
Have thanks: 0 time

Re: Optimizar divisão de medidas com menor desperdício possi

Mensagempor Najarin » Sáb Mar 16, 2019 12:56 pm

Estou a procura dessa planilha até hoje
Najarin
Membro
Membro
 
Mensagens: 2
Registrado em: Seg Mar 11, 2019 7:00 pm
Has thanked: 0 time
Have thanks: 0 time


Voltar para VBA & Macros

Quem está online

Usuários navegando neste fórum: Google [Bot] e 6 visitantes