A Comparison Study between the Recently Developed Methods of Transportation Problem:A Study on the Lower-Dimensional Problems

Authors

  • Nahid Sultana Department of Business Administration, International Islamic University Chittagong, Chattogram - 4314, Bangladesh
  • HS Faruque Alam Department of Mathematics,University ofChittagong, Chattogram - 4331, Bangladesh
  • Ganesh Chandra Rayb Department of Mathematics,University ofChittagong, Chattogram - 4331, Bangladesh

DOI:

https://doi.org/10.3329/ganit.v42i1.60999

Keywords:

Lower-dimensional Transportation Problem;Average Relative Deviation; Vogel's Approximation Method;Modified Distribution method; Faster Strongly Polynomial method

Abstract

Resource allocation is one of the crucial challenges to the decision-makers. It has a significant impact on the profitability of any company. Freight transport is one type of resource allocation; here the decision-maker has to choose the quantity of products for delivering at a minimum cost from the several plants/factories/sources to the several destinations/ warehouses. We have conducted a comparative study based on secondary data to figure out the best technique for solving the freight transportation problems. Here we have selected 40 balanced and unbalanced problems randomly with dimensions 3×3 to 7×7. We have selected 23 existing methods, some of them are popular and some are recently developed. We compare these 23 methods regarding firstly the optimal solution criterion, and secondly which one can give us the solution in the least step or short time. We have checked the solution at first manually, then by GNU Octave to figure out if there is any inconsistency. Here, the GNU octave is chosen for its easy acceptance and easy input procedure. On our selected problems, the findings show us that the Faster STrongly Polynomial method (FSTP) is best if we consider the least step but concerning the short time MOdifiedDIstribution method worked on Vogel's Approximation Method, well known as VAM-MODI is performing the best.

GANIT J. Bangladesh Math. Soc. 42.1 (2022) 035- 049

Downloads

Download data is not yet available.
Abstract
77
PDF
82

Downloads

Published

2022-08-22

How to Cite

Sultana, N. ., Alam, H. F., & Rayb, G. C. . (2022). A Comparison Study between the Recently Developed Methods of Transportation Problem:A Study on the Lower-Dimensional Problems. GANIT: Journal of Bangladesh Mathematical Society, 42(1), 035–049. https://doi.org/10.3329/ganit.v42i1.60999

Issue

Section

Articles