Математичне моделювання та методи розв'язання оптимізаційних задач упаковки довільних багатогранників

Стоян, Ю. Є.

Публікація:
Математичне моделювання та методи розв'язання оптимізаційних задач упаковки довільних багатогранників

dc.contributor.author	Стоян, Ю. Є.
dc.date.accessioned	2019-03-25T12:16:42Z
dc.date.available	2019-03-25T12:16:42Z
dc.date.issued	2019
dc.description.abstract	В дисертації розглядається задача оптимальної упаковки довільних багатогранників в опуклому контейнері, границя якого утворена сферичними, циліндричними, еліптичними поверхнями та площинами. Багатогранники допускають неперервні обертання та трансляції. Враховуються обмеження на мінімально допустимі відстані та обмеження балансу. Задача називається задачею OPP (Optimal Polytopes Packing). Робота присвячена розробці засобів математичного та комп’ютерного моделювання, математичних моделей та методів розв’язання задачі OPP. Розроблені конструктивні засоби математичного моделювання обмежень розміщення задачі OPP у вигляді нових класів псевдонормалізованих phi-функцій для моделювання обмежень включення довільних багатогранників у довільний опуклий контейнер з урахуванням мінімально допустимих відстаней і псевдонормалізованих квазі phi-функцій для моделювання обмежень неперетину довільних багатогранників з урахуванням мінімально допустимих відстаней. Побудовано та досліджено математичну модель задачі OPP, у вигляді задачі нелінійного програмування. Залежно від вигляду функції цілі (метричні характеристики контейнеру чи коефіцієнт гомотетії), форми контейнера (прямий круговий циліндр, кубоїд, куля, опуклий багатогранник, довільна опукла область, еліпсоїд), різних комбінацій обмежень (мінімально допустимі відстані та обмеження балансу) розглянуто основні реалізації задачі OPP. Запропоновано стратегію розв’язку задачі ОРР, яка заснована на методі мультистарту. Розроблено ефективні методи побудови допустимих стартових точок та локальної оптимізації (метод декомпозиції) з використанням солвера ІРОРТ для пошуку локальних екстремумів в підзадачах нелінійного програмування. Запропоновані методи дозволяють знаходити локально оптимальні розв’язки задачі OPP, найкращі за значенням цільової функції (порівняно з відомими опублікованими результатами) та вперше отримати розв’язки для довільних опуклих контейнерів. Отримані результати використовуються у навчальному процесі. Результати даного дослідження можуть мати застосування, наприклад, в адитивних технологіях, матеріалознавстві, логістиці, космічному машинобудуванні, ортопедичній хірургії. Constructive tools of mathematical modelling of placement constraints in OPP problem are developed in the form of new classes of pseudonormalised phi-functions for modelling containment of arbitrary polytopes within the arbitrary convex container taking into account the given minimum allowable distances and pseudonormalised quasi-phi-functions for modelling non-overlapping of arbitrary polytopes taking into account given minimum allowable distances. The mathematical model of OPP problem is constructed and investigated in the form of non-linear programming problem. Basic realizations of OPP problem are developed depending on the form of objective function (metric characteristics of the container or homothetic coefficient), the form of the container (cylinder, cuboid, sphere, convex polytope, ellipsoid, arbitrary convex domain), combinations of constraints (minimum allowable distances and equilibrium constraints). The strategic of solution of OPP problem, based on the multi-start method is proposed. The efficient methods are developed for the construction of efficient starting points and local optimization (decomposition method), employing IPOPT solver for the search for local extrema in non-linear programming subproblems. Proposed methods allow to search for local-optimal solutions of OPP problem with the best value of the objective function (in comparison with the known published results) and first obtain the solutions for arbitrary convex containers. The obtained results are used in the educational process. Results of this work can have applications in additive technologies, material science, logistics, space engineering, orthopedic surgery.	uk_UA
dc.identifier.citation	Стоян Ю. Є. Математичне моделювання та методи розв'язання оптимізаційних задач упаковки довільних багатогранників : автореф. дис. ... канд. техн. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / Ю. Є. Стоян ; НАН України, Ін-т проблем машинобуд. ім. А. М. Підгорного ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2019. – 24 с.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/8233
dc.language.iso	uk	uk_UA
dc.publisher	ХНУРЕ	uk_UA
dc.subject	упаковка	uk_UA
dc.subject	опуклі контейнери	uk_UA
dc.subject	неорієнтовані багатогранники	uk_UA
dc.subject	допустимі відстані	uk_UA
dc.subject	обмеження балансу	uk_UA
dc.subject	квазі phi-функції	uk_UA
dc.subject	математичне моделювання	uk_UA
dc.subject	нелінійна оптимізація	uk_UA
dc.subject	метод декомпозиції	uk_UA
dc.subject	packing	uk_UA
dc.subject	convex containers	uk_UA
dc.subject	non-oriented polytopes	uk_UA
dc.subject	allowable distances	uk_UA
dc.subject	equilibrium constraints	uk_UA
dc.subject	quasi phi-functions	uk_UA
dc.subject	mathematical modeling	uk_UA
dc.subject	nonlinear optimization	uk_UA
dc.subject	decomposition method	uk_UA
dc.title	Математичне моделювання та методи розв'язання оптимізаційних задач упаковки довільних багатогранників	uk_UA
dc.type	Other	uk_UA
dspace.entity.type	Publication