Vehicle routing problem with pick-up and delivery using genetic algorithm / Muhammad Shahfiq Zazali and Wan Muhamad Nasrin Aiman Mat Soti

Zazali, Muhammad Shahfiq and Mat Soti, Wan Muhamad Nasrin Aiman (2022) Vehicle routing problem with pick-up and delivery using genetic algorithm / Muhammad Shahfiq Zazali and Wan Muhamad Nasrin Aiman Mat Soti. [Student Project] (Submitted)


The Vehicle Routing Problem with Pickup and Delivery is a logistics problem where both pickup and delivery of goods is done simultaneously. The constraint for the problem is that it must start and end at the depot while capacity when reaching nodes must not exceed the capacity of the vehicle. The objective of solving this problem is to find the optimal solution which then will reduce the cost for the route taken by the vehicle. Since the traditional approach of solving this problem, which is the exact solution, will consume a lot of time, Genetic Algorithm is proposed. Another focus we will be looking at is the effect of changing the operator used, where we will create two GA models where each model consists of only one operator to differentiate which model provides a better solution. Our findings show that GA with a mutation operator is better at solving the problem compared to crossover operator because it provides a smaller total distance within a given iteration while GA with a crossover operator does not have any change at all until the iteration stops. The most optimal solution for the data used is 233641.009 calculated using a software that uses the Ruin and Recreate principle. By the end of the study, both objectives are satisfied.


Item Type: Student Project
Email / ID Num.
Zazali, Muhammad Shahfiq
Mat Soti, Wan Muhamad Nasrin Aiman
Email / ID Num.
Wan Alias, Wan Nurfahizul Ifwah
Subjects: Q Science > QA Mathematics > Mathematical statistics. Probabilities > Data processing
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Algorithms
Q Science > QA Mathematics > Philosophy > Mathematical logic > Constructive mathematics > Algorithms
T Technology > TL Motor vehicles. Aeronautics. Astronautics > Motor vehicles. Cycles
Divisions: Universiti Teknologi MARA, Kelantan > Machang Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Science (Hons) Mathematics
Keywords: Vehicle routing problem, genetic algorithm, mutation operator
Date: 2022
Edit Item
Edit Item


[thumbnail of 72448.pdf] Text

Download (511kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number




Statistic details