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

## Abstract

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.

## Metadata

Item Type: | Student Project |
---|---|

Creators: | Creators Email / ID Num. Zazali, Muhammad Shahfiq 2019416452 Mat Soti, Wan Muhamad Nasrin Aiman 2019422882 |

Contributors: | Contribution Name Email / ID Num. Advisor Wan Alias, Wan Nurfahizul Ifwah UNSPECIFIED |

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 |

URI: | https://ir.uitm.edu.my/id/eprint/72448 |

## Download

72448.pdf

Download (511kB)