Title
Sparsest Packing Of Two-Dimensional Objects
Abstract
The concept of the sparsest packing is introduced in this paper. The sparsest packing is aimed to place the objects in the container as distant as possible. More specifically, the minimal Euclidean distance between the objects, as well as, between the objects and the boundary of the container is maximised. This new problem statement is motivated by modern clean and energy-saving technologies such as ultrasonic hardening and finishing by detonating gas mixtures. The sparsest packing of two-dimensional objects in a circular container is considered subject to balancing conditions. The objects may have regular or irregular shapes bounded by arcs and line segments. Using the phi-function technique a mathematical model is formulated and a corresponding nonlinear programming problem is stated. A solution algorithm is proposed and computational results are presented to illustrate the approach.
Year
DOI
Venue
2021
10.1080/00207543.2020.1755471
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
sparsest packing, balancing conditions, mathematical modelling, nonlinear optimisation
Journal
59
Issue
ISSN
Citations 
13
0020-7543
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
T. Romanova1657.04
Alexander Pankratov200.34
Igor S. Litvinchev33310.71
Sergiy Plankovskyy400.34
Yevgen Tsegelnyk500.34
Olga Shypul600.34