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

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.

A Different Assignment Approach for the Transportation Problems

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.

___

  • Charaes, A. ve Cooper, W.W., (1954), "The Stepping-Stone Method for Explaning Linear Programming Calculations in Transportation Problems", Management Science 1(1), ss: 49-69.
  • Goyal, S., K., (1984), "Improving VAM for Unbalanced Transportation Problems", Journal of the Operational Research Society, Vol: 35, no: 12, s. 1113-1114.
  • Goyal, S.K., (1991) "A Note on a Heuristic for an Initial Solution for the Transportation Problem", Journal of the Operational Research Society, Vol:42, No:9, s. 819-824.
  • Kırca,Ö., Şatır A., (1990), "A Heuristic for Obtaining an Initial Solution for the Transportation Problem" Journal of the Operational Research Society, Vol:41, No:9, ss: 865-871.
  • Mathirajan, M., Meenakshi, B., (2004), "Experimental Analysis of Some Variants of Vogel's Approximation Method", Asia-Pasific Journal of Operational Research, Vol: 21, No:4 ss: 447-462.
  • Öztürk A., (1994), Yöneylem Araştırması, Ekin Kitabevi, s: 127.
  • Ramakrishnan, C.C., (1988), "An Improvement to Goyal's Modified VAM for Unbalanced Transportation Problem", Journal of the Operational Research Society, 39, ss: 609-610.
  • Riggs, J.L, Inoue, M., S., (1975), Introduction to Operations Research and Management Science: A General System Approach, Mc Graw-Hill Book Comp., Newyork, s:211.
  • Schrijver A., (2002), "On the History of the Transportation and Maximum Flow Problems", Mathematical Programming, 91,437-445.
  • Sharma, R.R.K. ve Sharma, K.,D., (2000), "A New Dual Based Procedure for the Transportation Problem", European Journal of Operational Research, 122, ss: 611-624.
  • Shirnshak, D.G., Kaslık, J.A. ve Barclay, T.D., (1981), "A Modification of Vogel's Approximation Method Through The Use of Heuristics", Can. J,Opl. Res. Inf. Processing, 19, ss: 259-263.
  • Tirol, M., B., C, (1987), Computational Aspects and Statistical Applications of the Transportation Problem of linear Programming, University of Ames, Iowa, Yayınlanmamış Doktora Tezi.
  • Taha, H. A., Yöneylem Araştırması, Çev: S. A. Baray, Ş. Esnaf, 6. Basımdan Çeviri, Literatür , Yayınları, 43, Eylül 2000.
  • Tulunay, Y., (1980), Matematik Programlama ve İşletme Uygulamaları, Sermet Matbaası, s:340.
  • Ünsal F. M. Ünsal, Rüzgar, B., Rüzgar, N, (2000), İşletme ve Ekonomi İçin Bilgisayar Uygulamalı Sayısal Yöntemler, Türkmen Kitapevi, s:173.