An Improvement in Maximum Difference Method to Find Initial Basic Feasible Solution for Transportation Problem

Authors

  • kaur L Department of Applied Science, Guru Kashi University, Talwandi Sabo, Bathinda, INDIA
  • Rakshit M Department of Applied Science, Guru Kashi University, Talwandi Sabo, Bathinda, INDIA
  • Singh S Department of Mathematics, Akal University, Talwandi Sabo, Bathinda, INDIA

DOI:

https://doi.org/10.26438/ijcse/v6i9.533535

Keywords:

Transportation Problem, Optimal Solution, Initial Basic Feasible Solution, MDM

Abstract

It is very important to find initial solution of transportation problems to reach optimal solution. In this paper Maximum Difference Method (MDM) is improved to get best initial solution of transportation problems. Our improved method overcomes the limitations of MDM given by Smita Sood and keerti Jain. This modified approach most of times give better solution than MDM specially in case of tie and very close to the optimal solution. Also sometimes gives optimal solution.

References

Balakrishnan N (1990) Mdified Vogels Approximation Method for the unbalanced transportation problem. Appl. Math. Lett. 3(2): 9- 11.

Charnes A, Cooper WW (1954) The stepping-stone method for explaining linear programming calculations in transportation problems. Manag. Sci. 1(1): 49- 69.

Dantzig GB (1963) Linear Programming and Extensions. Princeton, NJ:Princeton University Press.

Goyal SK (1984) Improving VAM for unbalanced transportation problems. J. Oper. Res. Soc. 35(12): 1113- 1114

Juman ZAMS, Hoque MA (2015) An efficient heuristic to obtain a better initial feasible solution to the transportation problem. Appl Soft Comput. 34: 813-826.

Kasana HS, Kumar KD (2004) Introductory Operations Research:Theory and Applications. Springer, Heidelberg.

Khan AR (2011) A re-solution of transportation problem:an algorithmic approach. Jahangirnagar University of journal of Science. 34(2): 49- 62.

Kirca O, Satir A (1990) A heuristic for obtaining an initial solution for transportation problem. J. Oper. Res. Soc. 41(9); 865- 871.

Korukoglu S, Balli S (2011) An improved Vogels Approximation method for the transportation problem. Mathematical and Computational Applications. 16(2): 370- 381.

Kulkarni SS (2012) On initial basic feasible solution for transportation problem-A new approach. J. Indian Acad. Math. 34(1): 19-25.

Kulkarni SS, Datar HG (2010) On solution to modified unbalanced transportation problem. Bulletin of marathwada Mathematical Society. 11(2): 20- 26.

Mathirajan M, Meenakshi B (2004) Experimental analysis of some variants of Vogels approximation method. Asia Pac J Oper Res. 21(4): 447- 462.

Jude O, Ifeanyichukwu OB, Ihuoma IA, Akpos EP (2017) A new and efficient proposed approach to find initia l basic feasible solution of a transportation problem. American Journal of Applied Mathematics and Statistics 5(2): 54-61

Pargar F, Javadian N, Ganji AP (2009) A heuristic for obtaining an initial solution for the transportation problem with experimental analysis. The 6th International Industrial Engineering Conference, Sharif University of Technology, Tehran, Iran.

Ramakrishnan CS (1988) An improvement to Goyals modified VAM for the unbalanced transportation problems. J. Oper. Res. Soc. 39(6): 609- 610.

Rashid A, Ahmad SS, Uddin MS (2013) Development of a new heuristic for improvement of initial basic feasible solution of a balanced transportation problem. Jahangirnagar University Journal of Mathematics and Mathematical Science. 28: 105-112.

Reinfeld NV, Vogel WR (1958) Mathematical Programming. Englewood Cliffs. New Jersey:Prentice-Hall.

Russell EJ (1969) Extension of Dantzigs algorithm to finding an initial near-optimal basis for transportation problem. Oper. Res. 17: 187-191.

Shafaat A, Goyal SK (1988) Resolution of degeneracy in transportation problems. J. Oper. Res. Soc. 39(4): 411- 413.

Shimshak DG, Kaslik JA, Barclay TD (1981) A modification of Vogels approximation through the use of heuristic. INFOR. 19: 259- 263.

Sood S, Jain K. (2015) The Maximum Difference Method to find initial basic solution for Transportation Problem. Asian Journal of Managment Science. 03(07): 08-11.

Downloads

Published

2018-09-30
CITATION
DOI: 10.26438/ijcse/v6i9.533535
Published: 2018-09-30

How to Cite

[1]
L. kaur, M. Rakshit, and S. Singh, “An Improvement in Maximum Difference Method to Find Initial Basic Feasible Solution for Transportation Problem”, Int. J. Comp. Sci. Eng., vol. 6, no. 9, pp. 533–535, Sep. 2018.

Issue

Vol. 6 No. 9 (2018): IJCSE September Editor

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.