In this paper, we define the 3D printing routing problem, the problem of finding the optimal path of the nozzle in a fused deposition modeling 3D printing system, so as to minimize the time required to create on object. We formally model the problem with an integer linear programming formulation and then solve it via heuristic algorithms. We test the algorithms on a set of large-size real-life instances, comparing them with one of the most widely used open source software for the problem. We show that large time reductions can be obtained. We finally propose a set of interesting directions for future research.
Optimizing the Nozzle Path in the 3D Printing Process / Iori, Manuel; Novellani, Stefano. - (2020), pp. 912-924. (Intervento presentato al convegno International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019 tenutosi a Modena (Italia) nel 9-10/09/2019) [10.1007/978-3-030-31154-4_78].
Optimizing the Nozzle Path in the 3D Printing Process
Iori, Manuel;Novellani, Stefano
2020
Abstract
In this paper, we define the 3D printing routing problem, the problem of finding the optimal path of the nozzle in a fused deposition modeling 3D printing system, so as to minimize the time required to create on object. We formally model the problem with an integer linear programming formulation and then solve it via heuristic algorithms. We test the algorithms on a set of large-size real-life instances, comparing them with one of the most widely used open source software for the problem. We show that large time reductions can be obtained. We finally propose a set of interesting directions for future research.File | Dimensione | Formato | |
---|---|---|---|
1910.01840.pdf
Open access
Descrizione: Versione pre print
Tipologia:
Versione originale dell'autore proposta per la pubblicazione
Dimensione
458.18 kB
Formato
Adobe PDF
|
458.18 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris