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?
Made with Slides.com