|
Anzeige
|
Suche Tool für lösung um optimale Verteilung
Gast
#6209699
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?
Gast
#6209704
brain.exe
Gast
#6209713
Excel, geht für alles. Musst Dir nur die notwendigen Funktionen schreiben...
Gast
#6209715
Troll2 schrieb: > Excel, geht für alles. > Musst Dir nur die notwendigen Funktionen schreiben... Oke vielen Dank
Gast
#6209716
TR.0LL schrieb: > brain.exe Haha ist nicht sehr Hilfreich
Gast
#6209727
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
Gast
#6209853
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?
Gast
#6210009
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.
Gast
#6210011
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ß. ;-)
Gast
#6210860
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:
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:
Mit lp_solve:
Man sollte noch etwas berücksichtigen: Das Sägeblatt hat auch eine Breite (vermutlich 3mm), welche bei jedem Schnitt verloren geht.
Gast
#6210972
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... Linus schrieb: > Haha ist nicht sehr Hilfreich Ideal für Hausarbeiten. Antwort schreiben |
Anzeige
|
