EUVIMEDEUVIMED entdecken
Crossref

Approximation Method for Solving Rectangular Guillotine Cutting-Stock Problems

Abdul Rahman, Ihda Hasbiyati, Wamiliana, Moh Danil Hendry Gamal

Integra: Journal of Integrated Mathematics and Computer Science · 18.03.2026 · 3 (1) · 34-42

DOI: 10.26554/integrajimcs.20263148 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Integra: Journal of Integrated Mathematics and Computer Science, online erschienen am 18.03.2026. Verfasst von Abdul Rahman und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Rectangular cutting-stock problems are fundamental optimization challenges in manufacturing industries, where the objective is to cut rectangular items from larger sheets while minimizing material waste. This paper introduces an approximation approach to solve rectangular cutting-stock problems with guillotine cuts, where cutting patterns are produced through a column generation framework. In the proposed approach, the master problem determines an optimal combination of cutting patterns, while new patterns are generated through pricing subproblems formulated as knapsack problems. Dynamic programming is employed to efficiently solve these knapsack subproblems, enabling the identification of high-quality cutting patterns. By iteratively enriching the pattern set, the method approximates the optimal solution without requiring exhaustive enumeration of all feasible patterns. The method offers a practical and scalable solution for rectangular cutting-stock problems encountered in real-world practice.

Zitieren

APA

Rahman, A., Hasbiyati, I., Wamiliana, & Gamal, M. D. H. (2026). Approximation Method for Solving Rectangular Guillotine Cutting-Stock Problems. Integra: Journal of Integrated Mathematics and Computer Science, 3(1), 34-42. https://doi.org/10.26554/integrajimcs.20263148

Vancouver

Rahman A, Hasbiyati I, Wamiliana, Gamal MDH. Approximation Method for Solving Rectangular Guillotine Cutting-Stock Problems. Integra: Journal of Integrated Mathematics and Computer Science. 2026;3(1):34-42. doi:10.26554/integrajimcs.20263148

BibTeX
@article{Rahman2026,
  author = {Rahman, Abdul and Hasbiyati, Ihda and Wamiliana and Gamal, Moh Danil Hendry},
  title = {Approximation Method for Solving Rectangular Guillotine Cutting-Stock Problems},
  journal = {Integra: Journal of Integrated Mathematics and Computer Science},
  year = {2026},
  volume = {3},
  number = {1},
  pages = {34--42},
  doi = {10.26554/integrajimcs.20263148}
}
Kostenlos starten →