Journals Information
Universal Journal of Industrial and Business Management(CEASE PUBLICATION) Vol. 3(1), pp. 26 - 36
DOI: 10.13189/ujibm.2015.030103
Reprint (PDF) (429Kb)
Note on Transportation Problem with New Method for Resolution of Degeneracy
Sarbjit Singh *
Institute of Management Technology, Nagpur, India
ABSTRACT
Transportation algorithm minimizes the cost of transporting goods from m origins to n destinations along m*n direct routes from origin to destination. There are three methods to solve transportation problem and their solution can be further improved using Modified Distribution Method (MODI Method). This method not only checks that the solution obtained by three methods is optimal but also modify the distribution to make it optimal. The only hiccup with this method is the case of degeneracy i.e. when number of allocations less than m+n-1. In this case, we have to make the number of allocations equal to m+n-1. To remove degeneracy we allocate some cells with dummy allocations, whose value is nearly equal to zero. But, till now there is no specific rule for allocating these cells. In this study, specific method has been proposed to remove this problem of degeneracy. Thus this study helps to remove major bottle neck from transportation algorithm.
KEYWORDS
Transportation Problem, Degeneracy, Modified Distribution Method, Vogel Method, Least Cost Method
Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Sarbjit Singh , "Note on Transportation Problem with New Method for Resolution of Degeneracy," Universal Journal of Industrial and Business Management(CEASE PUBLICATION), Vol. 3, No. 1, pp. 26 - 36, 2015. DOI: 10.13189/ujibm.2015.030103.
(b). APA Format:
Sarbjit Singh (2015). Note on Transportation Problem with New Method for Resolution of Degeneracy. Universal Journal of Industrial and Business Management(CEASE PUBLICATION), 3(1), 26 - 36. DOI: 10.13189/ujibm.2015.030103.