We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Mathematical models for the cutting stock with limited open stacks problem.
- Authors
Guimarães, Gabriel Gazzinelli; Poldi, Kelly Cristina
- Abstract
This research is focused on solving the Cutting Stock with Limited Open Stacks Problem (CS-LOSP). The CS-LOSP is an optimization problem which consists of the classical Cutting Stock Problem (CSP) paired with the additional constraint that the maximum number of open stacks from the sequencing of the cutting patterns obtained from the CSP solution is equal or lower than a preset limit. Despite being a problem with great practical importance, the literature lacks models for this problem, and only one-dimensional problems are addressed. In this paper, we propose two integer linear programming formulations for the CS-LOSP that are valid for solving instances of the CSP of any dimension. In order to eliminate symmetrical solutions to the problem, the proposed formulations sequence sets of cutting patterns instead of sequencing the cutting patterns individually, thus, the search space for solutions is reduced. A set of randomly generated instances for the two-dimensional problem is used to perform computational experiments in order to validate the proposed mathematical formulations.
- Subjects
CUTTING stock problem; LINEAR programming; MATHEMATICAL models; INTEGER programming; MIXED integer linear programming
- Publication
RAIRO: Operations Research (2804-7303), 2023, Vol 57, Issue 4, p2067
- ISSN
2804-7303
- Publication type
Article
- DOI
10.1051/ro/2023079