MODELLING OF CLOSE PACKING OF HOMOTHETIC 3D OBJECTS
DOI:
https://doi.org/10.26906/SUNZ.2018.2.055Keywords:
homothetic polytopes, packing, phi-function technique rotations, non-linear optimizationAbstract
Оn the ground of the phi-function for two polytopes a mathematical model of the problem of packing homothetic polytopes into a cuboid of a minimum volume is constructed. A number of characteristics of the mathematical model are pointed out. Based on the characteristics a way of construction of starting points, a rapid algorithm of searching for local minima and an original approach for directed non-exhaustive search of local extrema to obtain a good approximation to a global extremum are offered. Numerical results are given.Downloads
References
Korte A.C.J. Random packing of digitized particles / A.C.J Korte, H.J.H. Brouwers //Powder Technology. –2013. – №233. – P. 319-324.
Wang Y. 3D image segmentation for analysis of multisize particles in a packed particle bed / Wang Y., Lin C.L., Miller J.D.// Powder Technology. –.2016. 301, pp. 160– 168.
Liu X. HAPE3D-a new constructive algorithm for the 3D irregular packing problem/ Liu X., Liu J., Cao A. // Frontiers Inf Technol Electronic Eng. – 2015. – № 16. – pp. 380-390.
Bennell J. The geometry of nesting problems: A tutorial / J.Bennell, J. Oliveira // European Journal of Operational Research. – 2008. – 184. – P. 397-415.
Stoyan Y. Mathematical modeling of the interaction of non-oriented convex polytopes/ Stoyan Y., Chugay A. // Cybernetics and System Analises. – 2012. – №48. pp. 837– 845.
Stoyan Y. Optimized object packings using quasi-phifunctions // Stoyan Y.G., Romanova T., Pankratov A., Chugay A. – Springer Optimization and Its Applications. Volume 105, – 2015, pp. 265-293.
Grebennik I.V. Packing n-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an n-dimensional parallelepiped/ Grebennik, I.V.,Pankratov, A.V.,Chugay, A.M.,Baranov // Cybernetics and Systems Analysis. – 46(5). – 2010, pp. 793- 802.
Стоян Ю.Г. Построение свободной от радикалов Φ-функции для шара и неориентированного многогранника / Стоян Ю.Г., Чугай А.М. // Доповiдi Нацiональної академiї наук України. 2011. № 12. с.35-40.
Pankratov A.V. Optimal packing of convex polytopes using quasi-phi-functions/ A.V. Pankratov, T.E. Romanova, A.M. Chugay // Проблемы машиностроения. – 2015. –Т. 18, № 2. – С. 55-65.
