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 58
- Downloads 0
Construction of the method for semi-adaptive threshold scaling transformation when computing recurrent plots
<p>A method has been constructed for the threshold semi-adaptive scaling transformation. The method provides calculation of recurrent plots, which adequately map the dynamics of real complex dynamic systems in natural an...
Analysis and algebraicsymbolic determination of conditions forsafe motion of a vessel in a nonstationary environment
<p class="111">We have proposed a method for the algebraic formalization of predicativedetermining of zones for safe and dangerous areas of navigation for the criterion "Computational stability – continuity".</p><p class...
Study of quality indicators for meat raw materials and the effectiveness of a protective technological method under conditions of different content of heavy metals in a pig diet
The paper report results of research related to studying a change in the qualitative indicators and technological properties of meat and lard of swine under conditions of different diet compositions, specifically, with t...
Examining the technique to control the structure of current in vortex chambers by wing vortex generators
<p>A new technique was studied aimed at controlling energy-intensive coherent vortex structures (ECVS) that define the processes of mass- and heat transfer in vortex chambers. This is important because the swirled flows...
Research of the treatment of depleted nickelplating electrolytes by the ferritization method
<p>Considerable attention has been paid recently to the development of comprehensive recycling of industrial wastewater, which provides for an appropriate degree of purification for both organization of circulation water...