AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Verschnittplanung

Ein Thema von El Fluppe · begonnen am 22. Sep 2022 · letzter Beitrag vom 22. Sep 2022
Antwort Antwort
Seite 1 von 2  1 2   
El Fluppe

Registriert seit: 1. Okt 2020
Ort: Baesweiler
4 Beiträge
 
Delphi 11 Alexandria
 
#1

Verschnittplanung

  Alt 22. Sep 2022, 09:31
Liebe Delphi Community,

ich hoffe der ein oder andere von euch hatte bereits mit solch einer oder einer ähnlichen Problemstellung zu tun und
kann mir aufgrund seiner Erfahrungen Input zur möglichen Umsetzung geben.

Oder kennt gar ein Tool was solch eine Anforderung bereits abdeckt.

Beispiel:
Es gibt 11 unterschiedlich große Rechtecke.

NrLängeBreite
139,155,18
239,155,18
331,552,85
431,552,85
531,552,85
638,674,01
738,674,01
838,674,01
938,674,01
1038,684,38
1138,684,38

Diese Rechtecke sollen nun bestmöglichst (also mit dem geringsten Verschnitt) kombiniert werden.

Die fertige Fläche ist mit einer Breite von bspw. 9m begrenzt und darf die Länge von maximal 100m nicht überschreiten.
(Die Abmessungen der einzelnen Rechtecke und die Breite der fertigen Fläche sind variabel.)

Zudem darf der Abstand der einzelnen Rechtecke zueinander nicht kleiner als 60cm ausfallen.

Welche Komponente würdet ihr dazu verwenden? Die PaintBox?
Was wären eure Ansätze bzw. mit welchen Themen würdet ihr euch befassen, um dies zu lösen?

Danke für eure Unterstützung und Wegweisung!

Viele Grüße,
Heico
  Mit Zitat antworten Zitat
freimatz

Registriert seit: 20. Mai 2010
1.187 Beiträge
 
Delphi 10.2 Tokyo Professional
 
#2

AW: Verschnittplanung

  Alt 22. Sep 2022, 09:54
Geht es dir um die Kombination oder um das Malen der Lösung. Bei ersterem wird Dir die Paintbox nicht helfen.

Zu der Kombination viel mir ein: https://de.wikipedia.org/wiki/Proble...lungsreisenden
Ist zwar eine etwas andere Sache, aber Dein Problem ist ähnlich.
Nachtrag: dort ist der link zu https://de.wikipedia.org/wiki/Kombin...he_Optimierung. Da ist sicher was für Dich dabei.

Geändert von freimatz (22. Sep 2022 um 09:57 Uhr)
  Mit Zitat antworten Zitat
Rollo62

Registriert seit: 15. Mär 2007
3.529 Beiträge
 
Delphi 11 Alexandria
 
#3

AW: Verschnittplanung

  Alt 22. Sep 2022, 10:05
Hallo Heico,

da hast Du wohl eine Aufgabe ausgesucht an der sich viele die Zähne ausbeissen

Hier ist glaube ich mal eine gute Übersicht, aber es gibt da sicher auch Einiges in der KI-Forschung mittlerweile.
http://algo2.iti.kit.edu/documents/T...%20Sanders.pdf

Als Komponenten würde ich Image32 nehmen und darin wird die Clipper1 und die aktuelle Clipper2 schon vorbereitet.
Da hättest Du erstmal Alles aus einer Hand, von Angus Johnson, der das auch sehr gut und aktiv pflegt.

Clipper als Polygon-Schnitt-Library deswegen, weil es erfahrungsgemäß irgendwann mal nicht bei Rechtecken bleibt.

Die Image32 Komponente kann auch SVG, das wäre vielleicht ein passendes Datenformat um das Ergebnis gut und portabel zu speichern.
  Mit Zitat antworten Zitat
El Fluppe

Registriert seit: 1. Okt 2020
Ort: Baesweiler
4 Beiträge
 
Delphi 11 Alexandria
 
#5

AW: Verschnittplanung

  Alt 22. Sep 2022, 10:31
Hallo,

Zitat:
da hast Du wohl eine Aufgabe ausgesucht an der sich viele die Zähne ausbeissen
Ja, das glaube ich.
Deshalb auch zusätzlich die Frage, ob jemand etwas "fertiges" in diese Richtung kennt.
Bin da in jegliche Richtung offen - hab die Freigabe es "notfalls" auch extern zu beschaffen.

Danke für eure Rückmeldungen.
Ich werde mir die verlinkten Seiten mal anschauen.

Zitat:
Geht es dir um die Kombination oder um das Malen der Lösung. Bei ersterem wird Dir die Paintbox nicht helfen.
In Bezug auf das Malen hatte ich mir die PaintBox mal angesehen.

Zitat:
noch Fragen?
Danke, da habe ich was an Lektüre.

Gruß,
Heico
  Mit Zitat antworten Zitat
Benutzerbild von jaenicke
jaenicke

Registriert seit: 10. Jun 2003
Ort: Berlin
8.420 Beiträge
 
Delphi 10.4 Sydney
 
#6

AW: Verschnittplanung

  Alt 22. Sep 2022, 11:31
Oder kennt gar ein Tool was solch eine Anforderung bereits abdeckt.
Dieses vielleicht?
https://www.maxcutsoftware.com/

Günstiger kannst du das sicher nicht selbst entwickeln, wenn es nicht um viele Benutzer geht.
Sebastian Jänicke
Alle eigenen Projekte sind eingestellt, ebenso meine Homepage, Downloadlinks usw. im Forum bleiben aktiv!
  Mit Zitat antworten Zitat
nevolab

Registriert seit: 30. Aug 2012
Ort: Isny
10 Beiträge
 
Delphi 10 Seattle Professional
 
#7

AW: Verschnittplanung

  Alt 22. Sep 2022, 11:59
Oder vielleicht

https://www.optimalon.com/cutting_op...on_library.htm
Martin
  Mit Zitat antworten Zitat
Jens01

Registriert seit: 14. Apr 2009
649 Beiträge
 
#8

AW: Verschnittplanung

  Alt 22. Sep 2022, 12:01
Vielleicht eine Sache noch. Bei Google ist manchmal der Suchbegriff entscheidend.
Du mußt hier auch mit "Nesting" suchen.
Achtung: Bin kein Informatiker sondern komme vom Bau.
  Mit Zitat antworten Zitat
El Fluppe

Registriert seit: 1. Okt 2020
Ort: Baesweiler
4 Beiträge
 
Delphi 11 Alexandria
 
#9

AW: Verschnittplanung

  Alt 22. Sep 2022, 12:22
Alles gute Hinweise.

Herzlichen Dank!
  Mit Zitat antworten Zitat
Benutzerbild von stahli
stahli

Registriert seit: 26. Nov 2003
Ort: Halle/Saale
4.284 Beiträge
 
Delphi 10.4 Sydney
 
#10

AW: Verschnittplanung

  Alt 22. Sep 2022, 15:41
Schau mal, ob Dir das etwas hilft: https://www.delphipraxis.net/165177-scrollboxflow.html
Stahli
http://www.StahliSoft.de
---
"Jetzt muss ich seh´n, dass ich kein Denkfehler mach...!?" Dittsche (2004)
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 01:52 Uhr.
Powered by vBulletin® Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf