A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects
In this paper a mathematical model of a dense packing problem of non-oriented convex polytopes into a cuboid of minimum height is constructed by using the quasi Ф-function.An application of quasi Ф-functions allows to formulate mutual non-intersections conditions for a pair of objects as a set of in...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України
2014
|
| Теми: | |
| Онлайн доступ: | https://journals.uran.ua/jme/article/view/27197 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Energy Technologies & Resource Saving |
Репозитарії
Energy Technologies & Resource Saving| Резюме: | In this paper a mathematical model of a dense packing problem of non-oriented convex polytopes into a cuboid of minimum height is constructed by using the quasi Ф-function.An application of quasi Ф-functions allows to formulate mutual non-intersections conditions for a pair of objects as a set of inequalities systems left sides of which are infinitely differentiable functions. Owing to this fact a mathematical model of the problem is presented as a classical non-linear programming problem.For construction of different starting points a special method is proposed. The method includes three stages. On the first and second stages helper problems are solved. The first helper problem allows us to find a covering of polytopes by spheres of minimal radius. The second one allows us to find a dense packing of spheres in an arrangement region. At the third stage parameters of separating planes between the dense packing spheres are calculated.In order to find local extrema of the helper problems the IPOPT library is used. |
|---|