Operations Research Techniques for Cost Minimization in Transportation
DOI:
10.56566/sigmamu.v4i1.619Downloads
Abstract
Optimizing the distribution of goods from multiple suppliers to multiple customers is a key challenge in supply chain management. This study compares the suitability of three classical methods for solving a 10-supplier by 15-customer transportation problem. The data used for the study were extracted from the 2023 record of a fertilizer-producing company in Nigeria, which has 10 outlets and 15 major distributors. The results revealed that the North-West Corner Method, although simple to apply despite the fact that it is cost-inefficient. Though the Minimum Cost Method behaved better in terms of efficiency, resulting to its focus on selecting low-cost routes. However, Vogel’s Approximation Method improved the allocations by adding cost-penalty factors. This led to the lowest overall cost of the three methods. Findings from the study showed that Vogel’s Approximation Method is a practical and effective way to get close-to-best solutions in the transportation problem. Within the framework of the paper, operational guidelines regarding logistics management and cost management were provided. This provision indicates that the choice of method is significant in repetitive decision-making in supply chain systems. This study provided guidelines for logistics and cost management, because it stressed that choosing the right method is essential for making repeated decisions in supply chain systems. Hence, the study concluded that if minimizing the cost of transportation is desired Vogel’s Approximation Method is recommended for supply chain system.
Keywords:
Transportation Problem; Optimization; Supply-Demand Allocation; Supply Chain Management; Vogel’s Approximation MethodReferences
References
Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications. Englewood Cliffs, NJ: Prentice Hall.
Ajibade, A. D., & Babarinde, S. N. (2013). On the use of transportation techniques to determine the cost of transporting commodity. International Organization of Scientific Research Journal of Mathematics (IOSR-JM), 6(4), 23–28.
Aliyu, T. O., Aderinto, Y. O., & Issa, K. (2022). Corner rules methods of solving transportation problem. Earthline Journal of Mathematical Sciences, 10(2), 305–316. https://doi.org/10.34198/ejms.10222.305316
Awogbemi, C. A., Alagbe, S. A., & Osamo, C. K. (2022). Comparison of Methods of Solving Transportation Problems (TP) and Resolving the Associated Variations. American Journal of Theoretical and Applied Statistics, 11(5), 140–149.
Balakrishnan, N. (1990). Modified Vogel’s approximation method for the unbalanced transportation problem. Applied Mathematics Letters, 3(2), 9–11.
Chopra, S. (2025). Supply Chain Management: Strategy, Planning, and Operation (8th ed.). Boston, MA: Pearson.
Hadley, G. (1962). Linear Programming. Addison-Wesley Publishing Company, Reading, USA
Hillier, F. S., & Lieberman, G. J. (2021). Introduction to Operations Research (11th ed.). McGraw-Hill, New York.
Hitchcock, F. L. (1941). The Distribution of a Product from Several Sources to Numerous Localities. Journal of Mathematics and Physics, 20, 224–230. https://doi.org/10.1002/sapm1941201224
Jalal, A. N., Jamali, M., & Akhtar, R. (2017). Weighted cost opportunity based algorithm for initial basic feasible solution: A new approach in transportation problem. Journal of Engineering Science, 8(1), 63–70. https://www2.kuet.ac.bd/JES/images/files/v42/7-JES_1001.pdf
Korukoğlu, S., & Ballı, S. (2011). An improved Vogel’s approximation method for the transportation problem. Mathematical and Computational Applications, 16(2), 370–381. https://doi.org/10.3390/mca16020370
Murugesan, R., & Esakkiammal, T. (2020). Determination of Best Initial Basic Feasible Solution of a Transportation Problem: A TOCM-ASM approach. Advances in Mathematics: Scientific Journal, 9(6), 3549–3566.
Onanaye, A. S., Egere, A. C., Oluwakoya, A., & Odim, M. O. (2023). The Vogel approximation and North West Corner transportation models for optimal cost distribution of Dangote cement. International Journal of Innovative Research & Technology, 8(5), 1364–1369. https://doi.org/10.5281/zenodo.7981077
Pratihar, J., Kumar, R., Edalatpanah, S. A., & Dey, A. (2021). Modified Vogel’s Approximation Method for Transportation Problem under Uncertain Environment. Complex & Intelligent Systems, 7(1), 29–40.
Reinfeld, N. V., & Vogel, W. R. (1958). Mathematical Programming. Prentice-Hall.
Shore, H. H. (1970). The Transportation Problem and the Vogel Approximation Method. Decision Sciences, 1(3–4), 441–457. https://doi.org/10.1111/j.1540-5915.1970.tb00792.x
Taha, H. A. (2017). Operations Research: An Introduction (10th ed.). Pearson Education Ltd, Harlow, England.
License
Copyright (c) 2026 Saheed Busayo AKANNI, M.K. Garba, O.O. Abogunrin, R.O. Noah

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.













