AN INTEGER LINEAR PROGRAMMING MODEL FOR THE THREE-DIMENSIONAL MARBLE CUTTING PROBLEM
JOURNAL OF MEHMET AKIF ERSOY UNIVERSITY ECONOMICS AND ADMINISTRATIVE SCIENCES FACULTY, cilt.10, sa.1, ss.658-669, 2023 (ESCI, TRDizin)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 10 Sayı: 1
- Basım Tarihi: 2023
- Doi Numarası: 10.30798/makuiibf.1220059
- Dergi Adı: JOURNAL OF MEHMET AKIF ERSOY UNIVERSITY ECONOMICS AND ADMINISTRATIVE SCIENCES FACULTY
- Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), TR DİZİN (ULAKBİM)
- Sayfa Sayıları: ss.658-669
- Anahtar Kelimeler: Marble Cutting Problem, Integer Linear Programming, Waste Minimization, WASTE, ALGORITHMS, DEFECTS, QUARRY
- Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
- Süleyman Demirel Üniversitesi Adresli: Evet
Özet
The marble blocks extracted from the quarries in the form of cubes go through a number of cutting processes in the factories. Marble slabs are produced first by cutting these blocks. Then, marble tiles are obtained from these slabs, and the cutting process is completed. The cutting plan for each block is created according to the dimensions of the products demanded by the customers. Therefore, a different cutting plan is determined for each block. While creating the cutting plan, the focus is on obtaining the maximum product from marble blocks. In this study, an integer linear programming model that creates a cutting plan is proposed to maximize the utilization rate of marble blocks. This model was used in the production process of a real marble factory. As a result of the cutting plans created with the model, customer demands were met with a waste rate of 15.73%.