Bennell, J. orcid.org/0000-0002-5338-2247, Litvinchev, I., Pankratov, A. et al. (1 more author) (2024) Packing stretched convex polygons in an optimized rectangle. Wireless Networks, 30. pp. 7369-7376. ISSN 1022-0038
Abstract
A nonstandard optimized packing convex polygons in a rectangular container is considered. The shapes of the polygons are not fixed: the polygons can be compressed/stretched in certain limits along the principal axes, but their areas remain constant. The polygons must be placed completely in the container without overlapping under free translations and rotations. The objective is to define the shapes of the polygons and their locations to minimize the height of the container. Non-overlapping and containment conditions for the stretched polygons are presented using the phi-function technique. The overall packing problem is formulated in the form of a nonconvex nonlinear programming problem. A solution approach is proposed based on the multistart strategy. To illustrate the main steps of the solution technique a numerical example is provided. Directions for future research are discussed. Our interest in this class of packing problems is motivated by studying properties of porous media under external force. Elements of porous media can be deformed under pressure, but the mass of each particle is conserved. In two-dimensional case this corresponds to the area conservation.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Keywords: | Stretched polygons, Optimized packing, Rectangular container, Quasi-phi-functions |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Business (Leeds) > Faculty Office (LUBS) (Leeds) > Deans Office and Facilities (LUBS) (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 30 Jan 2024 11:06 |
Last Modified: | 09 Dec 2024 11:41 |
Status: | Published |
Publisher: | Springer |
Identification Number: | 10.1007/s11276-023-03642-9 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:208423 |