Packing convex homothetic polytopes into a cuboid
Journal Title: Проблеми машинобудування - Year 2018, Vol 21, Issue 2
Abstract
This paper deals with the optimization problem of packing a given set of homothetical arbitrarily oriented convex polytopes without their overlapping in a linear parallelepiped of minimal volume. Phi-functions are proposed to be used as a constructive means of the mathematical modeling of a given problem. On the basis of the phi-function a mathematical model of the problem is constructed for two convex non-oriented polytopes, and its main properties which influence the choice of the strategy for solving the problem are examined. The obtained mathematical model presents the problem in the form of a classical problem of nonlinear programming, which makes it possible to use modern solvers for searching for a solution. Effective methods for finding valid starting points and locally optimal solutions based on homothetic transformations are proposed. To search for local extrema of the formulated optimization problems, a special method of decomposition has been developed, which allows us to significantly reduce computational costs due to a considerable reduction in the number of inequalities. The key idea of the optimization procedure allows us to generate subsets of the domain of admissible solutions at each stage of searching for a local extremum. Parallel computations were used to search for local extrema, which made it possible to reduce time expenditures. Numerical examples are given. The methods proposed in the work can be used for solving the problem of packaging convex polytopes.
Authors and Affiliations
Yu. G. Stoyan, A. M. Chugay
Keywords
Related Articles
- EP ID EP622076
- DOI 10.15407/pmach2018.02.045
- Views 67
- Downloads 0
Peculiarities of Identifying a Power-generating Single-shaft GTE Mathematical Model
The processes of designing and developing gas turbine engines (GTE) are based on using mathematical models (MM), reflecting the physical picture of engine operation processes. One of the ways of improving the MM validity...
Substantiation of Boundary Accelerations of Roller Forming Unit Optimal Reversal Mode According to Fourth-Order Acceleration
In order to increase the reliability and durability of a roller forming unit, we calculated a combined mode of the reciprocating movement of a forming trolley with the reversal according to the fourth-order acceleration...
Optimal Design of Bending Elements in Conditions of Corrosion and Material Damage
During operation, many of the critical elements of building and engineering structures are in difficult operating conditions (high temperature, aggressive environment, etc.). In this case, they may be subject to a double...
Shear Modulus of a Fiber Composite with a Transtropic Viscolelastic Matrix and Transtropic Elastic Fiber
When solving the problems of deformation solid mechanics, the inhomogeneous composite material is modeled as homogeneous, with averaged mechanical properties − effective characteristics. The purpose of this paper is to d...
Wet Steam Flow Ionization and Prospects to Practically Apply Electrical Discharge Devices in Turbo Installations
This paper considers the experimental studies on steam flow ionization in a supersonic nozzle and possibility of artificial flow ionization influence on unequal-weight processes in the low-pressure cylinder and an increa...