Olá Pedro, este vídeo ilustra bem o problema que estou tentando resolver por meio de programinha em Python (só porque é a única em que sei fazer alguma coisa) ou Excel para otimização de corte de barras de aço. Porém no meu caso as combinações possíveis para os padrões são virtualmente infinitas (considerando apenas múltiplos de 10 cm - peças de 10 cm a 1200 cm para uma barra inteira de 1200 cm) - e creio que está coberto pela primeira parte do vídeo. Tem alguma implementação dessa parte em Python de forma genérica para que funcione para qualquer quantidade e comprimento de peças e qualquer combinação/padrão de corte? Muito obrigado.
Oi Rodrigo! Eu não conheço nenhuma implementação em Python disponível. Para a primeira formulação que falo no vídeo (usando variáveis y_i e x_ij) seria basicamente entrar com o modelo em Python ou Excel mesmo e executar, mas para a segunda formulação (usando padrões de cortes e variáveis x_j) vc precisaria usar a técnica de geração de colunas, dado o grande número de itens e, com isso, de padrões que vc pode ter. Eu tenho uma implementação de geração de colunas para a formulação de padrões de corte do PCE unidimensional, mas é em linguagem C (está disponível gratuitamente no solver PDCGM: www.maths.ed.ac.uk/~gondzio/software/pdcgm.html). Para usá-la, bastaria definir os tamanhos possíveis dos itens, demanda desses itens e tamanho da barra inteira (mas para isso teria que ter alguma noção de C). Nesse meu código, a solução pode ser fracionaria, mas daí há heurísticas de arredondamento que funcionam muito bem para o PCE.
@@munariflix Bom dia Prof. Pedro! Primeiramente suas aulas são fantásticas, muito obrigado! Você teria alguma aula em vídeo ou algum material que recomendaria pra aprender geração de colunas? Abraços. PS: não pare com os vídeos porque ajuda muita gente rs
Obrigado Professor!
Parabéns pela ótima didática!
Olá Pedro, este vídeo ilustra bem o problema que estou tentando resolver por meio de programinha em Python (só porque é a única em que sei fazer alguma coisa) ou Excel para otimização de corte de barras de aço. Porém no meu caso as combinações possíveis para os padrões são virtualmente infinitas (considerando apenas múltiplos de 10 cm - peças de 10 cm a 1200 cm para uma barra inteira de 1200 cm) - e creio que está coberto pela primeira parte do vídeo. Tem alguma implementação dessa parte em Python de forma genérica para que funcione para qualquer quantidade e comprimento de peças e qualquer combinação/padrão de corte? Muito obrigado.
Oi Rodrigo! Eu não conheço nenhuma implementação em Python disponível. Para a primeira formulação que falo no vídeo (usando variáveis y_i e x_ij) seria basicamente entrar com o modelo em Python ou Excel mesmo e executar, mas para a segunda formulação (usando padrões de cortes e variáveis x_j) vc precisaria usar a técnica de geração de colunas, dado o grande número de itens e, com isso, de padrões que vc pode ter. Eu tenho uma implementação de geração de colunas para a formulação de padrões de corte do PCE unidimensional, mas é em linguagem C (está disponível gratuitamente no solver PDCGM: www.maths.ed.ac.uk/~gondzio/software/pdcgm.html). Para usá-la, bastaria definir os tamanhos possíveis dos itens, demanda desses itens e tamanho da barra inteira (mas para isso teria que ter alguma noção de C). Nesse meu código, a solução pode ser fracionaria, mas daí há heurísticas de arredondamento que funcionam muito bem para o PCE.
@@munariflix Bom dia Prof. Pedro! Primeiramente suas aulas são fantásticas, muito obrigado! Você teria alguma aula em vídeo ou algum material que recomendaria pra aprender geração de colunas? Abraços. PS: não pare com os vídeos porque ajuda muita gente rs