ALGORITHMS AND METHODS IN DYNAMIC PROBLEMS OF OPTIMAL TRACK PLACEMENT IN THREE-DIMENSIONAL PRINTING

Authors

  • O.O. Kuzenkov

DOI:

https://doi.org/10.34185/1562-9945-2-157-2025-16

Keywords:

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

2025-04-01