Rolverdelingen creeeren in excel

[Virusluytenruben]

Beste 

 

ik zit mij hoofd te breken over volgende

 

ik moet bepaalde lengtes uit rollenkrijgen

 

bv: 153m , 118m , 86 m ,....

dit moet uit rollen van 400 meter en 150 meter.

 

 

hoe kan ik dus be beste combinaties maken en weten hoeveel rollen ik nodig heb 

[alpha]

Om dat te berekenen verstrek je te weinig informatie.

Bekend moet zijn hoeveel stukken van resp. 153, 118, en 86 meter je nodig hebt.

En ook dan is het antwoord meestal niet in 1 formule te vangen.

Duidelijk is al wel dat je uit een rol van 150 meter uitsluitend 1 stuk van 86 óf 1 stuk van 118 meter kunt snijden.

[Virusluytenruben]

Ik zit dus met 16 verschillende buizen

 

153m, 118m, 86m, 140m, 114m, 146m, 148m, 155m, 133m, 50m, 98m, 111m, 123m, 137m, 136m en 56 m

 

 

ik moet deze dus uit buis van 400 krijgen met zo min mogelijk buis van 150

 

 

[alpha]

Welke combinaties er te maken zijn met een buis van 150 cm lengte is eenvoudig te zien. Dat zijn, naast elke lengte van de 16 lengtes afzonderlijk, de volgende vier, waarbij de derde het meest economisch is omdat je daarbij op 148 cm komt, wat het dichtst bij 150 cm ligt.
50 - 56
50 - 86
50 - 98
56 - 86
Voor buizen van 400 cm is het wat ingewikkelder. Je zou alle permutaties van 3 uit 16 (dat zijn er 3360) en 4 uit 16 (dat zijn er 43680) kunnen laten samenstellen en dan kijken waarvan het totaal 400 cm is, maar dan ben je er nog niet. Want in elk resultaat komt een lengte slechts 1 keer voor terwijl in jouw resultaten lengtes ook 2 of 3 keer mogen voorkomen. Je hebt overigens niet meegedeeld  hoeveel buizen van 150 en 400 cm je ter beschikking hebt, misschien is dat aantal onbeperkt?
Tot een lengte van precies 400 cm kom ik met onderstaande combinaties:
111 - 136 - 153    
114 - 133 - 153    
114 - 140 - 146    
118 - 136 - 146    
123 - 137 - 140    
56 - 86 - 118 - 140
50 - 86 - 111 - 153
50 - 56 - 146 - 148
50 - 86 - 118 - 146

 

En tot 399 cm met:
50 - 98 - 118 - 133
56 - 111 - 114 - 118
98 - 148 - 153

 

Ben je zelf al aan het rekenen geweest en andere geschikte combinaties gevonden?

 

[Virusluytenruben]

Ja op moment doe ik dit manueel 

nu dit is niet eeigste project ik zo moet doen vandaar ik dacht een tooltje te ontwikkelen die dat automatisch doet

[alpha]

Nog een aantal geschikte waarden;

 

met een lengte van 400 cm:

50 - 50 - 50 - 50 - 86 - 114

56 - 56 - 133 - 155

56 - 56 - 140 - 148

 

met een lengte van 399 cm:

50 - 50 - 146 - 153

50 - 56 - 140 - 153

111 - 133 - 155

114 - 137 - 148

133 - 133 - 133

4 september 2016 aangepast door alpha