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

• Published in: Кибернетика и системный анализ
• Date: 2010
• Main Authors: Гребенник, И.В., Панкратов, А.В., Чугай, А.М., Баранов, А.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/45631
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Упаковка -мерных параллелепипедов с возможностью изменения их ортогональной ориентации в -мерном параллелепипеде / И.В. Гребенник, А.В. Панкратов, А.М. Чугай, А.В. Баранов // Кибернетика и системный анализ. — 2010. — № 5. — С. 122-131. — Бібліогр.: 14 назв. — рос.

Побудовано математичну модель та розроблено метод розв’язання задачі пакування 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.