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

Authors

  • fozia shaikh Mehran UET, Jamshoro
  • Afaque Ahmed Bhutto Department of Basic Sciences and Related Studies, the University of Larkano, Larkana.
  • Muhammad Memon 3Department of Basic Science and Related Studies, Quaid-e-Awam University of Engineering, Science and Technology, Nawabshah Sindh 67450
  • Feroz Shah Syed 1Department of Basic Sciences & Related Studies, Mehran University of Engineering & Technology, Jamshoro
  • Khadija Shaikh 1Department of Basic Sciences & Related Studies, Mehran University of Engineering & Technology, Jamshoro

Keywords:

Least Cost Method, North-West Corner Method, Vogel Approximation Method, Balanced Transportation, Initial Basic Feasible Solutions

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.

Downloads

Published

2024-07-14