TWO DIMENSIONAL CUTTING STOCK PROBLEM WITH MULTIPLE STOCK SIZES

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2019

Tezin Dili: İngilizce

Öğrenci: UMUTCAN AYASANDIR

Danışman: Meral Azizoğlu

Özet:

In this study, we consider a two dimensional cutting stock problem with multiple stock sizes and two stage guillotine cuts. Our objective is to maximize the difference between total revenue over all items and total cost over all used panels. We propose two mathematical models and discuss their relative performances. We enhance the performances of the models by incorporating the properties of optimal solution that we derive. The results of our computational study have revealed the satisfactory performance of one of our models with optimal properties for medium sized problem instances. We develop decomposition-based heuristics that produce high quality solutions in reasonable time.