No Detail Found!

An Attempt to Revamp Vogel's Approximate Method for Optimality of Transportation Problems

Author(s)
Fozia Shaikh Department of Basic Sciences & Related Studies, Mehran University of Engineering & Technology, Jamshoro 76062, Pakistan
Afaque Ahmed Bhutto Department of Basic Sciences and Related Studies, The University of Larkano,Larkana 77150,Pakistan
Muhammad Memon Department of Basic Sciences & Related Studies, Mehran University of Engineering & Technology, Jamshoro 76062, Pakistan
Syed Feroz Shah Department of Basic Sciences & Related Studies, Mehran University of Engineering & Technology, Jamshoro,76062, Pakistan
Khadija Shaikh Department of Basic Sciences & Related Studies, Mehran University of Engineering & Technology, Jamshoro,76062, Pakistan
Abstract
The transportation of products from manufacturers to destinations, while ensuring profitability, constitutes a pivotal facet of industrial operations. Nevertheless, the inherent unpredictability of transportation costs poses a challenge. Therefore, a linear programming is devised to mitigate overarching expenses. Solution of a transportation problem requires the initial feasible solution to get an optimal solution. Vogel's Approximation Method, which is very effectual in the literature, however difficulty arises in the algorithm when two smallest costs have same magnitude. In that instance, this study aims to revamp Vogel's method for balanced problems by employing a statistical approach to prevail over the difficulties of the Vogel Approximation Method (VAM) and to identify a feasible solution that is closer to the optimal solution than VAM. A range of literature examples have been investigated to validate the legitimacy and efficacy of the suggested algorithm. Additionally, the findings indicate significant achievements in cost reduction. The Initial Basic Feasible Solution of the revamped approach has been proven to be perfectly optimal, nearly optimal, equivalent to VAM, or superior to conventional methods.
Publication Details
Page(s) 1-15
DOI DOI not available
Published Journal: The Sciencetech, Volume: 5, Issue: 3, Year: 2024

Request the full text from PASTIC

Keywords
North-West Corner Method, Vogel Approximation Method, Initial Basic feasible solutions, Balanced Transportation, Least Cost Method
References
Sattar Abdul,Soomro Abdul .2015 .Modified Vogel's Approximation method for solving Transportation problem. Mathematical Theory and Modeling, 5(4) : .
Ackora-Prah J.,Acheson V.,Owusu-Ansah E.,Nkrumah S. K. .2023 .A Proposed Method for Finding Initial Solutions to Transportation Problems. Pakistan Journal of Statistics and Operation Research, : 63-75.
Amaliah B.,Fatichah C.,Suryani E. .2019 .Total opportunity cost matrix-Minimal total: A new approach to determine initial basic feasible solution of a transportation problem. Egyptian Informatics Journal, 20(2) : 131-141.
Amaliah B.,Fatichah C.,Suryani E. .2022 .A supply selection method for better feasible solution of balanced transportation problem. Expert Systems with Applications, 203 : 117399.
Babu M. A.,Hoque M. A.,Uddin M. S. .2020 .A heuristic for obtaining better initial feasible solution to the transportation problem. Opsearch, 57(1) : 221-245.
Baloch N.,Shaikh A. A.,Shaikh W. A.,Qureshi S. .2022 .Balanced Transportation Problems with an Alternative Methodology for the Allocation Table Method. Statistics, Computing and Interdisciplinary Research, 4(1) : 99-111.
Das U. K.,Babu M. A.,Khan A. R.,Uddin M. S. .2014 .Advanced Vogel's Approximation Method (AVAM): a new approach to determine penalty cost for better feasible solution of transportation problem. International Journal of Engineering Research & Technology (IJERT), 3(1) : 182-187.
Eiselt H. A.,Sandblom C. L.,F. L. C. L. .1941 .The distribution of a product from several sources to numerous localities. Journal of mathematics and physics, 20(1- 4) : 224-230.
Hosseini E. .2017 .Three new methods to find initial basic feasible solution of transportation problems. Applied Mathematical Sciences, 11(37) : 1803-1814.
Hossain M. M.,Ahmed M. M. .2020 .A comparative study of initial basic feasible solution by a least cost mean method (lcmm) of transportation problem. American journal of operations research, 10(04) : 122.
Juman Z. A. M. S.,Hoque M. A. .2015 .An efficient heuristic to obtain a better initial feasible solution to the transportation problem. Applied Soft Computing, 34 : 813-826.
Jain S. .2015 .The maximum difference method to find initial basic feasible solution for transportation problem. Asian Journal of Management, 8 : .
Karagul K.,Sahin Y. .2020 .A novel approximation method to obtain initial basic feasible solution of transportation problem. Journal of King, 32(3) : 211-218.
Korukoğlu S.,Ballı S. .2011 .An improved Vogel's approximation method for the transportation problem. Mathematical and Computational Applications, 16(2) : 370-381.
Kumar R.,Gupta R.,Karthiyayini O. .2018 .A new approach to find the initial basic feasible solution of a transportation problem. Int. J. Res. Granthaalayah, 6(5) : 321-325.
Mallick C.,Bhoi S. K.,Singh T.,Swain P.,Ruskhan B.,Hussain K.,Sahoo K. S. .2023 .Transportation Problem Solver for Drug Delivery in Pharmaceutical Companies using Steppingstone Method. International Journal of Intelligent Systems and Applications in Engineering, 11(5s) : 343-352.
Crankson M. V.,Otoo H.,Nyarko P. K. .2023 .Modified Vogel's Approximation Method for Finding Optimal Solution of Transportation Problem: A Case Study at a Mining Company. American Journal of Computational and Applied Mathematics, 13(1) : 15-20.
Sivakumara J. G.,Priyab S. .2015 .RC-MMM method for finding an optimal solution for transportation problem. Malaya Journal of Matematik (MJM), (1) : 82-88.
Ullah M. W.,Uddin M. A.,Kawser R. .2016 .A modified Vogel's approximation method for obtaining a good primal solution of transportation problems. Annals of Pure and Applied Mathematics, 11(1) : 63-71.
Vats B.,Kumar Singh A. .2016 .Solving transportation problem using excel solver for an optimal solution. MIT International Journal of Mechanical Engineering, 6(1) : 18-20.
0

Citations

0

Downloads

7

Views