Optimaal gebruik maken van lengtes
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?
The one-dimensional cutting stock problem with sequence-dependent cut losses
Deze houdt ook nog rekening met wat snijverlies van zaag of laser. ;-)
Deze houdt ook nog rekening met wat snijverlies van zaag of laser. ;-)
Gewijzigd op 10/09/2018 17:48:15 door Ward van der Put
Ik zie alleen zoveel informatie en wiskundige berekeningen dat ik nog niet weet hoe ik hier iets van moet breien.
Toevoeging op 10/09/2018 18:12:56:
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.
https://www.google.nl/search?q=cut+a+plank+in+pieces+without+loss
Via hier :
https://stackoverflow.com/questions/22145/calculating-a-cutting-list-with-the-least-amount-of-off-cut-waste
kwam ik hier :
https://en.wikipedia.org/wiki/Cutting_stock_problem
Maar blijkbaar moet ik meer zoeken naar "Bin Packing Problem"
Quote:
Actually, since the size of material is fixed, but the requests are not, it's a bin packing problem.
Again, wikipedia to the rescue!
Again, wikipedia to the rescue!
Alleen daar staan leuke wiskunde formules, maar dan :-) Ik kom in ieder geval dichterbij.
Toevoeging op 10/09/2018 23:47:17:
Ik heb een bestaand script aangepast. Voorlopig kan ik hier wel even mee verder.
Gewijzigd op 11/09/2018 15:57:42 door Michael -