Sparsest balanced packing of irregular 3D objects in a cylindrical container

Tatiana Romanova, Yurij Stoyan, Alexander Pankratov, Igor Litvinchev, Sergiy Plankovskyy, Yevgen Tsegelnyk and Olga Shypul

European Journal of Operational Research, 2021, vol. 291, issue 1, 84-100

Abstract: Sparsest packing for irregular 3D objects is introduced. This problem is motivated by the thermal deburring – modern clean and energy saving technology of removing burrs from machine parts (objects) by detonating gas mixtures in a deburring chamber. The objects in the chamber are placed in a vertical cylindrical rack (container) divided into sub-containers by horizontal shelves rigidly fixed on a thin rod passing through the centre of the rack. To achieve a stable processing quality and the most uniform distribution of thermal and power effects, the parts have to be placed sufficiently distant one from another, as well as from the lateral cylindrical surface of the container. The objects are assigned to specific shelves and are represented by a union of basic convex 3D shapes (e.g., cylinders, prisms, cuboids, cones). The sparsest packing is aimed to place the 3D objects as distant as possible, freely sliding and rotating on the shelves subject to balancing conditions. Using the phi-function technique a corresponding nonlinear programming model is constructed. A solution algorithm is proposed and computational results are presented.

Keywords: Packing; 3D objects; Balancing conditions; Nonlinear optimization; Thermal deburring (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720308250
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:291:y:2021:i:1:p:84-100

DOI: 10.1016/j.ejor.2020.09.021

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().