Claim Missing Document
Check
Articles

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 Vol. 3 No. 1 (2026): March
Publisher : Magister Program of Mathematics, Universitas Lampung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26554/integrajimcs.20263148

Abstract

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.
Co-Authors . Amanto Aang Nuryaman Abdul Rahman Ade Hardiyanti Ady Candra Afdi Patria Ahmad Faisol Ahya Shofa Ananda Akmal Junaidi Akmal Junaidi Alifah Zahroh Amanto Amanto Amanto Andikha Yunar Cornelius Dabukke Andrian, Rico Andriyan Hutomo Astri Reformasari Attiya Yuliana Azharico Darusman Bainah Sari Dewi Cut Shavitri Nursanti Fauzi Dako Adi Ahmadi Depriyanto Depriyanto Desiana Putri Dian Kurniasari Dian Kurniasari Dian Kurniasari Didik Kurniawan Didik Kurniawan Dina Eka Nurvazly Dolly Yudhistira Dwi Sakethi Dwi Yatmoko Siambudi Dyan Shandy Utama Edwin Russel Edwin Russel Eka Fitri Jayanti Ervan Heppyda Fadila Cahya Puri Fadila Cahya Puri Fahmi Kharismaldie Faiz AM Elfaki Fajar Sidik Farida Ariyani Fatkur Rokhman Fauzi, Cut Shavitri Nursanti Febi Eka Febriansyah Febi Eka Febriansyah Fitriani Grita Tumpi Nagari Hijriani, Astria Ihda Hasbiyati Irwan Adi Pribadi Ismail Indra Pratama Ismawati Ismawati Izzatuz Zakiyah Mukhtarisa Jamal I. Daoud Jani Suparman Jevri Setia Nugraha Karina Sylfia Dewi La Zakaria La Zakaria Louis Caccetta Lumbanraja, Favorisen R Marisa Ayu Rahmadhani Mas Dafri Maulana Mira Mustika Misgiyati Misgiyati Moh Danil Hendry Gamal Muslim Ansori Muslim Ansori Muslim Ansori Mustofa Usman Mustofa Usman Mustofa Usman Mustofa Usman Nairobi Notiragayu Notiragayu Notiragayu Novi Hardiansyah Ossy Dwi Endah Wulansari Pandya Panditatwa Parjito Parjito pita utari ningtyas Poetri Hana Nurhandayani Pradana Marlando Reni Permata Sari Reni Permata Sari Riska Aulia Putri Rizky Indah Melly Rizqi Chandra Aditya Roro Ayu Martinez Shara Siti Zahroh Silvi Fitriani Siti Laelatul Chasanah Sulistian Oskavina Thomas Juliansyah Tryo Romadhoni Pujakusuma Warsono Warsono Wisnu Wardhana Wisnu Wardhana Wiwin Susanty Yudi Antoni Zaenal Abidin