Tool-path optimization in FFF 3D printing machine using lines approach algorithms

By using Fused Filament Fabrication (FFF) 3D Printing Machines we can create simple to complicate objects by printing successive thin layers. The printing tool formed each layer by moving on a selected path. According to the fact that there are a huge number of layers to print, the selection of path determines the overall time needed for producing an object. Therefore, reducing the length of paths becomes an essential part of the printing process. In this study, we presented different algorithms to optimize each layer, they are LinearGreedy and LinearTwoOpt, by covert each layer into lines instead of points to find the optimal path. Hybrid algorithms are also presented by selecting an initial solution with a fast algorithm (LinearGreedy) and after that to try to improve it by further exploration of the solution space with the other one (LinearTwoOpt).