Heuristiken zur Lösung des zweidimensionalen Packproblems für Rundgefäße

Zusammenfassung

Dieser Beitrag beschäftigt sich mit der dichtesten Anordnung von kongruenten Kreisen auf einer vorgegebenen rechteckigen Grundfläche. Es werden sowohl Verfahren zur Ermittlung optimaler homogener Anordnungen als auch Heuristiken zur Generierung nichthomogener Anordnungen vorgestellt und anhand von Beispielen illustriert. Die hier vorgestellten Verfahren lassen sich auch zur Lösung entsprechender Verschnittprobleme einsetzen.

Summary

In this paper we focus on the densest packing of congruent circles on a rectangle. We suggest several algorithms to generate an optimal homogeneous formation of the circles as well as heuristics which generate nonhomogeneous formations. Several examples illustrate the procedures. The algorithms can also be applied to solve a class of trim problems which is closely related to the described packing problem.