Litcius/Paper detail

A New Revised Efficient of VAM to Find the Initial Solution for the Transportation Problem

Hussein A. Hussein, Mushtak A. K. Shiker, Mohammed S. M. Zabiba

2020Journal of Physics Conference Series46 citationsDOIOpen Access PDF

Abstract

Abstract Transportation Problem (TP) is a very important problem which has been vastly studied in Operations Research domain. There are some classical methods to find the initial basic feasible solution (IBFS) which minimize the total shipping cost of (TP) such as north-west corner method (NWCM), minimum cost method (MCM) and Vogel’s approximation method (VAM) which the best one of them. In this paper, we suggest a new amendment to (VAM) to find (IBFS) of (TP), which is an iterative method and the results will be near the optimal solution and in some cases equal to the optimal solution. In the numerical experiences we compare the results of the new approach with other classical methods to verify the efficiency of the new method. The proposed method is very effective and well-suited for use in solving these problems of various sizes.

Topics & Concepts

Mathematical optimizationTransportation theoryDomain (mathematical analysis)Computer scienceIterative methodMathematicsMathematical analysisOptimization and Mathematical ProgrammingMulti-Criteria Decision Making