Guten Tag
Ich habe ein paar Holzplatten 60 x 250 cm und diverse Größen, die ich da raus schneiden möchte.
Nun wollte ich das einmal mit Python testen, finde aber nichts passendes dazu.
Zuschnitte z.B. [70x60, 52x70.5]
Begriffe:
optimale flächenaufteilung berechnen, Rechteckoptimalverteilung
Zuschnitt-, Nutzen und Abfallberechnung / Zuschnittsprogramm
python zuschnittoptimierung / 'Cutting Optimization'
Links:
*Hier hat jemand selbst ein Windows Programm geschrieben und verkauft das: https://woodworks.at (sieht aber leicht antik aus und diverse Links sind nur noch error 500)
*Dann habe ich den Free Online Panel Cut Optimizer gefunden, webbasierend, unübersichtlich...
*https://www.zuschnitt24.de komerziell mit Anmeldung
*was gut und aktuell aussieht: https://new.optimierung-online.com
*wissenschaftl. Arbeit: Ein Algorithmus zur Optimierung einer Flächenaufteilung https://www1.pub.informatik.uni-wuerzbu ... chelor.pdf (komplex)
* sieht gut aus? Aber wo ist das Programm? https://eding.de/projekte/rov/
Was ich noch suche?
Möchte das Ganze entweder mit Python oder Python Modulen machen.
Eingabe: Plattengröße(LxBxH), Schnittbreite, Mustergröße (LxB)
Alle Muster sind Rechtecke
Python zur Berechnung optimaler Zuschnitte
Was du beschreibst, klingt hiernach:
https://en.wikipedia.org/wiki/Cutting_stock_problem
(s.a.: https://www.mathematik.uni-muenchen.de/ ... utting.php
https://de.wikipedia.org/wiki/Eindimens ... ittproblem)
Das Problem gilt als NP-schwer und ist nicht trivial. Ich denke, wenn du für dich einige Details klärst, kann es aber dennoch interessant sein sich an der Implementierung eines heuristischen Ansatzes zu versuchen.
https://en.wikipedia.org/wiki/Cutting_stock_problem
(s.a.: https://www.mathematik.uni-muenchen.de/ ... utting.php
https://de.wikipedia.org/wiki/Eindimens ... ittproblem)
Das Problem gilt als NP-schwer und ist nicht trivial. Ich denke, wenn du für dich einige Details klärst, kann es aber dennoch interessant sein sich an der Implementierung eines heuristischen Ansatzes zu versuchen.