Options
Optimized Packing of Object Clusters with Balancing Conditions
Journal
Data Analysis and Optimization for Engineering and Computing Problems
EAI/Springer Innovations in Communication and Computing
ISSN
2522-8595
2522-8609
Date Issued
2020
Author(s)
Romanova, T.
Pankratov, A.
Litvinchev, Igor
Marmolejo Saucedo, José Antonio
Type
Resource Types::text::book::book part
Abstract
Packing clusters composed of non-overlapping non-identical convex objects is considered. The packing problem, originally stated in Romanova et al. (Math Probl Eng 2019:Article ID 4136430, 12 pages, 2019), is extended here by introducing balancing (equilibrium) conditions. Packing clusters into a rectangular container is considered. Objects in the cluster are of the same shape and allowed to be continuously translated and rotated subject to maximum distance between clusters. This problem is referred to as a sparse equilibrium packing of clusters and formulated as a nonlinear optimization problem. An algorithmic approach to find a locally optimal solution is developed. Computational results are presented to support efficiency of the method for packing clusters with and without balancing conditions. © Springer Nature Switzerland AG 2020.