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

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

Authorship SCIMAGO INSTITUTIONS RANKINGS

ABSTRACT

In manufacturing industries, one of the production processes consists of cutting large objects into smaller pieces. In operational research, this process’s study is known as the cutting stock problem (CSP). Due to its difficulty in resolution, heuristics have been developed by researchers in the area. In this work, we propose to use multicriteria decision analysis (MCDA) techniques to solve the CSP in a reasonable computational time and aiming to obtain solutions very close to the optimum. Our strategy consists of selecting the best cutting patterns using MCDA techniques and solving the problem only with these chosen patterns. The computational tests showed that the solution obtained with this strategy presents a GAP between 0.25% and 4.25% compared to the optimal solution, giving indications that the proposal is promising.

Keywords:
CSP; MCDA; heuristics

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