JTAM (Jurnal Teori dan Aplikasi Matematika)
Vol 6, No 4 (2022): October

Pattern Generation for Three Dimensional Cutting Stock Problem

Mutia Atika (Department of Mathematics, Faculty of Mathematics and Natural Sciences, IPB University, Bogor)
Bib Paruhum Silalahi (Department of Mathematics, Faculty of Mathematics and Natural Sciences, IPB University, Bogor)
Fahren Bukhari (Department of Mathematics, Faculty of Mathematics and Natural Sciences, IPB University, Bogor)



Article Info

Publish Date
07 Oct 2022

Abstract

We consider the problem of three-dimensional cutting of a large block that is to be cut into some small block pieces, each with a specific size and request. Pattern generation is an algorithm that has been used to determine cutting patterns in one-dimensional and two-dimensional problems. The purpose of this study is to modify the pattern generation algorithm so that it can be used in three-dimensional problems, and can determine the cutting pattern with the minimum possible cutting residue. The large block will be cut based on the length, width, and height. The rest of the cuts will be cut back if possible to minimize the rest. For three-dimensional problems, we consider the variant in which orthogonal rotation is allowed. By allowing the remainder of the initial cut to be rotated, the dimensions will have six permutations. The result of the calculation using the pattern generation algorithm for three-dimensional problems is that all possible cutting patterns are obtained but there are repetitive patterns because they suggest the same number of cuts. 

Copyrights © 2022






Journal Info

Abbrev

jtam

Publisher

Subject

Mathematics

Description

Jurnal Teori dan Aplikasi Matematika (JTAM) dikelola oleh Program Studi Pendidikan Matematika FKIP Universitas Muhammadiyah Mataram dengan ISSN (Cetak) 2597-7512 dan ISSN (Online) 2614-1175. Tim Redaksi menerima hasil penelitian, pemikiran, dan kajian tentang (1) Pengembangan metode atau model ...