ALGORITHMS AND METHODS IN DYNAMIC PROBLEMS OF OPTIMAL TRACK PLACEMENT IN THREE-DIMENSIONAL PRINTING
DOI:
https://doi.org/10.34185/1562-9945-2-157-2025-16Keywords:
mathematical modeling, theory of optimal set partitioning, dynamic problem, 3-D printing, optimal trajectory.Abstract
The work is devoted to the study of algorithms and methods for calculating optimal trajectories in 3-D printing in the formulation of a dynamic problem of the theory of optimal set partitioning. The relevance of this task lies in the significant actualization of 3-D printing, both in the manufacture of medical, military and dual-use products. Nowadays, technological solutions for 3-D printing allow users to manufacture parts from children's toys made of plas-tic to rocket parts made of high-alloy steel. In times of war, 3-D printing became a tool for improving weapons for Ukraine, allowing you to create experimental products in small quan-tities without resource-intensive research, investigate their effectiveness and applicability in practice, improve and launch them into mass production. This paper considers the mathe-matical aspects of constructing 3-D printing trajectories, taking into account the limitations put forward by manufacturers in the analytical formulation. This approach allows you to obtain optimal solutions, minimize the time and cost of refining parts, and generally reduce the time and cost of their manufacture. It should be noted that this approach is very relevant in the bowls of time, which is due to the large number of new inventions that are being devel-oped in various areas of human existence.
References
Lechowicz P., Koszalka L., Pozniak-Koszalka I., Kasprzak A. Path optimization in 3D printer: Algorithms and experimentation system, 2016
Ma Z., Wan W., Song L., Liu C,, Liu H., Wu Y. An Approach of Path Optimization Algo-rithm for 3D Concrete Printing Based on Graph Theory, 2022
Fok K.-Y., Cheng C.-T., Ganganath N., Ho-Ching Iu H., K. Tse C. An ACO-Based Tool-Path Optimizer for 3-D Printing Applications, 2016
Dreifus G., Goodrick K., Giles S., Patel M., Foster R. M., Williams C., Lindahl J., Post B., Roschli A., Love L., Kunc V. Path Optimization Along Lattices in Additive Manufacturing Using the Chinese Postman Problem, 2017
Iori M., Novellani S. Optimizing the Nozzle Path in the 3D Printing Process, 2020
Fok KY., Cheng CT., Ganganath N., Iu HHC., Chi KT. Accelerating 3D Printing Process Using an Extended Ant Colony Optimization Algorithm, 2018
Cheong KJ., Path Optimization For Cooperative Multi-Head 3d Printing, 2020
Kiselova, O.M. Stanovlennia ta rozvytok teorii optymalnoho rozbyttia mnozhyn. Teore-tychni i praktychni zastosuvannia: monohrafiia. Dnipro: Lira, 2018. 532 s. [Ukrainian]
Downloads
Published
Issue
Section
License
Copyright (c) 2025 System technologies

This work is licensed under a Creative Commons Attribution 4.0 International License.