Belirsizlik altında farklı yapılardaki çok ürünlü maksimum akış şebeke engelleme problemi

Abstract

Bu çalışmada, ark kapasiteleri ile ilgili bulanık bilgilerin varlığında, çelişen amaçlara sahip iki karşıt taraftan oluşan çok ürünlü maksimum akış şebeke engelleme problemi (ÇÜ-MAŞEP) incelenmiştir. Problemde takipçi şebeke boyunca çoklu ürün akışını maksimize etmeye çalışırken, lider yasaklama bütçesini göz önünde bulundurarak takipçinin elde ettiği toplam akış miktarını minimize etmeye çalışır. Bu çalışmada, ÇÜ-MAŞEP ilk kez bulanık bir ortamda incelenmiştir. Oluşturulan bulanık tabanlı model, ürünler için çoklu başlangıç & çoklu bitiş düğümlerinin dikkate alınmasına ve ürünlere önem ağırlıkları verilmesine izin verecek şekilde formüle edilmiştir. Bunu takiben, model performansını test etmek ve akış miktarlarındaki değişiklikleri izlemek için farklı büyüklükteki şebekeler üzerinde ve farklı α kesi seviyeleri için bir dizi durum üzerinden hesaplamalı analizler yapılmıştır. Modelin, izlenebilirlik açısından tüm oluşturulan şebekelerde saniyeler içinde en hayati (engellenmiş) arklar hakkında en uygun bilgiyi sağlaması göz önünde bulundurularak, operasyonel düzeyde kısıtlamalara karşı güçlendirme stratejilerini planlamak için verimli olduğu vurgulanmıştır.