An improved Vogel’s approximation method for the transportation problem

Ballı, Serkan; KORUKOĞLU, MUSTAFA SERDAR

An improved Vogel’s approximation method for the transportation problem

MUSTAFA SERDAR KORUKOĞLU, (Ege Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, İzmir, Türkiye)

Serkan BALLI (Muğla Üniversitesi, İstatistik Bölümü, Muğla, Türkiye)

Mathematical and Computational Applications

8 0

Yıl: 2011 Cilt: 16 Sayı: 2 Sayfa Aralığı: 370 - 381 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

An improved Vogel’s approximation method for the transportation problem

Öz:

Determining efficient solutions for large scale transportation problems is an important task in operations research. In this study, Vogel’s Approximation Method (VAM) which is one of well-known transportation methods in the literature was investigated to obtain more efficient initial solutions. A variant of VAM was proposed by using total opportunity cost and regarding alternative allocation costs. Computational experiments were carried out to evaluate VAM and improved version of VAM (IVAM). It was seen that IVAM conspicuously obtains more efficient initial solutions for large scale transportation problems. Performance of IVAM over VAM was discussed in terms of iteration numbers and CPU times required to reach the optimal solutions.

Anahtar Kelime:

Konular: Matematik

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

1. V. Adlakha and K. Kowalski, A simple heuristic for solving small fixedcharge transportation problems. Omega 31(3), 205-211, 2003.
2. D. R. Anderson, D. J. Sweeney and T. A. Williams, An introduction to management science: quantitative approaches to decision making, Minnesota: West Publishing Company, 1991.
3. N. Balakrishnan, Modified Vogel’s approximation method for unbalanced transportation problem. Applied Mathematics Letters 3(2), 9–11, 1990.
4. G. B. Dantzig, Linear Programming and Extensions, New Jersey: Princeton University Press, 1963.
5. S. I. Gass, On solving the transportation problem, Journal of Operational Research Society 41(4), 291-297, 1990.
6. S. K. Goyal, Improving VAM for unbalanced transportation problems, Journal of Operational Research Society 35(12), 1113-1114, 1984.
7. O. Kirca and A. Satir, A heuristic for obtaining an initial solution for the transportation problem, Journal of Operational Research Society 41(9), 865- 871, 1990.
8. M. Mathirajan and B. Meenakshi, Experimental Analysis of Some Variants of Vogel's Approximation Method, Asia-Pacific Journal of Operational Research 21(4), 447-462, 2004.
9. G. S. Ramakrishnan, An improvement to Goyal's modified VAM for the unbalanced transportation problem, Journal of Operational Research Society 39(6), 609-610, 1988.
10. J. E. Reeb and S. Leavengood, Transportation problem: A special case for linear programming, Oregon : Oregon State University Extension Service Publications EM 8779, 2002.
11. N. V. Reinfeld and W. R. Vogel, Mathematical Programming, New Jersey: Prentice-Hall, Englewood Cliffs, 1958.
12. R. R. K. Sharma and K. D. Sharma, A new dual based procedure for the transportation problem, European Journal of Operational Research 122, 611- 624, 2000.
13. R. R. K. Sharma and S. Prasad, Obtaining a good primal solution to the uncapacitated transportation problem, European Journal of Operations Research 144, 560-564, 2003.
14. D. G. Shimshak, J. A. Kaslik and T. D. Barclay, A modification of Vogel's approximation method through the use of heuristics, Infor 19, 259-263, 1981.
15. H. H. Shore, The Transportation Problem and the Vogel Approximation Method, Decision Sciences 1(3-4), 441–457, 1970.
16. H. A. Taha, Operations Research: An Introduction, New York: Macmillan Publishing Company, 1987.
17. H. Wagner, Principles of Operations Research, New Jersey: Prentice-Hall, Englewood Cliffs, 1969.
18. W. L. Winston, Operations Research Applications and Algorithms, California: Wadsworth Publishing, 1991.

APA	KORUKOĞLU M, Ballı S (2011). An improved Vogel’s approximation method for the transportation problem. , 370 - 381.
Chicago	KORUKOĞLU MUSTAFA SERDAR,Ballı Serkan An improved Vogel’s approximation method for the transportation problem. (2011): 370 - 381.
MLA	KORUKOĞLU MUSTAFA SERDAR,Ballı Serkan An improved Vogel’s approximation method for the transportation problem. , 2011, ss.370 - 381.
AMA	KORUKOĞLU M,Ballı S An improved Vogel’s approximation method for the transportation problem. . 2011; 370 - 381.
Vancouver	KORUKOĞLU M,Ballı S An improved Vogel’s approximation method for the transportation problem. . 2011; 370 - 381.
IEEE	KORUKOĞLU M,Ballı S "An improved Vogel’s approximation method for the transportation problem." , ss.370 - 381, 2011.
ISNAD	KORUKOĞLU, MUSTAFA SERDAR - Ballı, Serkan. "An improved Vogel’s approximation method for the transportation problem". (2011), 370-381.

APA	KORUKOĞLU M, Ballı S (2011). An improved Vogel’s approximation method for the transportation problem. Mathematical and Computational Applications, 16(2), 370 - 381.
Chicago	KORUKOĞLU MUSTAFA SERDAR,Ballı Serkan An improved Vogel’s approximation method for the transportation problem. Mathematical and Computational Applications 16, no.2 (2011): 370 - 381.
MLA	KORUKOĞLU MUSTAFA SERDAR,Ballı Serkan An improved Vogel’s approximation method for the transportation problem. Mathematical and Computational Applications, vol.16, no.2, 2011, ss.370 - 381.
AMA	KORUKOĞLU M,Ballı S An improved Vogel’s approximation method for the transportation problem. Mathematical and Computational Applications. 2011; 16(2): 370 - 381.
Vancouver	KORUKOĞLU M,Ballı S An improved Vogel’s approximation method for the transportation problem. Mathematical and Computational Applications. 2011; 16(2): 370 - 381.
IEEE	KORUKOĞLU M,Ballı S "An improved Vogel’s approximation method for the transportation problem." Mathematical and Computational Applications, 16, ss.370 - 381, 2011.
ISNAD	KORUKOĞLU, MUSTAFA SERDAR - Ballı, Serkan. "An improved Vogel’s approximation method for the transportation problem". Mathematical and Computational Applications 16/2 (2011), 370-381.