Avoid maximum cost method for determining the initial basic feasible solution of the transportation problem

Authors : Özcan MUTLU, Kenan KARAGÜL, Yusuf ŞAHİN

Pages : 569-576

View : 13 | Download : 9

Publication Date : 2022-08-31

Article Type : Research Paper

Abstract :Ulaştırma Problemi, ürünlerin arz noktalarından talep noktalarına minimum toplam maliyetle taşınmasını sağlayacak taşıma planının belirlenmesi ile ilgili bir optimizasyon problemidir. Bu problem, özel yapısı nedeniyle bir doğrusal programlama modeli olarak modellenebilse de genellikle başlangıç temel çözümünü bulma ve en uygun çözümü bulma olmak üzere iki aşamada çözülür. Bu nedenle, özellikle büyük problemlerde, ikinci aşamada gereken adım sayısını azaltacağından, iyi bir başlangıç çözümü bulmak önemlidir. Bugüne kadar başlangıç temel çözümünü bulmak için birçok yaklaşım geliştirilmiştir. Bu çalışmada, ulaştırma probleminin başlangıç çözümünün belirlenmesi için maksimum maliyetten kaçınma yöntemi adı verilen yeni bir yöntem önerilmiştir. Bu algoritmanın avantajı, anlaşılması ve uygulanmasının kolay olmasıdır. Maksimum maliyetten kaçınma yöntemi test problemlerine uygulanmış ve iyi bilen altı başlangıç çözüm yöntemi ile karşılaştırılmıştır. Sonuçlar önerilen yöntemin tutarlı ve iyi başlangıç uygun çözümler ürettiğini göstermektedir. Ayrıca, çok basit olması nedeniyle bu yöntem öğretimde çok bilinen yöntemlerle birlikte başlangıç uygun çözümlerin bulunmasında alternatif olarak kullanılabilir
Keywords : Ulaştırma, Başlangıç çözüm, Yaklaşım yöntemi