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.
20-set-2019
International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019
Modena (Italia)
9-10/09/2019
912
924
Iori, Manuel; Novellani, Stefano
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].
File in questo prodotto:
File Dimensione Formato  
1910.01840.pdf

accesso aperto

Descrizione: Versione pre print
Tipologia: Pre-print dell'autore (bozza pre referaggio)
Dimensione 458.18 kB
Formato Adobe PDF
458.18 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1186983
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact