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 71
- Downloads 0
Determining the effective characteristics of a composite with hollow fiber at longitudinal elongation
<p>When solving problems on the mechanics of composites, it is convenient to use a composite model in the form of a continuous homogeneous medium with effective constants, which adequately reflect its most essential char...
Aspects of program control over technological innovations with consideration of risks
<p>The dynamic system of control of technological innovations is considered. Its dynamics is described by a vector linear discrete recurrent ratio and influenced by control parameters (controls) and an uncontrollable par...
Exploring the process to obtain a composite based on Cr2O3–AlN using a method of hot pressing
<p>We have established the influence of heating rate of 150, 350 and 600 °C/min, pressure of 8 and 18 MPa, on the compaction process of the reaction mixture Cr<sub>2</sub>O<sub>3</sub>–15AlN<sub>nano</sub>, the hardness...
Construction of mathematical models for the estimation of signal strength at the input to the 802.11 standard receiver in a 5 GHz band
<p>The paper proposes mathematical models for the spatial estimation of signal strength at the input of the receiver for the 802.11x family of standards in a 5 GHz range. The models were constructed based on the experime...
Modification of the PERT method for project time evaluation taking into account unexpected delays
<p>The PERT-based method for estimation of project implementation time, which uses Rayleigh distribution instead of β-distribution, was proposed. The modification of the PERT, which made it possible to involve the qualit...