PHPhulp.nl
35k+ leden Over PHPhulp Offerte opdracht Contact

Optimaal gebruik maken van lengtes

Door Michael - op 10-09-2018 17:18
1.236 views
Hoi,

Ik heb jullie (wiskundige) denk vermogen nodig.

Stel je hebt een vaste lengte van 6000mm
Hieruit wil je stukken halen van bijv 1862 1840 1753 1512 1453 1230 843 800 580 123.
Van die stukken wil ik de meest ideale combinatie maken waardoor je de kleinste restlengte overhoud.
In dit geval 1862 + 1840 + 1453 + 843 = 5998
Blijft over 1753 + 1512 + 1230 + 800 + 580 + 123 = 5998
Er zijn dus 2 lengtes nodig en er blijft zo min mogelijk afval over.

Zou het mogelijk zijn dit te automatiseren?
Michael -
10-09-2018 17:58
Bedankt Ward! Ik kon echt niks vinden. Snijverlies is zeker handig :-)
Ik zie alleen zoveel informatie en wiskundige berekeningen dat ik nog niet weet hoe ik hier iets van moet breien.

[size=xsmall]Toevoeging op 10/09/2018 18:12:56:[/size]

Ik heb nu in ieder geval wat keywords waarop ik kan zoeken. Zoiets als dit zal het moeten worden. En ik vond nog dit. Daar ga ik in ieder geval mee stoeien.
Michael -
10-09-2018 18:41 gewijzigd op 11-09-2018 15:57
Klopt. Dankzij de link van Ward kwam ik ook op "Cutting Stock Problem" en daarmee vond ik de eerder geplaatste voorbeelden.
Maar blijkbaar moet ik meer zoeken naar "Bin Packing Problem"
Actually, since the size of material is fixed, but the requests are not, it's a bin packing problem.

Again, wikipedia to the rescue!

Alleen daar staan leuke wiskunde formules, maar dan :-) Ik kom in ieder geval dichterbij.

[size=xsmall]Toevoeging op 10/09/2018 23:47:17:[/size]

Ik heb een bestaand script aangepast. Voorlopig kan ik hier wel even mee verder.

Reageren

Inloggen om te reageren