Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Email info@thesai.org
Website thesai.org
Follow Us
Contact Info
Email info@thesai.org
Follow Us
Research Article | Open Access |

Solving the Vehicle Routing Problem using Genetic Algorithm

Author 1: Abdul Kadar Muhammad Masum Author 2: Mohammad Shahjalal Author 3: Md. Faisal Faruque Author 4: Md. Iqbal Hasan Sarker
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 2, No. 7 · Published 2011 · Cited by 46

DOI: 10.14569/IJACSA.2011.020719

Download PDF Cite Call for Papers

Abstract

he main goal of this research is to find a solution of Vehicle Routing Problem using genetic algorithms. The Vehicle Routing Problem (VRP) is a complex combinatorial optimization problem that belongs to the NP-complete class. Due to the nature of the problem it is not possible to use exact methods for large instances of the VRP. Genetic algorithms provide a search technique used in computing to find true or approximate solution to optimization and search problems. However we used some heuristic in addition during crossover or mutation for tuning the system to obtain better result.

Keywords

Vehicle Routing Problem (VRP) Genetic Algorithm NP-complete Heuristic.

How to Cite this Article

Masum, A. K. M., Shahjalal, M., Faruque, M. F., & Sarker, M. I. H. (2011). Solving the Vehicle Routing Problem using Genetic Algorithm. International Journal of Advanced Computer Science and Applications, 2(7). https://doi.org/10.14569/IJACSA.2011.020719

Masum, Abdul Kadar Muhammad, et al.. "Solving the Vehicle Routing Problem using Genetic Algorithm." International Journal of Advanced Computer Science and Applications, vol. 2, no. 7, 2011, https://doi.org/10.14569/IJACSA.2011.020719.

@article{Masum2011,
  title     = {Solving the Vehicle Routing Problem using Genetic Algorithm},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {2},
  number    = {7},
  year      = {2011},
  publisher = {The Science and Information Organization},
  author    = {Abdul Kadar Muhammad Masum and Mohammad Shahjalal and Md. Faisal Faruque and Md. Iqbal Hasan Sarker},
  doi       = {10.14569/IJACSA.2011.020719},
  url       = {https://doi.org/10.14569/IJACSA.2011.020719}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Back to Issue
IJACSA Journal Cover

Call for Papers - Important Dates

Volume 17 No. 11, November 2026
Paper Submission Due October 25, 2026
Review Notification November 15, 2026
Publication Date November 30, 2026
Call for Papers Submit Paper

IJACSA