Transcript Routeplanning - Management Executive

Routeplanning
Onder routeplanning verstaat men de - veelal computergestuurde - bepaling van de
economisch gezien meest optimale routes van een transportmiddel.
Toelichting
Het routeplanningsprobleem wordt als volgt omschreven. Een verzameling afnemers, ieder
met een gegeven locatie en een deterministische vraag naar een bepaald goed op een
bepaald moment, moet bediend worden vanuit een of meer aanbodpunten met
transportmiddelen waarvan de totale capaciteit bekend is. Het probleem bestaat dan uit het
bepalen van de route die een transportmiddel moet volgen, onder de volgende beperkende
voorwaarden, dat:
aan de vraag van iedere afnemer wordt voldaan (a);
de capaciteit en een bepaalde toegestane maximumsnelheid per transportmiddel niet
worden overschreden (b);
de totale tijd dat een transportmiddel onderweg is een bepaald maximum niet
overschrijdt (rijtijdenbesluit!) (c);
de aflevering plaatsvindt tussen de tijdstippen waarop de afnemer aanwezig is en met
een frequentie die de afnemer gewenst acht (d).
Als doelstelling kan men hanteren het minimaliseren van de totaal af te leggen afstand, het
minimaliseren van de transportkosten of het minimaliseren van de totale tijd die nodig is om
goederen te distribueren van fabrikanten naar afnemers. Men spreekt in de literatuur over het
'transportprobleem' wanneer in de probleemstelling sprake is van rechtstreekse distributie,
bijvoorbeeld tussen fabrikant en afnemers. De afnemers kunnen consumenten, detaillisten en
grossiers maar ook fabrieksdepots of magazijnen zijn. Het transportprobleem heeft derhalve
betrekking op een deeltraject van een totale goederenstroom.
Wanneer in de probleemstelling expliciet de overslag via een depot of magazijn wordt
betrokken, hebben we te maken met een uitbreiding van het transportprobleem en spreken
we over het 'transshipment-probleem'.
Als de beperkingen (b), (c) en (d) niet bindend zijn, kan men ook het minimaliseren van de
totale afstand als doelstelling hanteren. Het probleem bestaat dan uit het vinden van de
kortste route om alle afnemers te bezoeken en staat bekend onder de naam van 'travellingsalesman-probleem'.
Als de beperkingen (c) en (d) niet bindend zijn, bestaat het probleem uit het vinden van het
minimaal noodzakelijke aantal transportmiddelen en is het aldus teruggebracht tot het
klassieke 'knapsack-probleem' (capaciteitsprobleem).
Zowel voor het transportprobleem als voor het transshipment-probleem, het travellingsalesman-probleem als het knapsack-probleem is in de literatuur een groot aantal algoritmen
ontworpen.
Voorbeeld
De NEA vervoert periodiek een test uit op basis van de op de markt zijnde
routeplanningsoftware. Daarbij blijkt dat besparingen tot 15 procent op het aantal gereden
kilometers tot de mogelijkheden behoren. De prestaties van softwarepakketten zijn echter
sterk afhankelijk van het type probleem. Er bestaat geen enkel pakket dat goed is in
stadsdistributie/regionale distributie én internationale distributie.
Literatuur
1.
Buijs A.J., Kwantitatieve toepassingen in de bedrijfskunde Educatieve Partners
Nederland Houten, 1996
Verwante begrippen
vervoersmodaliteit
logistieke kosten
Auteur
prof.dr. A.R. van Goor