Acessibilidade / Reportar erro
Articles • Trends Comput. Appl. Math. 23 (1) • Jan-Mar 2022 • https://doi.org/10.5540/tcam.2022.023.01.00001   copiar

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

Autoria SCIMAGO INSTITUTIONS RANKINGS

RESUMO

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.

Palavras-chave:
PCE; MCDA; heurística

Sociedade Brasileira de Matemática Aplicada e Computacional - SBMAC Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163, Cep: 13561-120 - SP / São Carlos - Brasil, +55 (16) 3412-9752 - São Carlos - SP - Brazil
E-mail: sbmac@sbmac.org.br
Acompanhe os números deste periódico no seu leitor de RSS