Métodos de Análise de Decisão Multicritério para Seleção de Padrões de Corte

B. S. C. Campello, C. T. L. S. Ghidini

Abstract


Em indústrias de manufatura, um dos processos de produção consiste em cortar grandes objetos em peças menores. Em pesquisa operacional, o estudo desse processo é conhecido como o problema de corte de estoque (PCE) e, devido à sua dificuldade de resolução, métodos heurísticos vêm sendo desenvolvidos pelos pesquisadores da área. Neste trabalho, propomos utilizar técnicas de análise de decisão multicritério (MCDA) a fim de resolver o PCE de forma eficiente em termos de GAP e tempo computacional. Nossa estratégia consiste em selecionar previamente os melhores padrões de corte com técnicas MCDA e resolver o problema apenas com esses padrões selecionados. Os testes computacionais mostraram que a solução obtida com essa estratégia apresenta um GAP entre 0,25% e 4,25% quando comparada com a solução ótima, dando indícios da qualidade da abordagem proposta. 


Keywords


MCDA; PCE; heurística.



DOI: https://doi.org/10.5540/tcam.2022.023.01.00001

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM

Refbacks

  • There are currently no refbacks.



Trends in Computational and Applied Mathematics

A publication of the Brazilian Society of Applied and Computational Mathematics (SBMAC)

 

Indexed in:

                       

 

Desenvolvido por:

Logomarca da Lepidus Tecnologia