A BI-OBJECTIVE MULTIPERIOD ONE-DIMENSIONAL CUTTING STOCK PROBLEM

Autor(es)

Livia Maria Pierini ^[1] ; Kelly Cristina Poldi ^[2]

Afiliação do(s) autor(es)

^[1] Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica - Brasil

^[2] Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica - Brasil

• Tipo de documento: Artigo Científico
• Fonte: Pesquisa Operacional; v. 42, 2022-07-18.

Resumo

ABSTRACT In this paper, we investigate the bi-objective multiperiod one-dimensional cutting stock problem that seeks to minimize the cost of production associated with the total length of cut objects (waste) and the inventory costs related to objects and items. A mathematical model is presented and heuristically solved by a column generation method. Computational tests were performed using the Weighted Sum method, the ε-Constraint method and a variation of the Benson method. The Pearson correlation coefficient was calculated in order to investigate the trade-off between the conflicting objectives of the problem. The results confirmed a strong negative correlation between the objective functions of the problem. All the applied scalar methods were able to find multiple efficient solutions for the problem in a reasonable computational time; however, the ε-Constraint and the modified Benson methods performed better. (AU)

• Processo FAPESP: 17/18192-4 - Otimização do processo de corte integrado ao dimensionamento de lotes de produção em indústrias com múltiplas plantas
• Beneficiário: Livia Maria Pierini
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 19/04013-6 - 30th European Conference on Operational Research
• Beneficiário: Kelly Cristina Poldi
• Modalidade de apoio: Auxílio à Pesquisa - Reunião - Exterior