Waarom het toevoegen van één levering een hele ronde kan verstoren

Gepubliceerd op 9 juni 2026 • Afspeeltijd: 6 min read

Bij problemen bij dynamische routeoptimalisatie zijn de moeilijkste toevoegingen niet per se de duurste.
Sommige zijn direct ongeldig:

• incompatibiliteit van vaardigheden,
• overschrijding van capaciteit,
• overschrijding van het tijdslot,
• onmogelijkheid volgens regelgeving.

Deze gevallen zijn relatief eenvoudig uit te sluiten.

Echt complexe situaties zijn vaak veel dubbelzinniger. Een nieuwe taak kan geografisch gezien perfect logisch lijken — een kleine omweg, nabijheid van andere interventies, natuurlijke invoeging in de route — terwijl het de algehele kwaliteit van de planning aanzienlijk verslechtert zodra alle beperkingen zijn doorgegeven.

Dit is precies het soort probleem dat een realtime optimalisatiemotor in de logistiek van de laatste mijl moet oplossen.

Zoals Ammar Oulamara, R&D-manager bij AntsRoute, uitlegt:

“Lokaal optimale integratie kan leiden tot een sterke algehele verslechtering van de planning wanneer alle tijd- en operationele beperkingen zijn meegenomen.”

Dit onderscheid tussen lokale optimalisatie en globale stabiliteit ligt aan de basis van moderne dynamische invoegproblematiek.

Voor een meer globaal beeld van routeoptimalisatiemechanismen in last-mile logistiek kunt u ook ons volledige artikel over routeoptimalisatie raadplegen.

In dit artikel:

• Waarom dynamische toevoegingen veel complexer zijn dan ze lijken
• De grenzen van de marginale kosten bij de evaluatie van rondes
• Hoe tijdslots sterke afhankelijkheden creëren
• Waarom een haalbare ronde erg zwak kan worden
• De impact van bedrijfsbeperkingen op toevoegingen
• Hoe de engine de planning lokaal reorganiseert
• Waarom niet alle toevoegingen hetzelfde niveau van verkenning verdienen

Het integratieprobleem is veel groter dan het lijkt

In een meerdaags planning die al is opgebouwd, heeft een nieuwe taak τ geen enkel mogelijk invoegpunt.

De engine moet mogelijk een beslissingsruimte verkennen van deze vorm:
(dag d) × (omgedraaid naar ri ∈ R_d) × (positie p in ri)

Met andere woorden:

• meerdere mogelijke dagen,
• meerdere rondes per dag,
• meerdere mogelijke posities in de rondes.

En elke mogelijke toevoeging verandert de kosten per kilometer, de doorgegeven tijdslots, de wachttijden, de tijdsmarges, de haalbaarheid van bedrijfsbeperkingen en de toekomstige capaciteit om de planning te reorganiseren. Het probleem wordt al snel complex.

In echte systemen is het dus niet simpelweg een kwestie van het vinden van “een beschikbare plek”, maar van het evalueren van de algehele kwaliteit van elke mogelijke toevoeging.

Waarom de marginale kosten onvoldoende zijn

De meeste integratiebenaderingen beginnen natuurlijk met het meten van de marginale kosten die in de ronde zijn geïntroduceerd:
Δc = c(vp₋₁, τ) + c(τ, vp) − c(vp₋₁, vp)

Deze meting blijft van essentieel belang. Hiermee kunnen de geografische meerkosten worden berekend die ontstaan door het toevoegen van een nieuwe taak τ tussen twee opeenvolgende stappen in een ronde.
Maar bij rondes met sterk beperkte beperkingen wordt dit criterium al snel onvoldoende.

Laten we een eenvoudig geval nemen. Twee toevoegingen genereren exact dezelfde marginale kosten:

• zelfde toename van de kilometerstand,
• zelfde extra reistijd.

De eerste behoudt echter aanzienlijke tijdsmarges voor de rest van de tour, terwijl de tweede verschillende cruciale interventies concentreert in een al zeer drukbezet tijdslot tussen 14.00 en 16.00 uur.

Geografisch lijken de twee inserties gelijk. In tijd gezien zijn ze dat absoluut niet.
De tweede inbreng maakt de ronde veel gevoeliger voor:

• verkeersomstandigheden,
• vertragingen,
• tijdsoverschrijdingen van interventies,
• noodgevallen op het laatste moment.

Met andere woorden:
de lokale kosten weerspiegelen niet noodzakelijk de algehele stabiliteit van de oplossing.

Tijdslots creëren sterke afhankelijkheden

Bij een Vehicle Routing Problem with Time Windows (VRPTW) is elke taak verbonden met de vorige door een keten van tijdsafhankelijkheden.
De aankomsttijd bij een halte hangt impliciet af van:

• vorige reistijden,
• duur van de dienstverlening,
• eventuele wachttijden en
• opgehoopte vertragingen eerder in de ronde.

Wanneer een nieuwe taak wordt ingevoegd, moet deze volledige tijdstructuur opnieuw worden berekend.
Het is dit propagatiefenomeen dat dynamische toevoegingen bijzonder gevoelig maakt.
Een vertraging van enkele minuten halverwege een ronde kan genoeg zijn om:

• de veiligheidsmarges weg te werken,
• wettelijk voorgeschreven pauzes te verplaatsen,
• extra wachttijden te genereren of
• later op de dag meerdere verstoringen te veroorzaken.

Bij AntsRoute straft de engine vooral onnodige wachttijden af:
min Σi max(0, ei − ti)

waarbij:

• ei het tijdsvenster van de klant is en
• ti de geschatte aankomsttijd.

Deze verwachtingen worden vaak onderschat in vereenvoudigde benaderingen terwijl ze de productiviteit, dichtheid van rondes en het toekomstige vermogen om onvoorziene gebeurtenissen op te vangen flink aantasten.

Een ronde kan mogelijk… maar extreem fragiel zijn

In veel systemen wordt haalbaarheid behandeld als een binaire voorwaarde:

• een invoeging is geldig,
• of ongeldig.

In echte operaties is de situatie veel genuanceerder. Sommige toevoegingen blijven technisch haalbaar terwijl ze een extreem broze ronde opleveren.

Een ronde kan bijvoorbeeld alle tijdsslots respecteren terwijl er vrijwel geen marge overblijft, de ronde blijft technisch geldig maar is niet in staat om de geringste vertraging te absorberen.

Zoals Ammar Oulamara opmerkt:

“Het probleem is niet alleen het garanderen van de onmiddellijke haalbaarheid van integratie. We moeten ook de operationele robuustheid van de planning behouden.”

Deze notie van robuustheid wordt centraal in dynamische systemen.
Een iets minder geoptimaliseerde oplossing in kilometers kan te verkiezen zijn als deze meer operationele flexibiliteit behoudt.

Zakelijke beperkingen versterken de neveneffecten verder

De moeilijkheden nemen sterk toe wanneer de engine complexe zakelijke beperkingen moet integreren:

• specifieke vaardigheden,
• bevoegdheden,
• speciale uitrustingen,
• werktijden,
• voertuigcapaciteiten,
• voorwaarden voor afhalen en bezorgen,
• regels voor toewijzing.

Sommige middelen worden dan cruciaal. Een slecht geplaatste toevoeging kan bijvoorbeeld een agent met een zeldzame vaardigheid voortijdig overbelasten, een toekomstige herplaatsing voorkomen of bepaalde mogelijkheden voor reorganisatie vastzetten.

Bij ophaal- en bezorgproblemen moet de engine ook voorrangregels waarborgen:
t(dτ) − t(pτ) ≤ Δtmₐₓ

Met andere woorden:
de maximale tijd tussen een ophaling en levering moet compatibel blijven met de operationele beperkingen van het systeem.
Deze extra afhankelijkheden verhogen de complexiteit van dynamische toevoegingen aanzienlijk.

Waarom de engine de planning lokaal moet reorganiseren

Geconfronteerd met deze verschillende interacties is een eenvoudige logica van directe toevoeging niet meer genoeg.

Een mogelijke toevoeging moet vaak gevolgd worden door een fase van lokale reorganisatie die bedoeld is om een acceptabel evenwicht in de planning te herstellen.

Bij AntsRoute gebruikt de engine verschillende lokale zoekoperators:

• relocate,
• Or-opt,
• 2-opt,
• Cross-exchange.

Het doel is niet alleen om toevoeging haalbaar te maken.
Het is ook een kwestie van:

• propagatie-effecten verminderen,
• tijdsmarges herstellen,
• efficiëntie van de rondes verbeteren en
• de algehele stabiliteit van het systeem behouden.

Zoals Ammar Oulamara uitlegt:

“Een integratie mag nooit op zichzelf worden geëvalueerd. Het is ook noodzakelijk om het mogelijke potentieel voor lokale verbetering te meten.”

Deze logica is fundamenteel in moderne optimalisatie-engines.

Niet alle invoegingen verdienen hetzelfde niveau van verkenning

Een van de grootste uitdagingen van een realtime-engine zijn de rekenkosten. Het grondig onderzoeken van alle mogelijke reorganisaties zou onverenigbaar zijn met de operationele beperkingen van de laatste mijl.

Daarom gebruikt onze engine een hiërarchie van wijken.
Uiteraard worden ongunstige invoegingen snel geëlimineerd door beperkte lokale aanpassingen.
De veelbelovendere toevoegingen profiteren dan van een diepere verkenning:

• uitwisselingen binnen rondes,
• rmeerdaagse reorganisatie,
• geavanceerde lokale optimalisatie.

Deze structuur maakt het mogelijk om de rekenkracht slim te concentreren op de oplossingen die echt interessant zijn.

Conclusie

In dynamische routesystemen kan geografisch optimale invoeging zeer negatieve effecten hebben op de algehele kwaliteit van de planning.

Een ronde is niet slechts een simpele opeenvolging van verplaatsingen. Het is een organisatie met beperkingen, waar tijdsmarges, afhankelijkheden van het vakgebied, reorganisatiemogelijkheden en operationele betrouwbaarheid voortdurend evolueren.

Het optimaliseren van dynamische toevoegingen gaat dus niet alleen over het vermijden van kilometers.
Het gaat vooral over het behouden van het algehele evenwicht van het systeem na elke wijziging in de planning.