Quasi-Packing Different Spheres with Ratio Conditions in a Spherical Container

Autor: Andreas Fischer, Igor Litvinchev, Tetyana Romanova, Petro Stetsyuk, Georgiy Yaskov
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Mathematics, Vol 11, Iss 9, p 2033 (2023)
Druh dokumentu: article
ISSN: 11092033
2227-7390
DOI: 10.3390/math11092033
Popis: This paper considers the optimized packing of different spheres into a given spherical container under non-standard placement conditions. A sphere is considered placed in the container if at least a certain part of the sphere is in the container. Spheres are allowed to overlap with each other according to predefined parameters. Ratio conditions are introduced to establish correspondence between the number of packed spheres of different radii. The packing aims to maximize the total number of packed spheres subject to ratio, partial overlapping and quasi-containment conditions. A nonlinear mixed-integer optimization model is proposed for this ratio quasi-packing problem. A heuristic algorithm is developed that reduces the original problem to a sequence of continuous open dimension problems for quasi-packing scaled spheres. Computational results for finding global solutions for small instances and good feasible solutions for large instances are provided.
Databáze: Directory of Open Access Journals
Externí odkaz:
Nepřihlášeným uživatelům se plný text nezobrazuje