Optimized Filling of a Given Cuboid with Spherical Powders for Additive Manufacturing

被引:24
作者
Duriagina, Zoya [1 ,2 ]
Lemishka, Igor [1 ]
Litvinchev, Igor [3 ]
Marmolejo, Jose Antonio [4 ]
Pankratov, Alexander [5 ,6 ]
Romanova, Tatiana [5 ,6 ]
Yaskov, Georgy [5 ]
机构
[1] Lviv Polytech Natl Univ, UA-79013 Lvov, Ukraine
[2] Katolicki Uniwersytet Lubelski Jana Pawla II, Al Raclawickie 14, PL-20950 Lublin, Poland
[3] Nuevo Leon State Univ UANL, Grad Program Syst Engn, San Nicolas De Los Garza 66455, Nuevo Leon, Mexico
[4] Panamer Univ, Engn Dept, Mexico City 03920, DF, Mexico
[5] Natl Acad Sci Ukraine, Inst Mech Engn Problems, Dept Math Modeling & Optimal Design, UA-61046 Kharkiv, Ukraine
[6] Kharkiv Natl Univ Radio Elect, Dept Syst Engn, UA-61166 Kharkiv, Ukraine
关键词
Sphere packing; Heuristic algorithm; Titanium alloy spherical powders; 3D printing; GREEDY ALGORITHMS; PACKING; SPHERES; OBJECTS;
D O I
10.1007/s40305-020-00314-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In additive manufacturing (also known as 3D printing), a layer-by-layer buildup process is used for manufacturing parts. Modern laser 3D printers can work with various materials including metal powders. In particular, mixing various-sized spherical powders of titanium alloys is considered most promising for the aerospace industry. To achieve desired mechanical properties of the final product, it is necessary to maintain a certain proportional ratio between different powder fractions. In this paper, a modeling approach for filling up a rectangular 3D volume by unequal spheres in a layer-by-layer manner is proposed. A relative number of spheres of a given radius (relative frequency) are known and have to be fulfilled in the final packing. A fast heuristic has been developed to solve this special packing problem. Numerical results are compared with experimental findings for titanium alloy spherical powders. The relative frequencies obtained by using the imposed algorithm are very close to those obtained by the experiment. This provides an opportunity for using a cheap numerical modeling instead of expensive experimental study.
引用
收藏
页码:853 / 868
页数:16
相关论文
共 49 条
  • [1] A Look-Ahead-Based Heuristic for Packing Spheres into a Bin: The Knapsack Case
    Akeb, Hakim
    [J]. INTERNATIONAL CONFERENCE ON COMMUNICATIONS, MANAGEMENT, AND INFORMATION TECHNOLOGY (ICCMIT'2015), 2015, 65 : 652 - 661
  • [2] An ImageJ tool for simplified post-treatment of TEM phase contrast images (SPCI)
    Amandine, Verguet
    Cedric, Messaoudi
    Sergio, Marco
    Patricia, Donnadieu
    [J]. MICRON, 2019, 121 : 90 - 98
  • [3] [Anonymous], 2016, 33101 ISO, P15
  • [4] A tutorial in irregular shape packing problems
    Bennell, J. A.
    Oliveira, J. F.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 : S93 - S105
  • [5] Burtseva L, Technical report, DOI [10.13140/2.1.4515.6169, DOI 10.13140/2.1.4515.6169]
  • [6] Duriagina Z, 2017, UKR J MECH ENG MAT S, V3, P73
  • [7] The Effect of Morphology and Particle-Size Distribution of VT20 Titanium Alloy Powders on the Mechanical Properties of Deposited Coatings
    Duriagina, Z. A.
    Lemishka, I. A.
    Trostianchyn, A. M.
    Kulyk, V. V.
    Shvachko, S. G.
    Tepla, T. L.
    Pleshakov, E. I.
    Kovbasyuk, T. M.
    [J]. POWDER METALLURGY AND METAL CERAMICS, 2019, 57 (11-12) : 697 - 702
  • [8] Duriagina Z.A., 2018, J. Achiev. Mater. Manuf. Eng, V1, P25, DOI [10.5604/01.3001.0012.0736, DOI 10.5604/01.3001.0012.0736]
  • [9] Micromechanical and Electrophysical Properties of Al2O3 Nanostructured Dielectric Coatings on Plane Heating Elements
    Duryahina, Z. A.
    Kovbasyuk, T. M.
    Bespalov, S. A.
    Pidkova, V. Ya.
    [J]. MATERIALS SCIENCE, 2016, 52 (01) : 50 - 55
  • [10] GRAIN-SIZE-DEPENDENT CREEP OF STAINLESS-STEEL
    FANG, TT
    MURTY, KL
    [J]. MATERIALS SCIENCE AND ENGINEERING, 1983, 61 (03): : L7 - L10