Optimaal gebruik maken van lengtes

Overzicht Reageren

Sponsored by: Vacatures door Monsterboard

Michael -

Michael -

10/09/2018 17:18:26
Quote Anchor link
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?
 
PHP hulp

PHP hulp

27/11/2024 13:31:56
 
Ward van der Put
Moderator

Ward van der Put

10/09/2018 17:47:09
Quote Anchor link
The one-dimensional cutting stock problem with sequence-dependent cut losses

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
 
Michael -

Michael -

10/09/2018 17:58:11
Quote Anchor link
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.

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.
 
Adoptive Solution

Adoptive Solution

10/09/2018 18:18:08
 
Michael -

Michael -

10/09/2018 18:41:58
Quote Anchor link
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"
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!

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 -
 



Overzicht Reageren

 
 

Om de gebruiksvriendelijkheid van onze website en diensten te optimaliseren maken wij gebruik van cookies. Deze cookies gebruiken wij voor functionaliteiten, analytische gegevens en marketing doeleinden. U vindt meer informatie in onze privacy statement.