Development of the mathematical model and the method to solve a problem on the optimization of packing the ellipsoids into a convex container
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 4, Issue 4
Abstract
<p>This paper addresses the problem on the optimal packing of the predefined set of ellipsoids into a convex container of minimum volume. The ellipsoids are assigned by the dimensions of semi-axes and arrangement parameters in the local coordinate system and may permit continuous rotation and translation. The container could be a cuboid (rectangular parallelepiped), a cylinder, a sphere, an ellipsoid, or a convex polyhedron. To analytically describe the non-overlapping relations between ellipsoids, we use the quasi-phi-functions. To model the inclusion relations, we apply the quasi-phi-functions or phi-functions depending on the shape of a container. By employing the appropriate modeling tools, we construct a mathematical model in the form of a non-linear programming task.</p><p>The solution strategy is devised based on the method of a multistart. We propose a fast algorithm for generating the starting points from the region of feasible solutions, as well as the specialized optimization procedure that reduces the problem of large dimensionality O(n<sup>2</sup>) with a large number of nonlinear inequalities to a sequence of sub-tasks in nonlinear programming with a smaller dimensionality O(n) with fewer non-linear inequalities.</p><p>The optimization procedure makes it possible to significantly reduce (by 10 % to 90 %, depending on the dimensionality of a problem) computing resources, such as time and memory. Depending on the shape of a container, constraints for the orientation of ellipsoids (continuous turns, fixed orientation) and features in metric characteristics of ellipsoids, the result of solving the problem is the derived locally optimal or good feasible solutions. In the work we report numerical experiments for different containers (including a cylinder, a cuboid, a sphere, an ellipsoid). </p>
Authors and Affiliations
Olha Khlud, Olexander Pankratov, Tetyana Romanova
Keywords
Related Articles
- EP ID EP528072
- DOI 10.15587/1729-4061.2018.140722
- Views 69
- Downloads 0
Devising a procedure for the synthesis of electromechanical systems with cascade-enabled fractional-order controllers and their study
An approach to the synthesis of automatic control circuits has been proposed, based on a fractional characteristic polynomial, which makes it possible to ensure the desired quality of a transition process under condition...
Development of a method for optimizing operation of centrifugal gas superchargers under conditions of uncertainty
<p>A problem of development of a method of optimal control of operation of natural gas superchargers by a criterion which both minimizes fuel gas consumption and takes into account power of nitrogen oxide emissions into...
Study of the problem on constructing quadrics at the assigned tangent cones
<p>The research focuses on solving the problems, related to modeling the second-order surfaces (quadrics), the determinant of which includes tangent cones. All research was performed by the paradigm of using constructive...
Analysis and optimization of the reactive power compensation modes in a power supply system
<p>The paper reports the study of modes in a single-phase generalized power supply system in terms of improving energy indicators in the system by compensating for the reactive power. We considered three test versions of...
Conversion of N-containing compounds of flash steam condensate from carbamide production into hydrazine sulfate
<p>Formation of 1.5 m<sup>3</sup> of wastewater per 1 ton of carbamide in the form of flash steam condensate accompanies carbamide production. It is necessary to purify flash steam condensate from nitrogen compounds by t...