Set-covering based heuristic approaches for the problems from the printing industry

Bu tezde, matbaacılık sektöründen gelen iki farklı üretim planlama problemine odaklanılmıştır. İlk problem etiket baskı problemi, ikincisi ise kapak baskı probleminin bir çeşididir. Her iki çalışmada da, problemler talep gereksinimlerini karşılamak için ürünlerin farklı şablonlarda en iyi şekilde atanmasını hesaba katmaktadır. Tezin ilk bölümünde israfı minimize etmeye odaklanılırken, ikinci problemde amaç toplam üretim maliyetini minimize etmektir. Bu problemlerde, her şablon sabit sayıda ürün içerebilir ve her şablona uygun ürün atanması, ürün israfını azaltmayı ve minimum atık ile baskı üretiminin verimliliğini artırmayı sağlar. İlk problem iki farklı durumda ele alınmıştır. İlk durumda her ürün tek bir şablona atanabilirken, ikinci durumda her ürün tüm şablonlara atanabilmektedir. İkinci problemde, organizasyonel kısıtlama nedeniyle sadece ikinci durum ele alınmıştır. Çalışılan problemler zor olduğu için bu problemleri çözmek için iki aşamalı sezgisel algoritmalar önerilmiştir. Önerilen algoritmaların performanslarını değerlendirmek ve önerilen algoritmaların performanslarını literatürdeki mevcut çözüm algoritmaları ile çözüm kalitesi açısından karşılaştırmak için gerçek dünya ve rastgele oluşturulmuş örnekler üzerinde kapsamlı bir hesaplama çalışması yapılmıştır.