SavedAdd your journal

Journals / Mathematical and Computational Applications / 2011 / Cilt: 16 - Sayı: 2

An improved Vogel’s approximation method for the transportation problem

MUSTAFA SERDAR KORUKOĞLU
SERKAN BALLI
Pages
370–381
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Performance of IVAM over VAM was discussed in terms of iteration numbers and CPU times required to reach the optimal solutions.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Determining efficient solutions for large scale transportation problems is an important task in operations research.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Performance of IVAM over VAM was discussed in terms of iteration numbers and CPU times required to reach the optimal solutions.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

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.

🔖

Cite This Article

KORUKOĞLU, M. S., BALLI, S. (2011). An improved Vogel’s approximation method for the transportation problem. Mathematical and Computational Applications, Cilt: 16 - Sayı: 2, 370–381. https://ajindex.com/articles/279902

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (18)

  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