Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення
The paper considers a placement problem of 2D convex objects in a rectangular domain of minimum area, that related to the field of Packing and Cutting problems. Our objects may be continuously translated and rotated. A nonlinear programming model of the problem is derived using the phi-function tech...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Kamianets-Podilskyi National Ivan Ohiienko University
2019
|
| Онлайн доступ: | http://mcm-tech.kpnu.edu.ua/article/view/173759 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Technical sciences |
Репозитарії
Mathematical and computer modelling. Series: Technical sciences| _version_ | 1856543237828771840 |
|---|---|
| author | Pankratov, Alexander Victorovich Romanova, Tetyana Evgenivna |
| author_facet | Pankratov, Alexander Victorovich Romanova, Tetyana Evgenivna |
| author_sort | Pankratov, Alexander Victorovich |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-07-18T12:45:04Z |
| description | The paper considers a placement problem of 2D convex objects in a rectangular domain of minimum area, that related to the field of Packing and Cutting problems. Our objects may be continuously translated and rotated. A nonlinear programming model of the problem is derived using the phi-function technique. We develop an efficient decomposition algorithm to search for local optimal solutions for the placement problem. The algorithm reduces our problem to a sequence of nonlinear programming subproblems of considerably smaller dimension and a smaller number of nonlinear inequalities. The benefit of this approach is borne out by the computational results |
| first_indexed | 2025-07-17T10:14:01Z |
| format | Article |
| id | mcmtechkpnueduua-article-173759 |
| institution | Mathematical and computer modelling. Series: Technical sciences |
| language | English |
| last_indexed | 2025-07-17T10:14:01Z |
| publishDate | 2019 |
| publisher | Kamianets-Podilskyi National Ivan Ohiienko University |
| record_format | ojs |
| spelling | mcmtechkpnueduua-article-1737592019-07-18T12:45:04Z Decomposition Algorithm for Optimization Placement Problems Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення Pankratov, Alexander Victorovich Romanova, Tetyana Evgenivna The paper considers a placement problem of 2D convex objects in a rectangular domain of minimum area, that related to the field of Packing and Cutting problems. Our objects may be continuously translated and rotated. A nonlinear programming model of the problem is derived using the phi-function technique. We develop an efficient decomposition algorithm to search for local optimal solutions for the placement problem. The algorithm reduces our problem to a sequence of nonlinear programming subproblems of considerably smaller dimension and a smaller number of nonlinear inequalities. The benefit of this approach is borne out by the computational results У статті розглядається задача розміщення двовимірних опуклих об'єктів у прямокутній області мінімальної площі, яка відноситься до класу задач упаковки і розкрою. Об'єкти, що розміщуються, можуть неперервно транслюватися і обертатися. Будується математична модель задачі розміщення у вигляді задачі нелінійного програмування з використанням методу phi-функцій. Для пошуку локально-оптимальних розв’язків пропонується ефективний алгоритм декомпозиції, який зводить вихідну задачу до послідовності підзадач нелінійного програмування значно меншою розмірності з меншим числом нелінійних нерівностей. Перевага цього підходу підтверджується результатами численних експериментів Kamianets-Podilskyi National Ivan Ohiienko University 2019-01-31 Article Article application/pdf http://mcm-tech.kpnu.edu.ua/article/view/173759 10.32626/2308-5916.2019-19.126-131 Mathematical and computer modelling. Series: Technical sciences; 2019: Mathematical and computer modelling. Series: Technical sciences. Issue 19; 126-131 Математичне та комп'ютерне моделювання. Серія: Технічні науки ; 2019: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 19; 126-131 2308-5916 10.32626/2308-5916.2019-19 en http://mcm-tech.kpnu.edu.ua/article/view/173759/173589 Авторське право (c) 2021 Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| spellingShingle | Pankratov, Alexander Victorovich Romanova, Tetyana Evgenivna Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title | Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_alt | Decomposition Algorithm for Optimization Placement Problems |
| title_full | Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_fullStr | Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_full_unstemmed | Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_short | Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_sort | алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| url | http://mcm-tech.kpnu.edu.ua/article/view/173759 |
| work_keys_str_mv | AT pankratovalexandervictorovich decompositionalgorithmforoptimizationplacementproblems AT romanovatetyanaevgenivna decompositionalgorithmforoptimizationplacementproblems AT pankratovalexandervictorovich algoritmdekompozicíídlârozvâzannâoptimízacíjnihzadačrozmíŝennâ AT romanovatetyanaevgenivna algoritmdekompozicíídlârozvâzannâoptimízacíjnihzadačrozmíŝennâ |