A combination of TDM and KSAM to determine initial feasible solution of transportation problems

Abstract

In case of the Transportation Problem (TP), it was found that TP had equal the smallest so that the existing methods will be generated two or more IFS values. The newly developed algorithm is generated through a combination of Total Difference Method (TDM) and Karagul-Sahin Approximation Method (KSAM) algorithm, is capable to determine the initial feasible solution of TP. Based on the numerical illustration of the TP example to evaluate the performance of the new proposed algorithm. The computational performances have been compared to the existing methods (TDM1 and KSAM) and the results shown this algorithm achieved better performance than the existing methods for TP example. The recommendation of the research is the new proposed algorithm integration with Stepping Stone and MODI methods in future research to evaluate the optimal solution of TP and determination of optimal solution in the event of information uncertainty about the parameters of the TP.