Initial Basic Feasible Solution for Transportation Problem using TOCM with Zero Point Minimum Method


  • Abeer Ammar Saed Bilkour, Vishal Vincent Henry, Satakshi


Initial Basic Feasible Solution; Optimal Solution; Total Opportunity Cost Matrix; Transportation Problem; Zero Point Minimum Method;


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.


Download data is not yet available.


“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:

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:

“Transportation Problem: Definition, Formulation, and Types - Shiksha Online.” Accessed: Apr. 29, 2024. [Online]. Available:

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:

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.




How to Cite

Abeer Ammar Saed Bilkour. (2024). Initial Basic Feasible Solution for Transportation Problem using TOCM with Zero Point Minimum Method. International Journal of Intelligent Systems and Applications in Engineering, 12(21s), 3332 –. Retrieved from



Research Article