"O problema de corte de estoque com reaproveitamento das sobras de material"

Cherri, Adriana Cristina

doi:10.11606/d.55.2006.tde-17052006-131244

Cited by 4 publications

(4 citation statements)

References 16 publications

(34 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Neste experimento, comparamos as soluções obtidas pelo modelo 2 (com o GAMS/CPLEX) com as obtidas pela heurística Residual por Arredondamento Guloso (versão 2 -RAG R2), proposta recentemente por Cherri (2006) e Cherri et al (2008), e que é um exemplo da abordagem c) mencionada na Seção 3. Essa heurística residual de arredondamento guloso utiliza a heurística construtiva FFD r (first fit decreasing with parameter r) para resolver o problema residual que é gerado por padrões de corte que são formados ao final da análise de todos os padrões que foram gerados e tem também incorporada na sua concepção a geração de retalhos para evitar perdas.…”

Section: Experimentounclassified

“…Após a obtenção de uma solução ótima, separou-se, então, manualmente, os comprimentos considerados Perda 47 4 1 1,25 4 1 0,00 4 1 0,00 48 5 2 3,63 4 1 0,37 4 1 0,37 49 7 2 4,00 6 1 *0,16 6 1 *0,16 50 6 1 3, ximada, repetindo esses dois passos até a convergência da solução para a demanda requisitada. Entre as heurísticas estudadas em Cherri (2006) e Cherri et al (2008), a heurística RAG R2 foi a que melhor se comportou em exemplos com características similares às do presente estudo, com poucos itens demandados e baixa repetição de alguns desses itens. Esta heurística também teve um bom desempenho quando comparada às heurísticas propostas em Gradisar et al (1997Gradisar et al ( , 1999aGradisar et al ( , 1999bGradisar et al ( , 2002.…”

Section: Experimentounclassified

See 1 more Smart Citation

Modelos de programação inteira mista para o planejamento do corte unidimensional de tubos metálicos na indústria aeronáutica agrícola

Abuabara

Morábito

2008

Gest. Prod.

View full text Add to dashboard Cite

Este trabalho busca otimizar o planejamento do processo de corte unidimensional de tubos estruturais metálicos utilizados na fabricação de aeronaves leves agrícolas. Dois modelos de programação linear inteira mista são apresentados com o objetivo de minimizar as perdas do material cortado e considerando a possibilidade de gerar sobras com tamanhos suficientes para reaproveitamento (retalhos). Os modelos são resolvidos por meio de uma linguagem de modelagem usando um software de otimização. Para a validação dos modelos, dois experimentos computacionais foram realizados com dados reais de uma carteira de pedidos de uma aeronave leve voltada para o segmento do mercado agrícola, o Ipanema, produzido pela empresa brasileira Neiva/Embraer. As soluções dos modelos são comparadas com as soluções de uma heurística residual de arredondamento guloso da literatura e também com as soluções utilizadas pela empresa. Os resultados mostram que os modelos são úteis para apoiar as decisões envolvidas no planejamento deste processo de corte.

show abstract

Section: Experimentounclassified

Modelos de programação inteira mista para o planejamento do corte unidimensional de tubos metálicos na indústria aeronáutica agrícola

Abuabara

Morábito

2008

Gest. Prod.

View full text Add to dashboard Cite

show abstract

“…O Problema de Corte consiste em cortar um objeto grande em itens menores de forma a aproveitar ao máximo da área do objeto e faz parte do processo de planejamento da produc ¸ão de muitas indústrias, por exemplo: papel, vidro e móveis [7]. Nesse artigo abordamos o problema no contexto de uma indústria moveleira em que o objeto e os itens são retangulares e existe uma capacidade limitada para o estoque dos itens (caso restrito).…”

Section: Introduc ¸ãOunclassified

Uma Heurística Baseada em Programação Dinâmica para o Problema de Corte Bidimensional

Assis

Rangel

2022

TCAM

View full text Add to dashboard Cite

Recebido em 4 de agosto de 2021 / Aceito em 27 de maio de 2022 RESUMO. Problemas de corte e empacotamento fazem parte do processo de planejamento da produc ¸ão em muitas indústrias (e.g. papel, vidro, móveis). Em algumas dessas indústrias, um objeto retangular grande deve ser cortado em itens retangulares menores e existe uma capacidade limitada para o estoque dos itens. Nesse contexto, surge o problema de corte bidimensional guilhotinado 2-estágios restrito (PCBG-2est). Alguns autores têm proposto algoritmos de programac ¸ão dinâmica para resolver o problema no caso irrestrito. Para o caso restrito essa técnica ainda apresenta alguns desafios devido à dimensão do espac ¸o de estados. Nesse artigo propõem-se duas heurísticas baseadas em programac ¸ão dinâmica e no método de Gilmore e Gomory para resolver o PCBG-2est restrito. São apresentados resultados do estudo computacional realizado com três conjuntos de instâncias que mostram a eficiência da proposta. Em particular, para instâncias similares às encontradas na indústria moveleira foram obtidas soluc ¸ões com gap máximo médio de 4.4%.Palavras-chave: Problema de corte bidimensional guilhotinado 2-estágios, problema restrito, programac ¸ão dinâmica, heurística.

show abstract

“…De (2.6) podemos determinar o maior valor de ε, impondo x B ≥ 0, já que as demais restrições são satisfeitas ∀ ε ≥ 0: 8) em que x 0 B ié a i−ésima componente de x 0 B . Naturalmente, se y i ≥ 0, i = 1, .…”

Section: O Método Simplexunclassified

O problema de corte de estoque com demanda estocástica

Alem¹,

José²

View full text Add to dashboard Cite

O presente trabalho desenvolve uma extensão do problema de corte de estoque unidimensional no caso em que a demanda pelos vários tipos de itens nãoé exatamente conhecida. Para considerar a aleatoriedade, foi proposto um modelo de programação estocástica de dois estágios com recurso. As variáveis de primeiro estágio são os números de barras cortadas por padrão de corte, e as variáveis de segundo estágio, os números de itens produzidos em escassez e em escassez. O objetivo do modeloé minimizar o custo total esperado. Para resolver a relaxação linear do modelo, foram propostos um método exato baseado no método Simplex com geração de colunas e uma estratégia heurística, que considera o valor esperado da demanda na resolução do problema de corte de estoque. As duas estratégias foram comparadas, assim como a possibilidade de resolver o problema de corte ignorando as incertezas. Finalmente, observou-se queé mais interessante determinar o valorótimo do modelo recurso quando o problema sofre mais influência da aleatoriedade.

show abstract

"O problema de corte de estoque com reaproveitamento das sobras de material"

Cited by 4 publications

References 16 publications

Modelos de programação inteira mista para o planejamento do corte unidimensional de tubos metálicos na indústria aeronáutica agrícola

Modelos de programação inteira mista para o planejamento do corte unidimensional de tubos metálicos na indústria aeronáutica agrícola

Uma Heurística Baseada em Programação Dinâmica para o Problema de Corte Bidimensional

O problema de corte de estoque com demanda estocástica

Contact Info

Product

Resources

About