Transport Problemleri İçin Farklı Bir Atama Yaklaşımı

Özet

Bu çalışmada transport problemleri için farklı bir atama yaklaşımı tanıtılmaktadır. Vogel Yaklaşım Yöntemi (Vogel's Approximation Method - VAM) ile başlangıç çözümü oluşturulurken, sadece maliyetlerden doğan farklar dikkate alınmakta, pazarların talep miktarları/üretim merkezlerinin (depoların) kapasiteleri dikkate alınmamaktadır. Oysa arz ediciye göre pazarların ihtiyacı olan mal miktarları, talep edene göre de üretim merkezlerinin miktarları önemlidir. Bilindiği gibi, toplam maliyetin iki parametresi vardır: Birim maliyet ve mal miktarı. Bu yaklaşımda, taşıma problemlerinde başlangıç çözümü oluşturulurken hem maliyet hem de pazar talepleri/üretim merkezlerinin kapasiteleri dikkate alınmaktadır. Pazar talepleri/üretim merkezlerinin kapasiteleri ile birim maliyetlerin çarpımının en yüksek olduğu sütun ve satırda,! en düşük maliyetli olan hücreye en fazla sayıda atama yapılarak, transport problemlerinin çözümüne farkh bir yaklaşım getirilmektedir. Özellikle pazar taleplerinin/üretim merkezlerinin kapasitelerinin birbirlerine göre farklarının büyük olduğu taşıma problemlerinin çözümünde bu yaklaşım kullanılarak en uygun (optifhum) çözüme eşit veya daha a? sayıdaki yineleme ile ulaşılmaktadır. Yaklaşım birkaç örnek üzerinde test edilmekte ve sonuçlar raporlanmaktadır.

Abstract

In this study, a different assignment approach is introduced for the transportation problems. While the initial solution is performed by Vogel'ş, Approximation Method (VAM), differences that are comprised only unit transportation cost are considered but the demands of the markets/supplies of production centers are not considered. However the product quantity that jfnarjkets neşd and the capacity of production center are important. It is known that, there are two parameters of totalcost, unit cost and quantity of the product. In this approach, while the initial solution is performed for the transportation problems, both unit transportation cost and demands of the market/supplies of production center are taken into account. A different assignment approach is applied to the solution of the transportation problems by assigning maximum quantity of the product to the cell that has minimum transportation cost in the rows and columns where the multiplication öf the demand of the markets/supply of the production centers and unit transportation cost is maximum. The optimal solution is obtained with equal or less number of iteration using this approach for the solution of the unbalanced transportation problems, especially when the demands of the markets/supplies of production centers are highly different from each other. The approach in this paper is tested on a few different problems and the results are reported.