МОДЕЛЮВАННЯ ЩІЛЬНОГО ПАКУВАННЯ ПОДІБНИХ 3D ОБ’ЄКТІВ
DOI:
https://doi.org/10.26906/SUNZ.2018.2.055Ключові слова:
гомотетичні багатогранники, пакування, метод phi-функцій, обертання, нелінійна оптимізаціяАнотація
На основі phi-функції для двох опуклих багатогранників побудована математична модель задачі упакування гомотетичних багатогранників у прямому паралелепіпеді мінімального об’єму. Наведено деякі особливості побудованої математичної моделі, на підставі яких запропоновано підхід для побудови початкових припустимих точок, швидкий алгоритм пошуку локальних екстремумів і спрямований неповний перебір локальних мінімумів для отримання наближення до глобального мінімуму. Наведено числові приклади.Завантаження
Посилання
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.
