On a combinatorial structure of the problems of optimal packing of geometric objects

Authors

  • S.V. Yakovlev National Aerospace University “Zhukovskiy Kharkіv Aviation Institute”

DOI:

https://doi.org/10.15407/dopovidi2017.09.026

Keywords:

combinatorial set, optimization, packing problem, tuple

Abstract

The problem of optimal layout of geometric objects with given shape and physico-metric parameters is considered. Combinatorial structure is allocated by forming the multiple tuples of physico-metric parameters. On the basis of a functional presentation of the permutations of tuples, an equivalent setting, in which physico-metric parameters are variables, is formulated. The proposed approach is illustrated by the problem of packing of unequal circles into a circle with minimal radius.

Downloads

Download data is not yet available.

References

Che, C., Wang, Y. & Teng, H. (2008). Test problems for quasi-satellite packing: cylinders packing with behavior constraints and all the optimal solutions known. Optimization Online.

Fasano, G. & Pinte'r, J. D. (Eds.): (2013). Modeling and Optimization in Space Engineering. Series: Springer Optimization and Its Applications. Vol. 73, p.404. https://doi.org/10.1007/978-1-4614-4469-5

Hifi, M. & M'Hallah, R. (2009). A literature Review on Circle and Sphere Packing Problems:Model and Methodologies. Advances in Optimization Research. https://doi.org/10.1155/2009/150624

Bortfeldt, A. & Wäscher, G. (2013). Constraints in container loading: a state-of-the-art review. European J. Operational Research., Vol. 229, Iss.1, pp. 1-20. https://doi.org/10.1016/j.ejor.2012.12.006

Stetsyuk, P. I., Romanova, T. E. & Scheithauer, G. (2015). On the global minimum in a balanced circular packing problem // Optimization Letters. 10, Iss. 6, pp. 1347-1360.

Stoyan, Yu. G., Scheithauer, G., Romanova, T. (2002). F-functions for primary 2D-objects. Studia Informatica Universalis. Int. J. Informayics. 2, pp.1-32.

Chernov, N., Stoyan, Y. & Romanova, T. (2010). Mathematical model and efficient algorithms for object packing problem. Computational Geometry: Theory and Applications. Iss. 5, pp. 535-553. https://doi.org/10.1016/j.comgeo.2009.12.003

Pichugina, O. S. & Yakovlev, S. V. (2016). On continuous representations and functional extensions in problems of combinatorial optimization. Cybernetics and systems analysis. No. 6, pp. 102-113.

Pichugina, O. S. & Yakovlev, S. V. (2016). Functional-analytic representations of a general permutation set. Eastern-European J. Enterprise Technologie. No. 1, pp. 101-126. http://journals.uran.ua/eejet/article/view/58550

Stoyan, Yu. & Yaskov, G. (2014). Packing unequal circles into a strip of minimal length with a jump algorithm. Optimization Letters, 8, Iss. 3, p. 949-970. https://doi.org/10.1007/s11590-013-0646-1

Yaskov, G. N. (2014). Packing non-equal hyperspheres into a hypersphere of minimal radius. Probl. Mechanical engineering, 17, No. 2, pp. 48-53.

Stoyan, Yu. G., Scheithauer, G. & Yaskov, G. N. (2016). Packing Unequal Spheres into &Various Containers. Cybernetics and Systems Analysis, 52, No. 3,·pp 419-426. https://doi.org/10.1007/s10559-016-9842-1

Published

17.09.2024

How to Cite

Yakovlev, S. (2024). On a combinatorial structure of the problems of optimal packing of geometric objects . Reports of the National Academy of Sciences of Ukraine, (9), 26–32. https://doi.org/10.15407/dopovidi2017.09.026

Issue

Section

Information Science and Cybernetics