Çok ürünlü bir montaj ortamında fazla mesai ile tek makine çizelgeleme

Bu tez çalışmasında farklı montaj önceliklerine sahip, çoklu montaj gruplu ürünler için bir gerçek hayat uygulamasını temel alan iki tür problem ele alınmıştır. Birinci problem, sıra bağımlı hazırlık sürelerine sahip işler için istenilen planlama ufkunda ve sonlu kapasite kısıtı altında fazla mesai miktarını en küçükleyerek montaj gecikmesine sebep olmayacak günlük çizelgenin belirlenmesidir. Problem için ilk olarak karma tam sayılı matematiksel programlama modeli önerilmiştir. Model performansını ölçmek için oluşturulan rassal örnek veri setlerinde gün başına düşen iş sayısı arttıkça makul sürelerde matematiksel model çözüm bulamadığından iki ayrıştırma algoritması geliştirilmiştir. İkinci problem, sıra bağımlı hazırlık sürelerinin önemli olmadığı işler için fazla mesai miktarını en küçükleyerek montaj gecikmesine sebep olmayacak şekilde işlerin günlere atanmasıdır. Problemin bölünebilir ürünlü kutulama problemiyle olan benzerliği göz önüne alınarak literatürdeki karma tam sayılı matematiksel model genişletirelerek önerilmiş ve çözüm değerleri karşılaştırılmıştır.