CFP last date
20 August 2024
Reseach Article

Lowest Supply and Demand Method to Find Basic Feasible Solution of Transportation Problems

by Md. Monir Hossain, Md. Rashedul Islam, Abdullah Al Mamun, A.N.M. Rezaul Karim, H. S. Faruque Alam
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 186 - Number 20
Year of Publication: 2024
Authors: Md. Monir Hossain, Md. Rashedul Islam, Abdullah Al Mamun, A.N.M. Rezaul Karim, H. S. Faruque Alam
10.5120/ijca2024923611

Md. Monir Hossain, Md. Rashedul Islam, Abdullah Al Mamun, A.N.M. Rezaul Karim, H. S. Faruque Alam . Lowest Supply and Demand Method to Find Basic Feasible Solution of Transportation Problems. International Journal of Computer Applications. 186, 20 ( May 2024), 6-11. DOI=10.5120/ijca2024923611

@article{ 10.5120/ijca2024923611,
author = { Md. Monir Hossain, Md. Rashedul Islam, Abdullah Al Mamun, A.N.M. Rezaul Karim, H. S. Faruque Alam },
title = { Lowest Supply and Demand Method to Find Basic Feasible Solution of Transportation Problems },
journal = { International Journal of Computer Applications },
issue_date = { May 2024 },
volume = { 186 },
number = { 20 },
month = { May },
year = { 2024 },
issn = { 0975-8887 },
pages = { 6-11 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume186/number20/lowest-supply-and-demand-method-to-find-basic-feasible-solution-of-transportation-problems/ },
doi = { 10.5120/ijca2024923611 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-05-24T23:33:16.125862+05:30
%A Md. Monir Hossain
%A Md. Rashedul Islam
%A Abdullah Al Mamun
%A A.N.M. Rezaul Karim
%A H. S. Faruque Alam
%T Lowest Supply and Demand Method to Find Basic Feasible Solution of Transportation Problems
%J International Journal of Computer Applications
%@ 0975-8887
%V 186
%N 20
%P 6-11
%D 2024
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The Transportation Problem (TP) is a particular subclass of a linear programming problem. Economic and social activities are fostered by TP. In order to reduce the transportation cost (TC), we have demonstrated a novel method in this study for obtaining the basic feasible solution (BFS) to transportation problems. "Lowest Supply and Demand (LSD) Method to Find Initial Basic Feasible Solutions of Transportation Problems" is the name of the suggested methodology. Many other strategies have been discussed for solving transportation problems, including Vogel's approximation method (VAM), row minima method (RMM), column minima method (CMM), north-west corner rule (NWCR), and matrix minima method (MMM). Numerical examples are used to compare the suggested method with the well-established method that is currently in use. Compared to the current methods, the suggested method finds the IFS to a transportation problem more quickly. The suggested approach is a compelling way to solve the problem. The investigation's LSD method appears to be simpler than other approaches, requiring less iteration to arrive at a feasible result.

References
  1. M. S. R. Shaikh, Z. Memon and and S. F. Shah, "An Improved Algorithm to Solve Transportation Problems for Optimal," Mathematical Theory and Modeling, 2018, vol. 8, no. 8, pp. 1-8.
  2. Maharana and Manamohan, "A New approach for Solving Transportation," Journal for Research |, 2017. vol. 3, no. 1, pp. 10-14.
  3. V. Kamble and B. G. Kore, "A New Method to Obtain an Initial Basic Feasible Solution of Transportation Problem with the Average Opportunity Cost Method," International Journal of Engineering and Advanced Technology (IJEAT), 2019, vol. 9, no. 2, pp. 206-209.
  4. 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, pp. 54-61.
  5. K. P. Ghadle and P. A. Pathade, "OPTIMAL SOLUTION OF BALANCED AND UNBALANCED FUZZY TRANSPORTATION PROBLEM USING HEXAGONAL FUZZY NUMBERS," International Journal of Mathematical Research, 2016, vol. 5, no. 2, pp. 131-137.
  6. J. K. Sharma, Operations Research Theory and Application, Laxmi Publications Pvt. Ltd., 2008.
  7. D.Anuradha, "A LITERATURE REVIEW OF TRANSPORTATION PROBLEMS," .Anuradha*et al. /International Journal Of Pharmacy&Technology, 2016, vol. 8, no. 1, pp. 3554-3570.
  8. M. A. Babu, M. A. Helal, M. S. Hasan and &. U. K. Das, "Implied Cost Method (ICM): An Alternative Approach to Find the Feasible Solution of Transportation Problem," Global Journal of Science Frontier Research: F Mathematics and Decision Sciences, 2014, vol. 14, no. 1, pp. 5-13.
  9. P. Gupta and M. Man, Linear Programming and Theory of Games, Sultan Chand & Sons, 1997.
  10. H. A. Taha, Operations Research An Introduction, Prentice-Hall, Inc.Division of Simon and Schuster One Lake Street Upper Saddle River, NJUnited States, 2006.
  11. M. M. Ahmed, M. A. Islam, o. Katun, S. Yesmin and M. S. Uddin, "New Procedure of Finding an Initial Basic Feasible Solution of the Time Minimizing Transportation Problems," Open Journal of Applied Sciences, 2015, vol. 5, no. 5, pp. 634-640.
  12. M. A. Babu, M. A. Helal, M. S. Hasan and U. K. Das, "Lowest Allocation Method (LAM): A New Approach to Obtain Feasible Solution of Transportation Model," International Journal of Scientific & Engineering Research, 2013, vol. 4, no. 11, pp. 1344-1348.
  13. P. R. Murthy, Operations Research (Second Edition), New Delhi: New Age International (P) Ltd, 2007.
  14. F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, Seventh Edition, New York: McGraw-Hill, 2010.
  15. F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 6th edition, New York: McGraw-Hill, Inc, 1995.
Index Terms

Computer Science
Information Sciences
Transportation Problem
Minimum Cost
Source
Destination
Stepping Stone Method (SSM)
Modified Distribution Method (MODI)

Keywords

Initial Feasible Solution (IFS) Least Supply Demand (LSD) Optimal Solution Transportation Problem (TP) Vogel Approximation Method (VAM).