Zengin proje çizelgeleme problemi

Proje Çizelgeleme Problemleri günlük hayatta birçok proje bazlı üretim firmasının üzerinde çalıştığı öncüllük ilişkilerini ve bazı kısıtları göz önünde bulundurarak en kısa zamanda proje işlerinin tamamlanması veya minimum maliyet ile işlerin yapılması gibi hedefleri olan bir çizelgeleme problemidir. Bu çalışmada proje bazlı olarak üretim yapan bir firmada projelerin çizelgelenmesine ait bir çözüm yaklaşımı geliştirilmiştir. Problem işlerin birden fazla modda yapılabildiği, kaynak kısıtlı, çok projeli, zaman – maliyet etkileşimini göz önünde bulunduran, minimum maliyetle işlerin yapılmasını amaçlayan bir çizelgeleme problemidir. Öncelikle problemin çözümü için bir doğrusal karar modeli geliştirilmiştir. Ancak proje sayısının artması ve dolayısı ile çizelgelenecek projelerdeki iş sayısının artması, problemin boyutlarını üstel olarak arttırmaktadır. Bu nedenle büyük boyutlu problemlerin çözümü için sezgisel olarak davranan parçalı bir doğrusal karar modeli önerilmiştir. Sonuçlarda bu yöntemin çözüm süresi ve çözüm kalitesi açısından değerlendirmeleri yapılmıştır. ANAHTAR SÖZCÜKLER: Proje bazlı üretim sistemleri, kaynak kısıtlı çizelgeleme problemleri, zaman – maliyet ödünleşmesi, öncüllük ilişkileri, çok modlu sistemler, çok projeli çizelgeleme, matematiksel programlama ve parçalı çözüm yöntemleri.