A New Approach for Solving Multi Products Transportation Problem


  • Anwar Nsaif Jasim University of Kufa, Iraq
  • Kadhim B. S. Aljanabi University of Kufa, Iraq




Transportation Problem, Multi Products Algorithms, Kruskal’s Algorithm, Graph Theory


— The problem of transportation is studied in many areas, most importantly in the field of logistics and operations management. The distribution problem of goods and commodities from sources to destinations is an important problem where many methods have been used to obtain its optimum solution, which represents the minimum cost of distribution the goods from sources to destinations. Generally, the transportation classical cost of one unit of a good is depending on the source and the destination. In this paper, we suggest an approach to obtain a solution to the transportation problem consisting of two products or more and then by using the modified Kruskal’s algorithm we find the minimum feasible solution.


Download data is not yet available.


Chaudhuri Arindam and Kajal De, “A Comparative study of Transportation Problem under Probabilistic and Fuzzy Uncertainties”, arXiv: 1307.1891, Jul 2013.

Sharma, Gaurav, S. H. Abbas and Vijay Kumar Gupta, “Solving transportation problem with the help of integer programming problem”, IOSR Journal of Engineering, vol. 2, no. 2, pp. 1274-1277, 2012. DOI: https://doi.org/10.9790/3021-026112741277

A. M. Vershik , “L. V. Kantorovich and linear programming”. arXiv:0707.0491, pp.1-21,2007.

Kaur, Lakhveer, Madhuchanda Raksha and Sandeep Singh, “A New Approach to Solve Multi-objective Transportation Problem”, Applications and Applied Mathematics: An International Journal (AAM), vol. 13, no. 1, pp. 150–159, June 2018.

Kirti Kumar Jain, Ramakant Bhardwaj and Sanjay Choudhary, “A Multi-Objective Transportation Problem Solve by Lexicographic Goal Programming”, International Journal of Recent Technology and Engineering (IJRTE), vol. 7, no. 6, pp. 1842-1846, March 2019.

Aljanabi K. B., Anwar Nsaif Jasim, “An Approach for Solving Transportation Problem Using Modified Kruskal’s Algorithm”, (IJSR)International Journal of Science and Research, vol. 4, no. 7, pp. 2426-2429, July 2015.

Flórez, José E., Alvaro Torralba Arias de Reyna, Javier García, Carlos Linares López, Ángel García-Olaya, and Daniel Borrajo. "Planning multi-modal transportation problems." In Twenty-First International Conference on Automated Planning and Scheduling, pp.66-73 ,2011. DOI: https://doi.org/10.1609/icaps.v21i1.13466

Hamdy A. Taha, “Operations Research: An Introduction”, 9th Edition, ISBN-13: 978 0132555937, 2013.




How to Cite

Nsaif Jasim, A., & Aljanabi, K. (2021). A New Approach for Solving Multi Products Transportation Problem. Journal of Kufa for Mathematics and Computer, 7(2), 1–6. https://doi.org/10.31642/JoKMC/2018/070201