Wat is het Vehicle Routing Problem (VRP)?

Het Vehicle Routing Problem (VRP) is de wiskundige naam voor de vraag die elke planner elke dag beantwoordt: hoe verdeel je een set stops over een set wagens, zodat alle stops worden bezocht en de totale kosten zo laag mogelijk zijn.

Het is een uitbreiding van het bekende handelsreizigersprobleem, en net als dat probleem groeit het aantal mogelijke oplossingen explosief met het aantal stops. Bij een paar honderd stops is alles uitproberen onmogelijk. Daarom gebruiken planningssystemen slimme zoekmethodes die in korte tijd een zeer goede oplossing vinden.

In de praktijk komen er varianten bij, elk met een eigen afkorting:

• VRPTW: met venstertijden.
• CVRP: met capaciteit per wagen.
• PDP: ophalen en bezorgen in dezelfde rit.
• MDVRP: met meerdere depots, zie multi-depot.
• Multi-trip: een wagen rijdt meerdere ritten per dag, zie multi-trip.

Een echte planning is bijna altijd een combinatie van al deze varianten tegelijk.