Application of Genetic Algorithms in Vehicle Routing Problems

Main Article Content

Noor Hasnah Moin

Abstract

In this paper we propose four methods based on Genetic Algorithms for Vehicle Routing Problems. It is observed that algorithms that construct the routes sequentially produce superior results compared to parallel route building methods. In general, savings GA performs well for all the problems tested whilst vertex sequencing method produces superior solutions for small problems.

Downloads

Download data is not yet available.

Article Details

How to Cite
Hasnah Moin, N. (2002). Application of Genetic Algorithms in Vehicle Routing Problems. Malaysian Journal of Science, 21(1&2), 131–141. Retrieved from https://mjs.um.edu.my/index.php/MJS/article/view/8599
Section
Original Articles