Multistage Approach to Solving the Optimization Problem of Packing Nonconvex Polyhedra

被引：0

作者：

Stoyan, Y. G. ^{[1
]}

Chugay, A. M. ^{[1
]}

机构：

[1] Natl Acad Sci Ukraine, A Pidgorny Inst Mech Engn Problems, Kharkiv, Ukraine

来源：

CYBERNETICS AND SYSTEMS ANALYSIS | 2020年 / 56卷 / 02期

关键词：

packing; nonconvex polyhedra; phi-function; nonlinear optimization; 3D; ALGORITHM; SEARCH;

D O I：

10.1007/s10559-020-00241-w

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The paper considers the problem of packing nonconvex polyhedra into a container of minimum volume. An exact mathematical model of the problem of packing nonconvex polyhedra with continuous translations and rotations is constructed. Characteristics of the mathematical model are analyzed and are used as the basis to develop a multistage solution approach to obtain a nearly optimal solution, which is not the global minimum but is a proved local minimum. Numerical examples are given.

引用

页码：259 / 268

页数：10

共 50 条

[1] Multistage Approach to Solving the Optimization Problem of Packing Nonconvex Polyhedra
Y. G. Stoyan
A. M. Chugay
[J]. Cybernetics and Systems Analysis, 2020, 56 : 259 - 268
[2] Quantum optimization for solving nonconvex problem
Yatsenko, VA
[J]. QUANTUM INFORMATION AND COMPUTATION, 2003, 5105 : 148 - 159
[3] A hybrid approach of simulation and metaheuristic for the polyhedra packing problem
Fernando Pantoja-Benavides, German
Alvarez-Martinez, David
[J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (01) : 81 - 100
[4] AIRCRAFT CONTROLLER SYNTHESIS BY SOLVING A NONCONVEX OPTIMIZATION PROBLEM
SRICHANDER, R
[J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 1995, 18 (02) : 382 - 384
[5] Canonical duality for solving nonconvex and nonsmooth optimization problem
Liu, Jing
Gao, David Y.
Gao, Yan
[J]. OPTIMIZATION AND ENGINEERING, 2009, 10 (02) : 153 - 165
[6] Canonical duality for solving nonconvex and nonsmooth optimization problem
Jing Liu
David Y. Gao
Yan Gao
[J]. Optimization and Engineering, 2009, 10 : 153 - 165
[7] GENETIC SEARCH - AN APPROACH TO THE NONCONVEX OPTIMIZATION PROBLEM
HAJELA, P
[J]. AIAA JOURNAL, 1990, 28 (07) : 1205 - 1210
[8] GENETIC SEARCH - AN APPROACH TO THE NONCONVEX OPTIMIZATION PROBLEM
HAJELA, P
[J]. AIAA/ASME/ASCE/AHS/ASC 30TH STRUCTURES, STRUCTURAL DYNAMICS AND MATERIALS CONFERENCE, PTS 1-4: A COLLECTION OF TECHNICAL PAPERS, 1989, : 165 - 175
[9] Solving nonconvex optimization problems
Henrion, D
Lasserre, JB
[J]. IEEE CONTROL SYSTEMS MAGAZINE, 2004, 24 (03): : 72 - 83
[10] A neurodynamic optimization approach to nonconvex resource allocation problem
Chai, Yiyuan
Li, Guocheng
Qin, Sitian
Feng, Jiqiang
Xu, Chen
[J]. NEUROCOMPUTING, 2022, 512 : 178 - 189

← 1 2 3 4 5 →