Ulaþtýrma probleminin baþlangýç uygun çözümünün belirlenmesi için en büyük maliyetten kaçýnma yöntemi

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.

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

The transportation problem is an optimization problem related to determining the transportation plan that will ensure the transportation of products from supply points to demand points with minimum total cost. Although this problem can be modeled as a linear programming model because of its special structure, it is usually solved in two phases: finding the initial basic solution and finding the optimal solution. Thus, finding a good initial solution is important, especially in large problems since it will reduce the number of steps required in the second phase. To date, many approaches have been developed to find the initial basic solution. In this study, a new method called avoid maximum cost method is proposed for determining the initial basic solution of the transportation problem. The advantage of this algorithm is that it is easy to understand and implement. The avoid maximum cost method is applied to test problems and compared with six well-known initial solution methods. The results show that the proposed method produces a consistent and very good initial basic feasible solution. In addition, because of its simplicity, this method can be used as an alternative method for an initial basic feasible solution besides well-known methods in teaching.