Week 4a

Question 1

Vehicle Routing Problem (VRP)

Answer 1

Het bepalen van de beste route in een netwerk om langs alle klanten te komen.

Question 2

Wie hebben VRP’s? (Vehicle Routing Problem) (5)

Answer 2

Postbezorgers, maaltijdbezorgers, boodschappen aan huis, vrachtvervoer, personenvervoer

Question 3

Invloedrijke componenten VRP’s (Vehicle Routing Problem) (6)

Answer 3

1. Capaciteit voertuig
2. Tijdsvensters
3. Werktijden bestuurder, pauzes
4. Verkeer
5. Afleveren, maar eerst ook ophalen (bijv. Uber Eats)
6. Oplaadtijd elektrisch voertuig

Question 4

Minimaal aantal voertuigen formule

Answer 4

m = E d / Q
d = demand, vraag
Q = capaciteit voertuig

Question 5

Facility Location Problem

Answer 5

Beste geografische locatie bepalen voor service, opslag, productie of faciliteit.

Question 6

Wie hebben Facility Location Problem? (3)

Answer 6

Pakketbezorgers, producenten, verkopers

Question 7

Bepalende factoren bij een Facility Location Problem (7)

Answer 7

1. Afstand tot leverancier(s)
2. Afstand tot consument
3. Afstand tot (potentieel) personeel)
4. Publieke opinie (vliegveld)
5. Quality of life (personeel)
6. Groeimogelijkheden op locatie
7. Kosten van aankoop en onderhoud

Question 8

Algemene aanpak Facility Location Problem (3 stappen)

Answer 8

1. Identificeer dominante factoren
2. Vind beschikbare opties
3. Evalueer en vergelijk opties

Question 9

Optimale locatie bepalen (5 methoden)

Answer 9

1. Factor rating
2. Load-distance
3. Center of gravity
4. Break-even
5. Lineair programmeren

Question 10

Factor rating methode

Answer 10

Geef iedere factor een gewicht naar hoe belangrijk die is. Scoor de alternatieven op elke factor, zoek dan de locatie met de hoogste score.

Question 11

Load-distance methode

Answer 11

Als afstand de belangrijkste factor is.
Kies een faciliteit om meerdere klanten te bedienen, bepaal de afstand van daar naar alle klanten, bepaal hoe vaak die afstand moet worden afgelegd. Bepaal de load-distance factor door alles te vermenigvuldigen en op te tellen. Lagere score = beter!

Question 12

Center of gravity methode

Answer 12

Bepaal de locatie die in het geografische middelpunt ligt. Load kan ook worden meegenomen, in x en y richting, daarna delen door totale load voor coördinaten.
Nadeel: water is lastig

Question 13

Lineair programmeren (2 voordelen, 1 nadeel)

Answer 13

Voordelen: veel details, werkt goed bij meerdere locaties.
Nadeel: complex en tijdrovend

Question 14

p-facility location problem (LP)

Answer 14

Maximaal p faciliteiten openen, iedere klant toegewezen aan 1 faciliteit, M mogelijke faciliteiten, doel: minimaliseer totale afstand.
Beslisvariabelen:
Yj = {0,1}, is de faciliteit open?
Xi,j = {0,1}, is klant i toegewezen aan fac. j?
doel: MIN: Ei Ej Dij*Xij
Randvoorwaarden:
Ej Xij = 1
Ej Yj = p
Xij <= Yj