Suche Tool für lösung um optimale Verteilung

brain.exe

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

TR.0LL schrieb:
> brain.exe

Haha ist nicht sehr Hilfreich

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.

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

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;

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