Функція Мінковського в задачах пакування
The problem of packing, which consists in the most rational placement of group of given objects, is considered. Since in modeling of the placement of goods, cutout of material and similar processes a question arises about non-intersection of objects so a new approach to construction of non-intersect...
Збережено в:
| Дата: | 2010 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | rus |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2010
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/106953 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-106953 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-1069532018-04-06T12:28:40Z Minkowski function in packing problems Функция Минковского в задачах упаковки Функція Мінковського в задачах пакування Ostapenko, V. V. Iakunina, I. L. The problem of packing, which consists in the most rational placement of group of given objects, is considered. Since in modeling of the placement of goods, cutout of material and similar processes a question arises about non-intersection of objects so a new approach to construction of non-intersection conditions is offered through an inequality specified by the Minkowski function. Analytical formulas that describe the Minkowski functions from the difference/sum of various objects are constructed. Рассмотрена задача упаковки, которая состоит в наиболее рациональном размещении группы заданных предметов. Поскольку при моделировании размещения грузов, раскрое материала и подобных процессов возникает вопрос о непересечении предметов, предложен новый подход к построению условий непересечения при помощи неравенств, которые задаются функцией Минковского. Построены аналитические формулы, описывающие функции Минковского от разности (суммы) различных тел. Розглянуто задачу пакування, яка полягає в найбільш раціональному розміщенні групи заданих предметів. Оскільки при моделюванні розміщення вантажів, розкрою матеріалу та подібних процесів виникає питання про неперетин предметів, запропоновано новий підхід до побудови умов неперетину за допомогою нерівності, яка задається функцією Мінковського. Побудовано аналітичні формули, які описують функції Мінковського від різниці (суми) різних тіл. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2010-09-25 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/106953 System research and information technologies; No. 3 (2010); 115-121 Системные исследования и информационные технологии; № 3 (2010); 115-121 Системні дослідження та інформаційні технології; № 3 (2010); 115-121 2308-8893 1681-6048 rus http://journal.iasa.kpi.ua/article/view/106953/101952 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
rus |
| format |
Article |
| author |
Ostapenko, V. V. Iakunina, I. L. |
| spellingShingle |
Ostapenko, V. V. Iakunina, I. L. Функція Мінковського в задачах пакування |
| author_facet |
Ostapenko, V. V. Iakunina, I. L. |
| author_sort |
Ostapenko, V. V. |
| title |
Функція Мінковського в задачах пакування |
| title_short |
Функція Мінковського в задачах пакування |
| title_full |
Функція Мінковського в задачах пакування |
| title_fullStr |
Функція Мінковського в задачах пакування |
| title_full_unstemmed |
Функція Мінковського в задачах пакування |
| title_sort |
функція мінковського в задачах пакування |
| title_alt |
Minkowski function in packing problems Функция Минковского в задачах упаковки |
| description |
The problem of packing, which consists in the most rational placement of group of given objects, is considered. Since in modeling of the placement of goods, cutout of material and similar processes a question arises about non-intersection of objects so a new approach to construction of non-intersection conditions is offered through an inequality specified by the Minkowski function. Analytical formulas that describe the Minkowski functions from the difference/sum of various objects are constructed. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2010 |
| url |
http://journal.iasa.kpi.ua/article/view/106953 |
| work_keys_str_mv |
AT ostapenkovv minkowskifunctioninpackingproblems AT iakuninail minkowskifunctioninpackingproblems AT ostapenkovv funkciâminkovskogovzadačahupakovki AT iakuninail funkciâminkovskogovzadačahupakovki AT ostapenkovv funkcíâmínkovsʹkogovzadačahpakuvannâ AT iakuninail funkcíâmínkovsʹkogovzadačahpakuvannâ |
| first_indexed |
2024-04-08T15:05:21Z |
| last_indexed |
2024-04-08T15:05:21Z |
| _version_ |
1795779431341490176 |