Optimized MDVRP

What are the best routes a fleet of vehicles should take to reach a particular group of customers?

Multi-Deport Vehicle Routing Problem (MDVRP) is a multi-objective optimization task. In MDVRP, the goal is to assign a number of vehicles which are distributed in multi depots in search for the customers meanwhile minimizing the number of vehicles used and distance traveled regarding some constraints such as vehicle weight threshold.

MDVRP example
  • Implemented "Using Genetic Algorithms for Multi-depot Vehicle Routing" paper
  • Improving mutation and replacement modules of Genetics optimizer
  • Outperforming the original paper
  • Part of Computational Intelligence course

You can find the implementation on Github.