ÜÇ BOYUTLU MERMER KESME PROBLEMİ İÇİN BİR TAM SAYILI DOĞRUSAL PROGRAMLAMA MODELİ

Authors : Gokhan YİLMAZ, Yusuf ŞAHİN

Pages : 658-669

Doi:10.30798/makuiibf.1220059

View : 22 | Download : 12

Publication Date : 2023-03-29

Article Type : Research Paper

Abstract :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.
Keywords : Mermer kesme problemi, Tam sayılı doğrusal programlama, Atık minimizasyonu