Performance of The Best Solution for The Prohibited Route Transportation Problem by an Improved Vogel's Approximation Method

  • E.M.D.B. Ekanayake Department of Physical Sciences, Faculty of Applied Sciences, Rajarata University of Sri Lanka, Mihinthale, Sri Lanka
  • E. M. U. S. B. Ekanayake 1Department of Physical Sciences, Faculty of Applied Sciences, Rajarata University of Sri Lanka, Mihinthale, Sri Lanka
Keywords: Balance and Unbalance Transportation Problem, Initial Basic Feasible Solution, Optimal Solution, Prohibited Route, “VAM”method


The transportation problem (TP) is a significant factor in operational research. Numerous researchers have put forth various solutions to these problems. The goal is to reduce the overall cost of distributing resources from multiple sources to numerous destinations. If there are road risks (snow, flood, etc.), traffic limitations, etc., it might not be feasible to transport products from one place to another. In these circumstances, the appropriate route(s) can be given an extremely high unit cost, such as M (or). Following that, a specific case of the prohibited transportation problem is introduced. Therefore, the focus of this study is to provide a novel algorithm that will reduce the cost of restricted transportation problems. With a few modifications, the traditional Vogel approach has been enhanced. The proposed method would perform better than the other approaches now in use. The numerical problem is resolved to demonstrate the effectiveness of the proposed approach and make comparisons with different approaches already in use.


Amulu Priya, S., & Maheswari, V. (2022). New Vogel’s Approximation Method (NVAM) to Determine Better Feasible Solution of Transportation Problem. Mathematical Statistician and Engineering Applications, 71(3), 1385–1397.

Balakrishnan, N. (1990). Modified Vogel’s approximation method for the unbalanced transportation problem. Applied Mathematics Letters, 3(2), 9–11.

Bharathi, K., & Vijayalakshmi, C. (2016). Optimization of multi-objective transportation problem using evolutionary algorithms. Global Journal of Pure and Applied Mathematics, 12(2), 1387–1396.

Currin, D. (1986). Transportation problems with inadmissible routes. Journal of the Operational Research Society, 37(4), 387–396.

Ekanayake, E. M. U. S. B., Daundasekara, W. B., & Perera, S. P. C. (2022). An Examination of Different Types of Transportation Problems and Mathematical Models. American Journal of Mathematical and Computer Modelling, 7(3), 37–48.

Ekanayake, E., Perera, S., Daundasekara, W., & Juman, Z. (n.d.). A Modified Ant Colony Optimization Algorithm for Solving a Transportation Problem.

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

Jude, O., Idochi, O., & Ihuoma, I. A. (2016). Comparison of existing methods of solving linear transportation problems with a new approach. Int. J. Innov. Sci. Math., 4, 158–163.

Kaur, L., Rakshit, M., & Singh, S. (2018). A new approach to solve Multi-objective Transportation Problem. Applications and Applied Mathematics: An International Journal (AAM), 13(1), 10.

Małachowski, J., Żurek, J., Ziółkowski, J., & Lęgas, A. (2019). Application of the transport problem from the criterion of time to optimize supply network with products "fast-running". Journal of KONBiN, 49(4), 127–137.

Mhlanga, A., Nduna, I. S., Matarise, F., & Machisvo, A. (2014). Innovative application of Dantzig's Northwest Corner rule to solve a transportation problem. International Journal of Education and Research, 2(2), 1–12.

Nomani, M. A., Ali, I., & Ahmed, A. (2017). A new approach for solving multi-objective transportation problems. International Journal of Management Science and Engineering Management, 12(3), 165–173.

Prah, J. A., Acheson, V., Barnes, B., Takyi, I., & Owusu-Ansah, E. (2022). A 2-Phase Method for Solving Transportation Problems with Prohibited Routes. Pakistan Journal of Statistics and Operation Research, 749–758.

Shaikh, M., Shah, S., & Memon, Z. (n.d.). An Improved Algorithm to Solve Transportation Problems for Optimal Solution.

Srirangacharyulu, B., & Srinivasan, G. (2010). Completion time variance minimization in single machine and multi-machine systems. Computers & Operations Research, 37(1), 62–71.

Taha, H. A. (2011). Operations research: An introduction (Vol. 790). Pearson/Prentice Hall Upper Saddle River, NJ, USA.

Ufuoma, O. (n.d.). A Clear Conception of Zero and Infinity with Practical Illustrations.

Ullah, M., Mahmood, A., Razzaq, S., Ilahi, M., Khan, R., & Javaid, N. (2013). A survey of different residential energy consumption controlling techniques for autonomous DSM in future smart grid communications. ArXiv Preprint ArXiv:1306.1134.

Ziółkowski, J., & Lęgas, A. (2019). Problem of modelling road transport. Journal of KONBiN, 49(3), 159–193.

How to Cite
Ekanayake, E., & Ekanayake, E. M. U. S. B. (2022). Performance of The Best Solution for The Prohibited Route Transportation Problem by an Improved Vogel’s Approximation Method. Indonesian Journal of Applied Research (IJAR), 3(3), 190-206.