Route en wagenpark optimalisatie voor distributievraagstukken met ArcGIS Network Analys, ArgusI
1. GIS conferentie 2012
DistributieOptimalisatie
Routering en wagenparkoptimalisatie met Network Analyst
Marjolein Jordans - ArgusI
Topic 1: September, 2012
1
2. Een onafhankelijk onderzoeksbureau in de logistiek, gericht
op het leveren van hoogwaardige marktinformatie en
producten die onze klanten in staat stellen hun supply chain
direct te verbeteren.
Wetenschappelijk Methodisch Productgedreven
Home | Approach| Products| References May 2012 • 2
2
3. Onze producten
marktinformatie, optimalisatie en synergie
Otimlistie
p aa
Netwerk optimalisatie
Capaciteitsplanning
Mrk fo a
a tin rmtie Voorraad en allocatie van middelen
Vergelijking van prijzen en prestaties
Transport, warehousing, voorraad
Snrg
y e ie
Synergie tussen partijen
Dropduplicatie en consolidatie
W instverdeling
Home | Approach| Products| References September 2012 • 3
3
5. Type problemen
OD Cost Matrix
Berekenen van afstand en reistijdmatrices over
verschillende netwerken
Service Area
Bepalen van verzorgingsgebied van een locatie
Vehicle Routing Problem
Optimalisatie van routes en wagenpark
Case: Routeoptimalisatie bij een
drankengroothandel
Home | Approach| Products| References May 2012 • 5
5
6. Network Analyst
Op basis van een netwerk bestaande uit punten en
verbindingen met reistijden en afstanden kunnen
berekeningen worden gemaakt
Home | Approach| Products| References May 2012 • 6
6
7. New OD Cost Matrix
Berekent afstanden en reistijden tussen origins en destinations over
het netwerk dmv Dijkstra algoritme
Home | Approach| Products| References May 2012 • 7
7
8. Input
Netwerk: Origins: Destinations:
- Nodes - Naam - Naam
- Links - Locatie - Locatie
- Reistijd
- Gebaseerd op NDW
bestand
8
9. Output
Lines:
- Shapefile met lijnverbindingen
origin – destination
- Origin ID
- Destination ID
- Lengte vd verbinding
- Reistijd
- Evt. andere attribute values
Toepassingen
Voor ons voornamelijk voor het
genereren van kostenmatrices
en afstandtabellen als input
voor andere modellen
9
10. New Service Area
Op basis van zelf gekozen maximale afstand/reistijd wordt een
bereikbaarheidsfiguur gecreëerd
Home | Approach| Products| References May 2012 10
• 10
11. New Service Area - Input
Netwerk: Facilities: Layer properties
- Nodes - Naam - Attribuut waarop de
- Links - Locatie(s) areas gebaseerd
- Reistijd worden (tijd, afstand,
- Gebaseerd op NDW bestand kosten)
- Grenzen (10, 20, …
km)
- Bij meerdere locaties:
gedrag van service
gebieden bij overlap
11
13. New Vehicle Routing Problem
Genereert een kortste route op basis van netwerk, locaties,
voertuigkenmerken, klantorders
Home | Approach| Products| References May 201213
• 13
14. Vehicle Routing Problem
Het probleem:
- Klanten moeten bevoorraad worden van uit één of meerdere
warehouses en kunnen retourvrachten meegeven
- Zowel de klanten als de warehouses hebben beperkte
openingstijden
- Er is een wagenpark beschikbaar. Deze auto’s hebben bepaalde
capaciteiten en kosten.
- Sommige klanten stellen specifieke eisen aan de vrachtwagen.
(Bijvoorbeeld gekoeld transport, heftruck aanwezig, extra
chauffeur, beveiligd transport etc)
Vraag: Wat is gegeven de constraints de beste
routeplanning?
14
16. Output
Shapefile Shapefile Orders
Routes Per order:
Per route: - Route
- Orders - Volgorde in route
- Kosten - Aankomst- en
- Reistijd vertrektijd
- Afstand
16
16
17. Toepassingen
Routeringsproblemen:
- Planning: Gegeven het huidige wagenpark en de
klanten, wat is de optimale routeplanning?
- Wagenpark: Wat is het ideale wagenpark om onze
klanten te beleveren?
- Allocatie: Welke klanten moeten vanuit welke locatie
beleverd worden?
- Markt: Is het rendabel om ons levergebied uit te
breiden naar verder gelegen regios? Zijn er klanten die
geld kosten ipv opleveren?
17
17
19. Situatie
Groothandel in dranken, gevestigd in Nijmegen
Regionaal verzorgingsgebied
Vast wagenpark van 15 vrachtwagens. Dagelijkse rondritten voor
bevoorrading klanten
Ontwikkelingen:
• Groothandel is al enige jaren sterk aan het groeien
• Voor nieuwe gebieden vaak nieuwe routes ingevoerd, mogelijke
overlap blijft onbenut
• Voor uitbreiding van het verzorgingsgebied is het nodig om inzicht
in de distributiekosten te krijgen
Vraag:
Passen de huidige distributieritten nog bij de
veranderende situatie van het bedrijf; zouden er
kostenbesparingen mogelijk zijn door aanpassingen in de
rondritten?
Home | Approach| Products| References May 2012 19
• 19
20. Uitgangssituatie Waarde
DC 1
Actieve klanten 1293
Vrachtwagens 15
Gewicht per dag 16479
Orders per dag 109
Routes per dag 15
Home | Approach| Products| References May 2012 20
• 20
22. Methode
• Selectie van “representatieve week”
• Narekenen huidige routes met behulp van de klantlocaties en
network analyst
• Berekenen alternatieve scenarios
• Vergelijking kosten, benodigd wagenpark, verdeling ritten over de
week
Scenario’s
1. Huidige situatie
2. Optimalisatie per dag van de huidige routes
3. Optimalisatie van alle routes over de week
Home | Approach| Products| References May 2012 22
• 22
23. 170,000
160,000
150,000
Gewicht per week in kilo
140,000
130,000
120,000
110,000 Gemiddelde
100,000
90,000
80,000
70,000
11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 3 5 7 9
Weeknummer
Representatieve week
• Vaste routes worden gebaseerd op een gemiddelde week
• In drukke periodes kan gebruik worden gemaakt van overwerk, of
inhuur van extra materieel en mensen
Home | Approach| Products| References May 2012 23
• 23
25. Scenario 1
Huidige routes
Legend
Maandag
Dinsdag
Woensdag
Donderdag
Vrijdag
Zaterdag Home | Approach| Products| References May 2012 25
• 25
26. Scenario 1 Scenario 2
Huidige routes - Maandag Optimalisatie routes per dag -
Maandag
26
27. Scenario 1 Scenario 2
Huidige routes - Dinsdag Optimalisatie routes per dag -
Dinsdag
27
28. Uitgangssituatie Optimalisatie per dag
Ritten 63 36
Leveringen per rit 11.9 20.8
Totale reistijd (uur) 104.2 92.4
Beladingsgraad 22% 39%
Gemiddelde duur van rit 4.6 7.8
Totale tijd 291.2 279.4
Tijdsreductie t.o.v. huidig 0% - 4%
28
30. Uitgangssituatie Optimalisatie per dag
Ritten 63 30
Leveringen per rit 11.9 24.9
Totale reistijd (uur) 104.2 63.6
Beladingsgraad 22% 47%
Gemiddelde duur van rit 4.6 8.4
Totale tijd 291.2 250.6
Tijdsreductie t.o.v. huidig 0% - 14%
30
31. Verzorgingsgebied
Op basis van onderliggend wegennetwerk
Reistijd naar klantlocaties vanaf Nijmegen
< 10 min
10 – 20
20 – 30
30 – 40
40 – 50
50 – 60
60 – 120
120 – 180
Home | Approach| Products| References May 201231
• 31