Задача упакування гомотетичних опуклих багатогранників

Автор(и)

  • Ю.Г. Стоян Інститут проблем машинобудування ім. А.М. Підгорного НАН України, Харків
  • А.М. Чугай Інститут проблем машинобудування ім. А.М. Підгорного НАН України, Харків

DOI:

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

Ключові слова:

гомотетичні багатогранники, оптимізація, упаковка

Анотація

На підставі Φ-функції для двох опуклих багатогранників побудована математична модель задачі упакування опуклих гомотетичних багатогранників у прямому паралелепіпеді мінімального об’єму. Наведено деякі особливості поставленої задачі, на підставі яких запропоновано підхід для побудови початкових припус тимих точок, швидкий алгоритм пошуку локальних екстремумів і спрямований неповний перебір локальних мінімумів для отримання наближення до глобального мінімуму. Наведено числові приклади.

Завантаження

Дані завантаження ще не доступні.

Посилання

Wang, Y., Lin, C. L. & Miller, J. D. (2016) 3D image segmentation for analysis of multisize particles in a packed particle bed. Powder Technology. 301, pp. 160-168. https://doi.org/10.1016/j.powtec.2016.05.012

Liu, X., Liu, J. & Cao, A. (2015) HAPE3D-a new constructive algorithm for the 3D irregular packing problem. Frontiers Inf. Technol. Electronic Eng., No. 16. pp. 380-390. https://doi.org/10.1631/FITEE.1400421

Verkhoturov, M., Petunin, A., Verkhoturova, G., Danilov, K. & Kurennov, D. (2016) The 3D Object Packing Problem into a Parallelepiped Container Based on Discrete-Logical Representation. IFAC-PapersOnLine, 49, No. 12, pp. 001-005. https://doi.org/10.1016/j.ifacol.2016.07.540

Fasano, G. & Pinter, J. (Eds.) (2015). Optimized packings with applications. New York: Springer. https://doi.org/10.1007/978-3-319-18899-7

Youn-Kyoung, Joung, Sang, & Do, Noh. (2014). Intelligent 3D packing using a grouping algorithm for automotive container engineering. J. Computational Design and Engineering, 1, No. 2, pp. 140-151. https://doi.org/10.7315/JCDE.2014.014

Stoyan, Yu. & Chugay, A. (2012). Mathematical modeling of the interaction of non-oriented convex polytopes. Cybern. Syst Anal.. No. 48, pp. 837-845. https://doi.org/10.1007/s10559-012-9463-2

##submission.downloads##

Опубліковано

21.09.2024

Як цитувати

Стоян, Ю., & Чугай, А. (2024). Задача упакування гомотетичних опуклих багатогранників . Доповіді Національної академії наук України, (10), 28–33. https://doi.org/10.15407/dopovidi2017.10.028

Номер

№ 10 (2017): Доповіді Національної академії наук України

Розділ

Інформатика та кібернетика

Ліцензія

Авторське право (c) 2024 Доповіді Національної академії наук України

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.