Comparative Analysis of Optimization Models for Transportation Problems

Authors

  • Alok Kumar Maharaja College, Ara, India
  • Shatrughan Kumar Thakur Veer Kunwar Singh University, India

DOI:

https://doi.org/10.22232/stj.2025.13.01.21

Keywords:

Transportation Problem, Linear Programming, Vogel's Approximation Method, Genetic Algorithms, Optimization

Abstract

This research paper presents a comprehensive comparative analysis of three optimization models—Simplex Method, Vogel's Approximation Method (VAM), and Genetic Algorithms (GA)-used to solve transportation problems. The study applies these methods to a primary dataset and a more complex dataset, evaluating their performance based on total transportation cost, computational time, and scalability. The results indicate that while the Simplex Method is the most cost-effective, Genetic Algorithms offer superior scalability and flexibility, particularly in handling complex transportation scenarios. The study also discusses the potential for hybrid models to combine the strengths of these methods, providing practical insights for logistics management.

Author Biographies

Alok Kumar, Maharaja College, Ara, India

Department of Mathematics

Shatrughan Kumar Thakur, Veer Kunwar Singh University, India

Department of Mathematics

References

Dantzig, G. B. "Linear Programming and Extensions." Princeton University Press, 1963.

Reinfeld, N. V., & Vogel, W. R. "Mathematical Programming." Prentice Hall, 1958.

Holland, J. H. "Adaptation in Natural and Artificial Systems." University of Michigan Press, 1975.

Charnes, A., Cooper, W. W., & Rhodes, E. "Measuring the efficiency of decision-making units." European Journal of Operational Research, 1978.

Goldberg, D. E. "Genetic Algorithms in Search, Optimization, and Machine Learning." Addison-Wesley, 1989.

Sharma, J. K. (2020). Operations Research: Theory and Applications. Macmillan Publishers India.

Smith, J., & Gupta, R. "Comparison of Heuristic Methods for Transportation Problems." IEEE Transactions on Systems, Man, and Cybernetics, 2022.

Downloads

Published

2025-09-29

How to Cite

Alok Kumar, & Shatrughan Kumar Thakur. (2025). Comparative Analysis of Optimization Models for Transportation Problems . Science & Technology Journal, 13(1). https://doi.org/10.22232/stj.2025.13.01.21

Issue

Vol. 13 No. 1 (2025): January 2025

Section

Research Articles

Categories

License

Copyright (c) 2025 Alok Kumar, Shatrughan Kumar Thakur

Creative Commons License

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

© The Author(s) 2025. Published by the Science & Technology Journal (STJ), Mizoram University.

Articles published in this journal are open access and distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0).

This license permits unrestricted use, distribution, and reproduction in any medium, provided the original author(s) and source are properly credited.

Authors retain copyright and grant the journal the right of first publication, with the work simultaneously licensed under the CC BY 4.0 license.

License link: Creative Commons Attribution 4.0 International License (CC BY 4.0)