Affiliation:
1. ESKİŞEHİR OSMANGAZİ ÜNİVERSİTESİ
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.
Subject
Colloid and Surface Chemistry,Physical and Theoretical Chemistry
Reference21 articles.
1. [1] Eren T., Koçtepe S. and Cürebal A., “Hedef Programlama Yöntemi ile Akaryakıt İstasyonları Tanıtımı için Personel Çizelgeleme Problemi”, Politeknik Dergisi, 25(3): 921 – 932, (2022).
2. [2] Kuğu S., Yolcan O.O. and Köse R., “Kondenser Üretim Hattında Arena16.1 Destekli Hat Dengeleme Çalışması Yapılması”, Politeknik Dergisi, *(*): *, (*).
3. [3] Kaymaz E. ve Çavdur F., “Montaj hattı dengelemede yeniden işleme istasyonlarının paralel görevler için kullanımının matematiksel programlama ve simülasyon ile analizi”, Politeknik Dergisi, 25(1): 205-222, (2022).
4. [4] Fu Y, Sun J, Lai K. K. and Leung J. W. K., “A robust optimization solution to bottleneck generalized assignment problem under uncertainty”, Annals of Operations Research, 233: 123–133, (2015).
5. [5] Kogan K., Khmelnitsky E. and Ibaraki T., “Dynamic Generalized Assignment Problems with Stochastic Demands and Multiple Agent–Task Relationships”, Journal of Global Optimization, 31, 17–43, (2005).