How to solve vehicle routing problem with multiple capacities? about alns HOT 5 CLOSED

Hi @Tiara-cmd! 👋

If all you require in terms of heterogeneous fleet is multiple capacities, perhaps have a look at PyVRP. That's project is dedicated exclusively to VRPs, and supports this out-of-the-box!

from alns.

You could have a look at the CVRP example notebook and adjust that to keep track of which vehicles are assigned to which routes? That might be your best bet if ALNS is a hard requirement.

from alns.

Thx, I'll check it out! Does PyVRP also use adaptive large neighborhood search and allows parameter tuning?

from alns.

No, it does not. PyVRP uses a genetic algorithm combined with a local search procedure. It does have lots of parameters to tune, but the defaults should be pretty good already.

from alns.

Unfortunately for my project, ALNS is a requirement for additional tuning. But thanks for quick responses!

from alns.