Bereken de optimale buscombinatie o.b.v. aantal reizigers

[MartQ6812]

Beste,

Ik ben op zoek naar een handige methode om de beste buscombinatie te bepalen o.b.v. een aantal reizigers.

Er zijn verschillende bussen met verschillende capaciteiten.
Afhankelijk van de hoeveelheid reizigers moet ik een bepaalde combinatie bepalen.

BV.

aantal reizigers 136

Bus 1: cap. 50
Bus 2: cap 62
Bus 3: cap 70
Bus 4: cap 90


Wat is de beste combinatie, waarbij ik zo min mogelijk bussen wil inzetten.


Heeft iemand een idee hoe ik dit het beste kan aanpakken?

 

[OctaFish]

Dat is een bekend probleem, dat bekend staat als het 'Bin Packing Problem'. Een theoretische onderbouwing vind je o.a. hier.

 

[MartQ6812]

Ja, inderdaad.

Nu alleen nog een mooie excel aanpak!

Heb je die ook ;-)


M

 

[OctaFish]

Een videootje?

 

[OctaFish]

Hier staat een VBA oplossing(kje) waar je misschien een basis mee kan maken.

 

[MartQ6812]

Het lijkt erg op het probleem. Maar het is toch anders.

In het bin-packing probleem is er sprake van meerdere groepen die in één bus moeten worden gestopt

In dit geval heb ik meerdere reizigers die in verschillende soorten bussen moeten worden gestopt.

Wel leuk, wiskundig probleem.