An efficient alternative approach to solve a transportation problem

Abstract

Determination of an Initial Feasible Solution (IFS) to a transportation problem plays an important role in obtaining a minimal total transportation cost solution. Better initial feasible solution can result less number of iterations in attaining the minimal total cost solution. Recently, an efficient method denoted by JHM (Juman and Hoque's Method) was proposed to obtain a better initial feasible solution to a transportation problem. In JHM only column penalties are considered. In this paper, a new approach is proposed with row penalties to find an IFS to a transportation problem. The new method is illustrated with a numerical example. A comparative study on a set of benchmark instances shows that the new method provides the same or better initial feasible solution to all the problems except one. Thus, our new method can be considered as an alternative technique of attaining an initial feasible solution to a transportation problem.

Development of a New Algorithm to Address the Transportation Issue

“…Nevertheless, the fundamental transport concern was initially introduced by Hitchcock in 1941 [2]. Later, realizing the transportation problem in World War II, Leonid Kantorovich introduced the most important approach in this regard [9]. In connection to this, many researchers played a noteworthy role to develop novel thoughts and techniques to resolve various characteristics of the transportation problem [10].…”

An Improved Algorithm for Optimal Solution of Unbalanced Transportation Problems

“…∑ ∑ or ∑ ∑ , to satisfy both the conditions of unbalanced transportation problems, they are presented with a dummy row or dummy column. If the sum of sources is greater than the sum of requirements, then the dummy destinations are presented with requirements, to solve the difference between sum of sources and sum of requirements cost, the dummy rows and dummy columns are set equal to zero transportation cost [6,8].…”

A Modern Approach For Finding Minimization Cost In Transportation Problem

“…Juman and N.G.S.A. Nawarathne [11] In this paper, it has been focused in order to obtain a better initial basic feasible solution for the transportation problems with the numerical examples by using algorithm.…”