AN INTEGER LINEAR PROGRAMMING MODEL FOR THE THREE-DIMENSIONAL MARBLE CUTTING PROBLEM

Gokhan Yilmaz; Yusuf Şahin

Makale detayları

AN INTEGER LINEAR PROGRAMMING MODEL FOR THE THREE-DIMENSIONAL MARBLE CUTTING PROBLEM

Yazarlar:

Gokhan Yilmaz | Yusuf Şahin

Yayıncı:

Burdur Mehmet Akif Ersoy University

Dergi:

Journal of Mehmet Akif Ersoy University Economics and Administrative Sciences Faculty Vol.10 Issue 1, pp.658-669

Belge Tipi:

Makale

Yayın Tarihi:

3/2023

Belge Dili:

Türkçe

Document ID (Org No.):

2001286748

pISSN:

2149-1658

Anahtar kelimeler:

Özet:

 Marbles extracted in blocks from marble quarries go through a number of cutting processes in factories. The blocks are first cut into plates. Then, the final product, tiles, is obtained from these plates. During the production of both slabs and tiles, the product dimensions requested by the customers are taken into account. This situation causes the creation of different cutting plans for each demand. The most important point that is taken into consideration while creating cutting plans is minimizing the amount of waste. In order to minimize the amount of waste, a re-cutting plan must be determined for each block and order to be cut. In this study, the focus is on creating a cutting plan that will minimize the amount of waste marble. For this, integer linear programming model has been developed. The developed model aims to minimize the amount of waste that will arise in both the plate production process and the tile production process. The model is solved using data from a marble factory.

 Marbles extracted in blocks from marble quarries go through a number of cutting processes in factories. The blocks are first cut into plates. Then, the final product, tiles, is obtained from these plates. During the production of both slabs and tiles, the product dimensions requested by the customers are taken into account. This situation causes the creation of different cutting plans for each demand. The most important point that is taken into consideration while creating cutting plans is minimizing the amount of waste. In order to minimize the amount of waste, a re-cutting plan must be determined for each block and order to be cut. In this study, the focus is on creating a cutting plan that will minimize the amount of waste marble. For this, integer linear programming model has been developed. The developed model aims to minimize the amount of waste that will arise in both the plate production process and the tile production process. The model is solved using data from a marble factory.

 Marbles extracted in blocks from marble quarries go through a number of cutting processes in factories. The blocks are first cut into plates. Then, the final product, tiles, is obtained from these plates. During the production of both slabs and tiles, the product dimensions requested by the customers are taken into account. This situation causes the creation of different cutting plans for each demand. The most important point that is taken into consideration while creating cutting plans is minimizing the amount of waste. In order to minimize the amount of waste, a re-cutting plan must be determined for each block and order to be cut. In this study, the focus is on creating a cutting plan that will minimize the amount of waste marble. For this, integer linear programming model has been developed. The developed model aims to minimize the amount of waste that will arise in both the plate production process and the tile production process. The model is solved using data from a marble factory.

 Mermer ocaklarından bloklar halinde çıkarılan mermerler fabrikalarda birtakım kesim işleminden geçmektedir. Bloklar ilk önce plakalar halinde kesilmektedir. Daha sonra bu plakalardan nihai ürün olan fayanslar elde edilmektedir. Hem plaka hem de fayans üretimi esnasında müşterilerin talep ettiği ürün boyutları dikkate alınmaktadır. Bu durum her talep için farklı kesim planlarının oluşturulmasına neden olmaktadır. Kesim planları oluşturulurken dikkat edilen en önemli husus atık miktarının en aza indirilmesidir. Atık miktarının minimize edilebilmesi için kesilecek her blok ve sipariş için yeniden kesim planının belirlenmesi gerekmektedir. Bu çalışmada atık mermer miktarını en aza indirecek kesim planını oluşturmaya odaklanılmıştır. Bunun için tam sayılı doğrusal programlama modeli geliştirilmiştir. Geliştirilen model hem plaka üretim sürecinde hem de fayans üretim sürecinde ortaya çıkacak atık miktarını en aza indirmeyi amaçlamıştır. Model bir mermer fabrikasının verileri kullanılarak çözülmüştür.

Makale detayları

AN INTEGER LINEAR PROGRAMMING MODEL FOR THE THREE-DIMENSIONAL MARBLE CUTTING PROBLEM

Yazarlar:

Gokhan Yilmaz | Yusuf Şahin

Yayıncı:

Burdur Mehmet Akif Ersoy University

Dergi:

Journal of Mehmet Akif Ersoy University Economics and Administrative Sciences Faculty Vol.10 Issue 1, pp.658-669

Belge Tipi:

Makale

Yayın Tarihi:

3/2023

Belge Dili:

Türkçe

Document ID (Org No.):

2001286748

pISSN:

2149-1658

Mermer kesme problemi

Tam sayılı doğrusal programlama

Atık minimizasyonu.

Mermer kesme problemi

Tam sayılı doğrusal programlama

Atık minimizasyonu.

Sayı

Makale detayları

AN INTEGER LINEAR PROGRAMMING MODEL FOR THE THREE-DIMENSIONAL MARBLE CUTTING PROBLEM

Yazarlar: Gokhan Yilmaz | Yusuf Şahin

Yayıncı: Burdur Mehmet Akif Ersoy University

Dergi: Journal of Mehmet Akif Ersoy University Economics and Administrative Sciences Faculty Vol.10 Issue 1, pp.658-669

Belge Tipi: Makale

Yayın Tarihi: 3/2023

Belge Dili: Türkçe

Document ID (Org No.): 2001286748

pISSN: 2149-1658

Mermer kesme problemi

Tam sayılı doğrusal programlama

Atık minimizasyonu.

Mermer kesme problemi

Tam sayılı doğrusal programlama

Atık minimizasyonu.

Sayı

Yazarlar:

Gokhan Yilmaz | Yusuf Şahin

Yayıncı:

Burdur Mehmet Akif Ersoy University

Dergi:

Journal of Mehmet Akif Ersoy University Economics and Administrative Sciences Faculty Vol.10 Issue 1, pp.658-669

Belge Tipi:

Makale

Yayın Tarihi:

3/2023

Belge Dili:

Türkçe

Document ID (Org No.):

2001286748

pISSN:

2149-1658