TY - GEN
T1 - Optimizing the Nozzle Path in the 3D Printing Process
AU - Iori, Manuel
AU - Novellani, Stefano
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2020.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
KW - 3D Printing
KW - Additive Manufacturing
KW - Heuristics
KW - Optimization
KW - Rural Postman Problem
UR - http://www.scopus.com/inward/record.url?scp=85081557983&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-31154-4_78
DO - 10.1007/978-3-030-31154-4_78
M3 - Conference contribution
AN - SCOPUS:85081557983
SN - 9783030311537
T3 - Lecture Notes in Mechanical Engineering
SP - 912
EP - 924
BT - Design Tools and Methods in Industrial Engineering - Proceedings of the International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019
A2 - Rizzi, Caterina
A2 - Andrisano, Angelo Oreste
A2 - Leali, Francesco
A2 - Gherardini, Francesco
A2 - Pini, Fabio
A2 - Vergnano, Alberto
PB - Springer Science and Business Media Deutschland GmbH
T2 - International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019
Y2 - 9 September 2019 through 10 September 2019
ER -