Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення
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...
Gespeichert in:
| Datum: | 2019 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Kamianets-Podilskyi National Ivan Ohiienko University
2019
|
| Online Zugang: | http://mcm-tech.kpnu.edu.ua/article/view/173759 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Mathematical and computer modelling. Series: Technical sciences |
Institution
Mathematical and computer modelling. Series: Technical sciences| id |
mcmtechkpnueduua-article-173759 |
|---|---|
| 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 Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| institution |
Mathematical and computer modelling. Series: Technical sciences |
| baseUrl_str |
|
| datestamp_date |
2019-07-18T12:45:04Z |
| collection |
OJS |
| language |
English |
| format |
Article |
| author |
Pankratov, Alexander Victorovich Romanova, Tetyana Evgenivna |
| spellingShingle |
Pankratov, Alexander Victorovich Romanova, Tetyana Evgenivna Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| author_facet |
Pankratov, Alexander Victorovich Romanova, Tetyana Evgenivna |
| author_sort |
Pankratov, Alexander Victorovich |
| title |
Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_short |
Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_full |
Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_fullStr |
Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_full_unstemmed |
Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_sort |
алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення |
| title_alt |
Decomposition Algorithm for Optimization Placement Problems |
| 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 |
| publisher |
Kamianets-Podilskyi National Ivan Ohiienko University |
| publishDate |
2019 |
| 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â |
| first_indexed |
2025-07-17T10:14:01Z |
| last_indexed |
2025-07-17T10:14:01Z |
| _version_ |
1850409856253558784 |