Показати простий запис статті
dc.contributor.author |
Стоян, Ю.Г. |
|
dc.contributor.author |
Чугай, А.М. |
|
dc.date.accessioned |
2023-06-03T13:10:59Z |
|
dc.date.available |
2023-06-03T13:10:59Z |
|
dc.date.issued |
2020 |
|
dc.identifier.citation |
Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників / Ю.Г. Стоян, А.М. Чугай // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 108–118. — Бібліогр.: 18 назв. — укр. |
uk_UA |
dc.identifier.issn |
1019-5262 |
|
dc.identifier.uri |
http://dspace.nbuv.gov.ua/handle/123456789/190364 |
|
dc.description.abstract |
Розглянуто задачу пакування неопуклих багатогранників у контейнер мінімального об'єму. Побудовано точну математичну модель задачі пакування неопуклих багатогранників, для яких можливі неперервні трансляції та повороти. Проаналізовано властивості математичної моделі, на основі яких розроблено багатоетапний підхід до розв'язання задачі, що дає змогу знайти оптимальний розв'язок, який в загальному випадку не є глобальним мінімумом, але є доведеним локальним мінімумом. Наведено чисельні приклади. |
uk_UA |
dc.description.abstract |
Рассматривается задача упаковки невыпуклых многогранников в контейнер минимального объема. Построена точная математическая модель задачи упаковки невыпуклых многогранников, которые допускают непрерывные трансляции и повороты. Анализируются свойства математической модели, на основании которых разработан многоэтапный подход к решению задачи. Такой подход позволяет получить оптимальное решение, которое в общем случае не является глобальным минимумом, но является доказанным локальным минимумом. Приведены численные примеры. |
uk_UA |
dc.description.abstract |
The paper considers the problem of packing concave polyhedra into a container of minimal volume. The aim of our investigations is construction of an exact mathematical model of the packing problem of concave polyhedra with continuous translations and rotations. Characteristics of the mathematical model are analyzed and are used as the basid to develop a multistage solution approach to obtain a nearly optimal solution which is not a global minimum solution but a proved local minimum. Numerical examples are given. |
uk_UA |
dc.language.iso |
uk |
uk_UA |
dc.publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
uk_UA |
dc.relation.ispartof |
Кибернетика и системный анализ |
|
dc.subject |
Системний аналіз |
uk_UA |
dc.title |
Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників |
uk_UA |
dc.title.alternative |
Многоэтапный подход к решению оптимизационной задачи упаковки невыпуклых многогранников |
uk_UA |
dc.title.alternative |
Multistage approach to solving the optimization packing problem for concave polyhedra |
uk_UA |
dc.type |
Article |
uk_UA |
dc.status |
published earlier |
uk_UA |
dc.identifier.udc |
519.85 |
|
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті