ALTERNATIVE ALGORITHMS FOR SOLVING CLASSICAL TRANSPORTATION PROBLEMS

H. Abdelati, Mohamed; I. Khalil, Mohamed; A. Abdelgawwad, K.; Rabie, M.

doi:10.21608/jaet.2020.73323

ALTERNATIVE ALGORITHMS FOR SOLVING CLASSICAL TRANSPORTATION PROBLEMS

Authors

¹ Administrator, Automotive and Tractors Engineering, Faculty of Eng. & Tech., Minia University.

² Prof., Automotive and Tractors Engineering, Faculty of Eng. & Tech., Mataria, Helwan University.

³ Assistant Prof., Automotive and Tractors Engineering, Faculty of Eng. & Tech., Minia University.

⁴ Lecturer, Automotive and Tractors Engineering, Faculty of Eng. & Tech., Minia University.

10.21608/jaet.2020.73323

Abstract

The transportation problem has a special nature of linear programming problems. The objective of this problem is to minimize the total cost of distributing products from a number of sources to a number of destinations. In this paper, there are alternative algorithms which are used to solve the classical transportation problem. The solution algorithms for these methods are reformatted in an easy way. Some of these methods give solutions close to the optimal solution while others provide the optimal solutions directly. An illustrative example is used here to explain each method as well as a comparison between the different methods.

References

1. Patel, R.G., Bhathawala, P.H. and Patel B.S., “An Alternate Approach to Find an Optimal Solution of a Transportation Problem”, IOSR Journal of Mathematics (IOSR-JM), e-ISSN: 2278-5728, p-ISSN: 2319-765X. Volume 13, Issue 1 Ver. III, Jan. - Feb. 2017, PP 01-05.
2. Bernard W. Taylor III, “Introduction To Management Science”, Edition 11, Pearson Education Inc., ISBN-13: 978-0-13-275191-9, 2013.
3. Ellaimony E.E., “An Optimal Solution of Multi-Stage Transportation Problem”, M.Sc. Thesis, Helwan University, Egypt, 1981.
4. Taha H.A., “Operations Research, An Introduction”, Eighth Edition, Pearson Prentice Hall, ISBN 0-13-188923-0, 2007.
5. Hillier F.S., Lieberman G.J., “Introduction to Operations Research”, Seventh Edition, Mc Graw-Hill, ISBN 0-07-232169-5, 2001.
6. Sang M. Lee, Laurence J. Moore, and Bernard W. Taylor III, “Management Science”, Second Edition, Wim C. Brown Publishers, ISBN 0-697-08290, 1985.
7. Wayne L. Winston, “Operations Research – Applications and Algorithms”, Third Edition, International Thomson Publishing, ISBN 0-534-20971-8, 1994.
8. Noraini Abdullah and Ting Kien Hua, “Operation Management On Transportation and Distribution Problem Using Linear Programming Model”, Proceeding 7th International Conference on Global Social Entrepreneurship, Kundasang, Malaysia, 2016, ISB: 978-967-13718-5-5.
9. Anubhav Kumar Prasad, “ROW-COLUMN (RC) Method for Transportation Problem for finding an Initial Basic Feasible Solution (IBFS)”, International Journal of Engineering Science Invention Research & Development, Vol. I, Issue IX, March 2015, e-ISSN: 2349-6185.
10. Linus Schrage, “Optimization Modeling With Lingo”, Sixth Edition, Lindo Systems Inc., ISBN 1-893355-004, 2009.
11. O. Jude, O.B. Ifeanyichukwu, I.A.Ihuoma, and E.P. Akpos, “A New and Efficient Proposed Approach to Find Initial Basic Feasible Solution of a Transportation Problem”, American Journal of Applied Mathematics and Statistics, 2017, Vol. 5, No. 2, 54-61.
12. M.S. Uddin, M.N. Islam, I. Raeva , and A.R. Khan, “Efficiency Of Allocation Table Method For Solving Transportation Maximization Problem”, Proceedings of the Union of Scientists - Ruse, Book 5, Mathematics, Informatics and Physics, Volume 13, 2016, ISSN 1314-3077.