Stokastik Darboğaz Çok Kaynaklı Genelleştirilmiş Atama Problemi

Abstract

Darboğaz çok kaynaklı genelleştirilmiş atama problemi (B-MRGAP) görevlerin, en büyük ajan yükünü enküçükleyecek şekilde ajanların kapasiteli kaynaklarına (dönemlerine) atanması problemidir. Bir firmanın temin etmesi gereken ürünleri (görevleri), birden çok dönemi göz önünde bulunduracak şekilde yan sanayilerine ataması problemi B-MRGAP’a bir örnektir. Bu problemde, talep edilen ürün miktarlarındaki her türlü değişim, görevlerin yan sanayilerdeki kaynak tüketim miktarlarını da değiştirecektir. Pek çok sektörde, üretim miktarlarının değişmesi sık yaşanan bir durum olduğundan kaynak tüketim miktarlarının deterministik değil, stokastik ele alınması daha gerçekçi çözümlere ulaşılmasını sağlayacaktır. Bu çalışmada B-MRGAP’da kaynak tüketim miktarları stokastik olarak ele alınmıştır. Bu problemin çözümü için iki aşamalı stokastik programlama modeli geliştirilmiştir. Önerilen yöntemin performansı rassal türetilen test problemleri kullanılarak gösterilmiştir. Test sonuçları incelendiğinde küçük boyutlu problemlerde bile, problemi stokastik ele almanın katkı sağladığı görülmüştür. Ayrıca ajan sayısı, görev sayısı ve kaynak tüketimi değişkenliği arttıkça sağlanan katkının da arttığı ortaya konmuştur.