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 53
- Downloads 0
Modeling Crack Initiation in a Composite Under Bending
It is known that multi-component structures are more reliable and durable than homogeneous ones. At the design stage of new structures from composite materials, it is necessary to take into account the cases when cracks...
Study of the Stressed State Near the Crack That Initiates at the Inclusion Under Longitudinal Shift Wave Influence
Modern elements of building structures and machine parts often contain structural elements or technological defects that can be considered as thin inclusions of high rigidity. Reinforcing elements of composite materials...
Method for the Optimal Design of Vacuum-Evaporative Heat Pumps
A method is developed for optimally designing vacuum-evaporative heat pumps that use water (R718) as a refrigerant. This method is based on the autonomous method of the thermoeconomic optimization of thermodynamic system...
Mathematical simulation of thermal condition of a brush contact device in three-dimensional setting
A detailed review of the existing design of brush contact devices for 200 MW to 600 MW turbo-generators is performed. The peculiarities of brush contact devices working in tandem with turbo-generators of various firms ar...
Higher order numerical method for aeroelastic problems
The accuracy of determining the conditions for the possible onset of uncontrolled oscillations of turbine blades depends on the accuracy and detail of the aerodynamic problem solution. An increased accuracy of the simula...