A new heuristic for obtaining an initial basic feasible solution of a transportation problem (TP) is introduced in this paper. The proposed method is illustrated with a number of numerical examples. Comparison of findings obtained by the new heuristic and the existing heuristics show that the method presented herein gives a better result.
The study in this paper is to discuss the limitation of Vogel's Approximation Method (VAM) and developed an improved algorithm after resolving this limitation for solving transportation problem. Vogel's Approximation Method (VAM) is the more efficient algorithm to solve the transportation problem but it has some limitations when highest penalty cost appear… (More)