Hallo zusammen,
ich plane gerade den Eigenbau einer Theke für meinen Keller. Keine Sorge, ich habe mich nicht im Forum vertan
Die Zeichnung für die Unterkonstruktion ist fertig und ich habe jetzt eine Liste mit jeweils der Anzahl von verschiedenen langen Kanthölzer die ich benötige.
Beispiel - Stückverteilung
Jetzt geht es darum die verschiedenen Stücke optimal auf die verfügbare Kantholzlänge die ich im Baumarkt kriege zu verteilen. Das könnte man natürlich jetzt auf die Schnelle grob auf Papier machen, aber mich hat gerade die Programmierwut ergriffen und ich möchte das per Algorithmus erledigen.
Mein Ansatz ist dabei folgender:
Zunächst muss ich alle möglichen Kombinationen bei einer möglichen gegebenen Kantholzlänge durchspielen.
Beispiel
Wenn ich also alle Möglichkeiten durchgegangen wäre, hätte ich in jeder Zeile die Angaben "Verschnitt" und "Rest für weitere Kanthölzer".
Ziel ist ja den Gesamtverschnitt zu minimieren.
Und hier hänge ich gerade gedanklich.
Der Ansatz den ich hier habe wäre, dass ich mir die erste Kombination wähle, die den minimalsten Verschnitt hat und dann mit den restlichen Stücken das gleiche Spiel von vorne beginne.
Das Vorgehen ist mir aber noch irgendwie zu zufällig. Vielleicht wähle ich dann als erstes eine Kombination, durch die ich Stücke wegnehme, die später in einer anderen Kombination den Verschnitt weiter verringern würden.
Puh, war das jetzt verständlich genug ausgedrückt?
Ich hätte also die Bitte an die Freunde des gepflegten Algorithmus ihre Ideen hier einzubringen.
Schönen Gruß
oetzi
ich plane gerade den Eigenbau einer Theke für meinen Keller. Keine Sorge, ich habe mich nicht im Forum vertan
Die Zeichnung für die Unterkonstruktion ist fertig und ich habe jetzt eine Liste mit jeweils der Anzahl von verschiedenen langen Kanthölzer die ich benötige.
Beispiel - Stückverteilung
Code:
Anzahl | cm
2 | 100
1 | 40
2 | 25
Jetzt geht es darum die verschiedenen Stücke optimal auf die verfügbare Kantholzlänge die ich im Baumarkt kriege zu verteilen. Das könnte man natürlich jetzt auf die Schnelle grob auf Papier machen, aber mich hat gerade die Programmierwut ergriffen und ich möchte das per Algorithmus erledigen.
Mein Ansatz ist dabei folgender:
Zunächst muss ich alle möglichen Kombinationen bei einer möglichen gegebenen Kantholzlänge durchspielen.
Beispiel
Code:
Annahme:
Kantholzlänge = 250 cm
Stückverteilung siehe oben
Mögliche Kombinationen:
1) 100 + 100 + 40 >> 10 cm Verschnitt + 2 x 25 cm für Kantholz 2
2) 100 + 100 + 25 + 25 >> Kein Verschnitt + 40 cm für Kantholz 2
3) 100 + 100 + 25 + 25 >> siehe 2)
4) 100 + 40 + 100 >> siehe 1)
5) 100 + 40 + 25 + 25 >> 60 cm Verschnitt + 100 cm für Kantholz 2
usw.
Wenn ich also alle Möglichkeiten durchgegangen wäre, hätte ich in jeder Zeile die Angaben "Verschnitt" und "Rest für weitere Kanthölzer".
Ziel ist ja den Gesamtverschnitt zu minimieren.
Und hier hänge ich gerade gedanklich.
Der Ansatz den ich hier habe wäre, dass ich mir die erste Kombination wähle, die den minimalsten Verschnitt hat und dann mit den restlichen Stücken das gleiche Spiel von vorne beginne.
Das Vorgehen ist mir aber noch irgendwie zu zufällig. Vielleicht wähle ich dann als erstes eine Kombination, durch die ich Stücke wegnehme, die später in einer anderen Kombination den Verschnitt weiter verringern würden.
Puh, war das jetzt verständlich genug ausgedrückt?
Ich hätte also die Bitte an die Freunde des gepflegten Algorithmus ihre Ideen hier einzubringen.
Schönen Gruß
oetzi