KARMA KISITLI OPTİMİZASYON PROBLEMLERİ VE ÇÖZÜM ALGORİTMASI

Authors : Semin PAKSOY

Pages : 341-352

Doi:10.30794/pausbed.420280

View : 12 | Download : 11

Publication Date : 2018-10-25

Article Type : Research Paper

Abstract :Bir arz merkezindeki ürünün aynı miktarına veya daha fazlasına ihtiyaç duyan talep merkezlerinin, daha fazla ürünü daha az maliyetle transfer etme istekleri paradoksal bir durum oluşturmaktadır. Gerçek hayatta bu tür karma kısıtlı ulaştırma problemleri ile karşılaşılmasına rağmen, literatürde henüz bir konsensüsün oluştuğu bir çözüm algoritmasına rastlanmamaktadır. Konunun öneminden dolayı karma kısıtlı ulaştırma problemlerinin çözümüne yönelik çeşitli çalışmalarda yeni algoritmalar önerilmektedir. Fakat birçoğu karmaşık matematiksel anlatım ve çok zaman alan hesaplama işlemleri içermektedir. Doğası gereği çalışmada yer verilen problemin çözüm yöntemi klasik ulaştırma problemlerine benzemekle birlikte işlemleri daha az ve kolaydır. Algoritmanın diğer etkileyici özelliği, anlaşılmasının kolay olması, karmaşık matematiksel modelleri içermemesi ve rekörsif algoritma yapısı ile programlanabilir olmasıdır. Böylece yazılım programına dönüştürülerek, işletmelerde karşılaşılan karma ve çok kısıtlı gerçek hayat problemlerinde kullanılması mümkün olacaktır. Bu nedenle çalışmada bu algoritmaya yer verilerek örneklerle anlatılmaktadır.
Keywords : Ulaştırma problemi, Karma kısıtlar, Herustik Yaklaşım