Initial Basic Feasible Solution for Transportation Problem using TOCM with Zero Point Minimum Method
Keywords:
Initial Basic Feasible Solution; Optimal Solution; Total Opportunity Cost Matrix; Transportation Problem; Zero Point Minimum Method;Abstract
The effective distribution of commodities from several suppliers to numerous consumers while minimising transportation costs is the focus of the well-researched optimisation problem known as The Transportation Problem (TP) in operations research and logistics. A tactical tool for simulating the costs involved in moving commodities among sources and destinations is the Transportation Operation Cost Matrix (TOCM). In order to provide an initial basic feasible solution, the TOCM and the Zero Point Minimum Method (ZPMM) are employed in this study to present a novel technique to addressing the Transportation Problem. The ZPMM entails finding the least expensive cell in the TOCM that hasn't been allocated and giving it the greatest amount of stock. Iteratively repeating this approach until supply and demand restrictions are satisfied results in a fundamentally workable solution. The suggested approach tries to offer a quick and easy way to arrive at a preliminary answer to the Transportation Problem, which is a key first step for further optimisation methods like the Modified Distribution Method or the Vogel's Approximation Method. The Transportation Problem (TP) estimates minimum cost for the transportation of goods to different destinations from a number of different sources. This minimum cost is called the optimal solution of the transportation problem. Before finding optimal solution, one needs to find an Initial Basic Feasible Solution (IBFS). A new method Total Opportunity Cost Matrix-Zero Point Minimum Method for determining IBFS is developed in this paper. The results obtained in terms of transportation cost are compared with the Vogel`s Approximation Method (VAM) and the optimal solution. Several numerical tests are run on various transport scenarios to gauge the effectiveness of the suggested approach. The outcomes show that the developed initial basic feasible solutions are both feasible and optimal, opening the door for future improvement utilising cutting-edge optimisation methods.
Downloads
References
“Module 4: Transportation Problem and Assignment problem”.
“Supply Chain Management (SCM): How It Works & Why It’s Important,” Investopedia. Accessed: Apr. 29, 2024. [Online]. Available: https://www.investopedia.com/terms/s/scm.asp
N. Akpan and I. Iwok, “A Minimum Spanning Tree Approach of Solving a Transportation Problem,” vol. 5, pp. 8–17, Apr. 2017.
“Business Statistics Unit 5 Transportation Problem.pdf.” Accessed: Apr. 29, 2024. [Online]. Available: https://rcub.ac.in/econtent/ug/bcom/sem4/Business%20Statistics%20Unit%205%20Transportation%20Problem.pdf
“Transportation Problem: Definition, Formulation, and Types - Shiksha Online.” Accessed: Apr. 29, 2024. [Online]. Available: https://www.shiksha.com/online-courses/articles/transportation-problem-definition-formulation-types-and-method-to-solve/
P. Panth, “The Economics of Natural Resource Scarcity and its relevance to Underdeveloped Countries Prabha Panth,” 2022.
M. Suguna, B. Shah, S. K. Raj, and M. Suresh, “A study on the influential factors of the last mile delivery projects during Covid-19 era,” Oper. Manag. Res., vol. 15, no. 1–2, pp. 399–412, 2022, doi: 10.1007/s12063-021-00214-y.
M. R. Aljanabi, K. Borna, S. Ghanbari, and A. J. Obaid, “SVD-based adaptive fuzzy for generalized transportation,” Alex. Eng. J., vol. 94, pp. 377–396, May 2024, doi: 10.1016/j.aej.2024.03.020.
S. Bhuniya, S. Pareek, and B. Sarkar, “A supply chain model with service level constraints and strategies under uncertainty,” Alex. Eng. J., vol. 60, pp. 6035–6052, Dec. 2021, doi: 10.1016/j.aej.2021.03.039.
“Balanced and Unbalanced Transportation Problems (Definition & Examples).” Accessed: Apr. 29, 2024. [Online]. Available: https://byjus.com/maths/balanced-and-unbalanced-transportation-problems/
Q. Yan and Q. Zhang, “The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints,” Discrete Dyn. Nat. Soc., vol. 2015, p. e365367, Aug. 2015, doi: 10.1155/2015/365367.
D. Chhibber, D. C. S. Bisht, and P. K. Srivastava, “Pareto-optimal solution for fixed-charge solid transportation problem under intuitionistic fuzzy environment,” Appl. Soft Comput., vol. 107, p. 107368, Aug. 2021, doi: 10.1016/j.asoc.2021.107368.
M. M. Ahmed, N. Sultana, A. R. Khan, and S. Uddin, “An Innovative Approach to Obtain an Initial Basic Feasible Solution for the Transportation Problems”.
M. M, S. Reddy, and M. V. Rani, “An experimental study of newly proposed initial basic feasible solution methods for a transportation problem,” OPSEARCH, vol. 59, Apr. 2021, doi: 10.1007/s12597-021-00533-5.
U. Ekanayake, S. Perera, W. Daundasekera, and Z. Juman, “A Modified Ant Colony Optimization Algorithm for Solving a Transportation Problem,” J. Adv. Math. Comput. Sci., pp. 83–101, Aug. 2020, doi: 10.9734/jamcs/2020/v35i530284.
Ö. Mutlu, K. Karagül, and Y. Şahin, “Avoid maximum cost method for determining the initial basic feasible solution of the transportation problem,” Pamukkale Univ. J. Eng. Sci., vol. 28, no. 4, pp. 569–576, 2022, doi: 10.5505/pajes.2022.61426.
M. Paul Rakshit, An-Alternate-Approach-For-Finding-The-Initial-Basic-Feasible-Solution-Of-Transportation-Problem (1). 2020.
E. M. U. S. B. Ekanayake, W. B. Daundasekara, and S. P. C. Perera, “New Approach to Obtain the Maximum Flow in a Network and Optimal Solution for the Transportation Problems,” Mod. Appl. Sci., vol. 16, no. 1, p. 30, Jan. 2022, doi: 10.5539/mas.v16n1p30.
J. Szkutnik-Rogoż, J. Ziółkowski, J. Małachowski, and M. Oszczypała, “Mathematical programming and solution approaches for transportation optimisation in supply network,” Energies, vol. 14, no. 21, p. 7010, 2021.
Ö. Kirca and A. Şatir, “A Heuristic for Obtaining and Initial Solution for the Transportation Problem,” J. Oper. Res. Soc., vol. 41, no. 9, pp. 865–871, 1990, doi: 10.1057/jors.1990.124.
Ö. Kirca and A. Şatir, “A heuristic for obtaining and initial solution for the transportation problem,” J. Oper. Res. Soc., vol. 41, no. 9, pp. 865–871, 1990.
Downloads
Published
How to Cite
Issue
Section
License
![Creative Commons License](http://i.creativecommons.org/l/by-sa/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.