An algorithm based on cost distribution to find the optimal solution for transportation problems

Athraa Abdul Ghani  Alsani; Mohammed Shakir Mahdi Zabiba

doi:10.5269/bspm.77856

Athraa Abdul Ghani Alsani alsani
Mohammed Shakir Mahdi Zabiba

Abstract

Within the realm of operations research, solving the transportation problem has become essential to improving methods of getting the product from the original source to the customer in the quickest amount of time or at the lowest cost. This importance arises from the economic aspects of the transportation problem, its classification as a specific instance of linear programming that focuses on finding the most efficient distribution of goods from supply centers to customers, and the increasing relevance of globalization and rapid development. Using an ordered tree, we provide a more straightforward, reliable, and cost-effective method for businesses to handle transportation challenges. Using an ordered tree, we accomplish this by developing a new proposed algorithm that relies on the distribution of costs among cells. Thus, the total cost of the transportation problem is equal to the sum of the costs for those cells represented in a connected acyclic directed graph, which also addresses the logistical problems related to supplying goods and their arrival at their destination.

Downloads

Download data is not yet available.

References

M. M. Ahmed, N. Sultana, A. R. Khan, and M. S. Uddin, An innovative approach to obtain an initial basic feasible solution for the transportation problems, Journal of Physical Sciences 22 (2017), 23–42.

B. Amaliah, C. Fatichah, and E. Suryani, Total opportunity cost matrix–minimal total: A new approach to determine initial basic feasible solution of a transportation problem, Egyptian Informatics Journal 20 (2019), no. 2, 131–141.

M. A. Babu, M. A. Hoque, and M. S. Uddin, A heuristic for obtaining better initial feasible solution to the transportation problem, OPSEARCH 57 (2020), no. 1, 221–245.

E. A. Bender and S. G. Williamson, Lists, decisions and graphs, S. University of California, San Diego, CA, USA, 2010.

G. B. Dantzig, Application of the simplex method to a transportation problem, Activity Analysis of Production and Allocation (T. C. Koopmans, ed.), John Wiley and Sons, New York, NY, USA, 1951, pp. 359–373.

U. K. Das, M. A. Babu, A. R. Khan, and M. S. Uddin, Advanced vogel’s approximation method (avam): A new approach to determine penalty cost for better feasible solution of transportation problem, International Journal of Engineering Research & Technology 3 (2014), no. 1, 182–187.

Narsingh Deo, Graph theory with applications to engineering and computer science, Prentice-Hall, Englewood, New Jersey, 1974.

K. Dhurai and A. Karpagam, To obtain initial basic feasible solution physical distribution problems, Global Journal of Pure and Applied Mathematics 13 (2017), no. 9, 4671–4676.

Reinhard Diestel, Graph theory, 5th ed., Springer, Heidelberg, Germany; New York, NY, USA, 2017.

Frank Harary and Geert Prins, The number of homeomorphically irreducible trees, and other species, Acta Mathematica 101 (1959), no. 1–2, 141–162.

F. L. Hitchcock, The distribution of a product from several sources to numerous localities, Journal of Mathematics and Physics 20 (1941), no. 1–4, 224–230.

Tjalling C. Koopmans, Optimum utilization of the transportation system, Econometrica: Journal of the Econometric Society 17 (1949), no. 2, 136–146.

Z. S. Mahdi, H. A. Wasi, and M. A. K. Shiker, Solving transportation problems by using modification to vogel’s approximation method, AIP Conference Proceedings 2834 (2023), no. 1, 080110.

Madhavi Malireddy, A new algorithm for initial basic feasible solution of transportation problem, International Journal of Engineering Science Invention 7 (2018), no. 8, 41–43, Ver IV.

R. G. Patel, B. S. Patel, and P. H. Bhathawala, On optimal solution of a transportation problem, Global Journal of Pure and Applied Mathematics 13 (2017), no. 9, 6201–6208.

A. S. Soomro, M. Junaid, and G. A. Tularam, Modified vogel’s approximation method for solving transportation problems, Mathematical Theory and Modeling 5 (2015), no. 4, 32–42.

M. S. Zabiba and N. H. A. AlKhafaji, Using a new method (noor2) for finding the optimal solution of the transportation problem, NeuroQuantology 20 (2022), no. 4, 518–521.