Advanced search
Start date
Betweenand
(Reference retrieved automatically from SciELO through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

A BI-OBJECTIVE MULTIPERIOD ONE-DIMENSIONAL CUTTING STOCK PROBLEM

Full text
Author(s):
Livia Maria Pierini [1] ; Kelly Cristina Poldi [2]
Total Authors: 2
Affiliation:
[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
Total Affiliations: 2
Document type: Journal article
Source: Pesquisa Operacional; v. 42, 2022-07-18.
Abstract

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)

FAPESP's process: 17/18192-4 - Optimization of the cutting process integrated to the lot sizing in multi-plant industries
Grantee:Livia Maria Pierini
Support Opportunities: Scholarships in Brazil - Doctorate
FAPESP's process: 19/04013-6 - 30th European Conference on Operational Research
Grantee:Kelly Cristina Poldi
Support Opportunities: Research Grants - Meeting - Abroad