Hallo zusammen Ich baue eine Lounge und muss verscheidenlange Teile haben. Ich kann aber nur eine Holzlänge(250CM)bestellen. Jetzt ist es am einfachsten wenn ich diese Teile zusammenrechne und am besten immer auf diese 250cm komme, damit ich Holz sparen kann. Gibt es ein Tool dass mir da hilft?
Excel, geht für alles. Musst Dir nur die notwendigen Funktionen schreiben...
Troll2 schrieb: > Excel, geht für alles. > Musst Dir nur die notwendigen Funktionen schreiben... Oke vielen Dank
Linus schrieb: > Gibt es ein Tool dass mir da hilft? 1.Säge? 2.Das Anstückeln von Holz ist meistens Mist. Zeichne alles auf und überlege wie die Stückliste aussehen könnte oder ... 3.Buche Kurse für Excel und AutoCAD auf der VHS und berichte uns nächstes Jahr.
Linus schrieb: > komme, damit ich Holz sparen kann. Gibt es ein Tool dass mir da hilft? Nein. Eine einfache algorithmische Lösung gibt es nicht. Die würde es nämlich erfordern, alle möglichen Kombinationen stumpf durchzuprobieren, was aber schon bei einer geringen Anzahl von Teilen zu Millionen von Möglichkeiten führt, was sehr schnell nicht mehr praktikabel wird. Das Problem ähnelt dem Traveling Salesman Problem. Lies hier: https://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden Eine perfekte Lösung wirst Du nicht bekommen, eher eine Auswahl von mehr oder weniger guten. Excel war kein schechter Vorschlag, brain.exe auch nicht. Die menschliche Intuition ist bei mathematisch schwer zu lösenden Problemen oft gar nicht so schlecht. fchk
"Optimierung+" kommt dem Wunsch schon ziemlich nahe, ist eine Excel-Lösung: http://www.optimierung.ch/default2.htm
Linus schrieb: > TR.0LL schrieb: >> brain.exe > > Haha ist nicht sehr Hilfreich Macht doch nichts, geht vielen so.... ;P
Hmmm.... Wenn jemand zu der Erkenntnis gelangt: Der Vorschlag, das eigene Hirn zu benutzen ist nicht sehr hilfreich - Braucht man für so eine Einsicht die geistigen Fähigkeiten eines Sokrates, oder braucht man dafür einen eher bescheidenen Verstand?
Wegen > zu Millionen von Möglichkeiten führt ist > Excel war kein schechter Vorschlag doch ein ganz schlechter Vorschlag. Was eine moderne CPU z.B. in C programmiert, durchpermutieren kann, liegen millionenfach ueber dem was Excel zustandebringt. Excel ist fuer doofe BWLer.
Willkommen in der Welt der Mathematik, wo alltägliche Probleme komplizierte Namen, aber keine Lösung haben :) https://de.wikipedia.org/wiki/Eindimensionales_Zuschnittproblem
nicht so schrieb: > Willkommen in der Welt der Mathematik, wo alltägliche Probleme > komplizierte Namen, aber keine Lösung haben :) > > https://de.wikipedia.org/wiki/Eindimensionales_Zuschnittproblem Was man als Schreiner so alles lernen muß. ;-)
Ein fertiges Programm kenne ich nicht (gibt es aber sicher). Im Englischen ist es das Cutting Stock problem. Einfachere Faelle lassen sich mit ganzzahliger Optimierung (Integer programming) loesen. Es gibt eine Reihe von Programmen, die das loesen koennen. Z.B. lp_solve, Mathematica, Excel Solver. Hier ein einfaches Beispiel. Laenge der Stange: L = 2.5m Gewuenschte Laengen: l1 = 1.5m l2 = 0.75m l3 = 0.5m Anzahl der gewuenschten Laengen: b1 = 20 b2 = 30 b3 = 50 Also 20 mal die Laenge l1=1.5m, ... Varianten um eine Stange zu schneiden:
1 | a1 a2 a3 a4 a5 a6 |
2 | l1: 1 1 0 0 0 0 |
3 | l2: 1 0 3 2 1 0 |
4 | l3: 0 2 0 2 3 5 |
Z.B. Variante a1 ist 1.5m und 0.75m aus der 2.5m Stange, ... Die Schnittvarianten kann man in einfachen Faellen einfach hinschreiben, oder man schreibt sich ein Programm dafuer. Das ist nicht so schwer. Daraus ergibt sich eine Minimierungsfunktion und die Gleichungen mit den Bedingungen. Diese laesst man jetzt vom Solver losen. Mit Mathematica:
1 | Minimize[{x1+x2+x3+x4+x5+x6, x1+x2>=20, x1+3*x3+2*x4+x5>=30, 2*x2+2*x4+3*x5+5*x6>=50,x1>=0,x2>=0,x3>=0,x4>=0,x5>=0,x6>=0},{x1,x2,x3,x4,x5,x6},Integers] |
Mit lp_solve:
1 | min: x1+x2+x3+x4+x5+x6; |
2 | x1 + x2 >= 20; |
3 | x1 + 3*x3 + 2*x4 + x5 >= 30; |
4 | 2*x2 + 2*x4 + 3*x5 + 5*x6 >= 50; |
5 | int x1,x2,x3,x4,x5,x6; |
Man sollte noch etwas berücksichtigen: Das Sägeblatt hat auch eine Breite (vermutlich 3mm), welche bei jedem Schnitt verloren geht.
Linus schrieb: > Ich baue eine Lounge und muss verscheidenlange Teile haben. Cad-modelle runterladen und mit passenden cad zusammenschubsen https://dlse-mietmoebel.de/cad-daten-download/ Alternativ old school: kariertes Papier, ausschneiden, schieben http://umzug-tipps.com/wp-content/uploads/2017/10/panthermedia_4761392_3524x2701-1024x785.jpg
Linus schrieb: > Ich baue eine Lounge und muss verscheidenlange Teile haben. ok, verständlich > Ich kann aber nur eine Holzlänge(250CM)bestellen. hmm, ok - muss man halt so akzeptieren > damit ich Holz sparen kann. grundsätzlich ist die idee nicht schlecht, da aber grundsätzlich immer verzogene balken bzw. bretter dabei sind brauchst du sowieso reserve. oder falls du dich mal vermisst/verschneidest...
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.