Solving a real-world large-scale cutting stock problem: A clustering-assignment-based model

Xinye Hao, Changchun Liu, Maoqi Liu, Canrong Zhang and Li Zheng

IISE Transactions, 2023, vol. 55, issue 11, 1160-1173

Abstract: This study stems from a furniture factory producing products by cutting and splicing operations. We formulate the problem into an assignment-based model, which reflects the problem accurately, but is intractable, due to a large number of binary variables and severe symmetry in the solution space. To overcome these drawbacks, we reformulate the problem into a clustering-assignment-based model (and its variation), which provides lower (upper) bounds of the assignment-based model. According to the classification of the board types, we categorize the instances into three cases: Narrow Board, Wide Board, and Mixed Board. We prove that the clustering-assignment-based model can obtain the optimal schedule for the original problem in the Narrow Board case. Based on the lower and upper bounds, we develop an iterative heuristic to solve instances in the other two cases. We use industrial data to evaluate the performance of the iterative heuristic. On average, our algorithm can generate high-quality solutions within a minute. Compared with the greedy rounding heuristic, our algorithm has obvious advantages in terms of computational efficiency and stability. From the perspective of the total costs and practical metrics, our method reduces costs by 20.90% and cutting waste by 4.97%, compared with a factory’s method.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2022.2133196 (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:uiiexx:v:55:y:2023:i:11:p:1160-1173

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

DOI: 10.1080/24725854.2022.2133196

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().