Упаковка n-мерных параллелепипедов с возможностью изменения их ортогональной ориентации в -мерном параллелепипеде

Abstract

Побудовано математичну модель та розроблено метод розв’язання задачі пакування n-мірних паралелепіпедів з можливістю зміни їх ортогональної орієнтації в n-мірному паралелепіпеді. Для пошуку наближення до глобального мінімуму використано комбінацію методу послідовно-одиночного розміщення та модифікованого методу звужувальних околів. Запропонований підхід до розв’язання задачі сприяє покращанню результатів пакування орієнтованих n-мірних паралелепіпедівA mathematical model is constructed and a method is developed for the solution of the packing problem for n-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an n-dimensional parallelepiped. To search for an approximation to the global minimum, a combination of the sequentially-single placements method and a modification of the decremental neighborhood method is used. The offered approach contributes to the improvement of the results of packing oriented n-dimensional parallelepipeds.