A comparative study of exact methods for the bi-objective integer one-dimensional cutting stock problem

Angelo Aliano Filho, António Carlos Moretti and Margarida Vaz Pato

Journal of the Operational Research Society, 2018, vol. 69, issue 1, 91-107

Abstract: This article addresses the bi-objective integer cutting stock problem in one dimension. This problem has great importance and use in various industries, including steel mills. The bi-objective model considered aims to minimize the frequency of cutting patterns to meet the minimum demand for each item requested and the number of different cutting patterns to be used, being these conflicting objectives. In this study, we apply three classic methods of scalarization: weighted sum, Chebyshev metric and ε-Constraint. This last method is developed to obtain all of the efficient solutions. Also, we propose and test a fourth method, modifying the Chebyshev metric, without the insertion of additional variables in the formulation of the sub-problems. The computational experiments with randomly generated real size instances illustrate and attest the suitability of the bi-objective model for this problem, as well as the applicability of all the proposed exact algorithms, thus showing that they are useful tools for decision makers in this area. Moreover, the modified metric method improved with respect to the performance of the classical version in the tests.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1057/s41274-017-0214-7 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:69:y:2018:i:1:p:91-107

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1057/s41274-017-0214-7

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().