Skip to content

"Using Genetic Algorithms for Multi-depot Vehicle Routing" paper implementation.

License

Notifications You must be signed in to change notification settings

Nikronic/Optimized-MDVRP

Repository files navigation

This project is under developement, after achieving reliable results, this document will be fully updated.

forthebadge made-with-python

GitHub license Open Source? Yes!

GitHub release GitHub tag

PRs Welcome

Tweeting

Optimized-MDVRP

"Using Genetic Algorithms for Multi-depot Vehicle Routing" paper implementation.

Github Action Status

MDVRP is a multi-objective optimization task that the goal is to assign a number of vehicles which are distributed in multi depots in search to the customers meanwhile minimizing the number of car used and distance traveled regarding some constraints such as vehicle weight threshold.

First, initial attempt was implementing the Using Genetic Algorithms for Multi-depot Vehicle Routing paper, but I noticed that the algorithm could be refined in many aspects, so I applied the desired modification in mutation and replacement so that I achieved better results in term of metrics provided in the original paper.

This project was part of the Computational Intelligence course.

Citation

Please cite this project as:

Nikan Doosti. (2020). Nikronic/Optimized-MDVRP: DOI Release (v0.1-alpha). Zenodo. https://doi.org/10.5281/zenodo.3838616

DOI