Python-Implementierungen von Packing-Algorithmus

Für eine Anwendung, mit der ich arbeite, brauche ich so etwas wie ein packing-Algorithmus in Python implementiert siehe hier für mehr details. Die grundlegende Idee ist, dass ich n Objekte in unterschiedlichen Größen, die ich brauche um fit in den n Behälter, wo die Anzahl der Plätze ist begrenzt und die Größe der beiden Objekte und der Behälter ist fixiert. Die Objekte /Behälter können entweder 1d oder 2d, interessiert beide. (Ich denke, dass 3d-Objekte wahrscheinlich mehr als ich brauche.)

Ich weiß, es gibt eine Vielzahl von algorithmen gibt, die dieses problem adressieren, wie asBest Fit abnehmen und First Fit Decreasing, aber ich hatte gehofft, es könnte eine Implementierung in Python (oder PHP/C++/Java, eigentlich bin ich nicht wählerisch). Irgendwelche Ideen?

  • Ist das in 2d? welche Art von Formen? beschränkt auf Rechtecke?
  • Es würde helfen, wenn du diese Fragen beantworten könnte - 1. Was ist die maximale Anzahl der Objekte? 2. Was ist die maximale Anzahl der Lagerplätze? 3. Was ist die maximale Breite/Höhe des Objekts?
  • Ich kann es nicht geben Ihnen eine genaue Zahl für die maximale Anzahl von Objekten oder Klassen, aber ich denke, dass der max würde um die 20-30 (für jeden). So weit wie die Breite/Höhe geht, kann es nicht geben Ihnen max jetzt.
InformationsquelleAutor tchaymore | 2011-09-12
Schreibe einen Kommentar