Case 2
Combinatorische Optimalisatie
Groep 1
Omesh Debipersad, Tim Elfrink, Tamana Shirbaz, Thuy Tien Tong & Christine Vinck
Doel
- Kosten leveren tools minimaliseren
Methode
- Scheduling
- Vehicle routing problem
Methode
- Zo snel mogelijk
- Eerste leverdag
- Elk request heeft 1 voertuig
Scheduling & Vehicle routing problem
- Willekeurige leverdag:
- 1/(b-a), [a,b]
- Nearest Neighbour Algoritme
Resultaten
|
Instanties |
Eerste leverdag |
Willekeurige leverdag |
Percentage daling kosten |
|
1 |
2270528 |
2131549 |
6,12% |
|
2 |
1835847 |
1612418 |
12,17% |
|
3 |
90182 |
81426 |
9,71% |
|
.... |
|||
|
18 |
1086093785 |
1081341407 |
0,44% |
|
19 |
7064873856 |
6824117391 |
3,41% |
|
20 |
8050462243 |
7895203318 |
1,93% |
|
Gemiddeld |
5,12334E+12 |
4,86403E+12 |
8,81% |
Conclusie & Discussie
- Willekeurigheid beter
- Niet de optimaal
- Meerdere algoritmes
- Clarke and Wright Algoritme
Bedankt voor de aandacht
- Vragen?
Case 2 Combinatorische Optimalisatie Groep 1 Omesh Debipersad, Tim Elfrink, Tamana Shirbaz, Thuy Tien Tong & Christine Vinck
Case 2
By thuy-tien
Case 2
Case 2, Combinatorische Optimalisatie
- 274