Optimizing the Nozzle Path in the 3D Printing Process

Manuel Iori; Stefano Novellani

doi:10.1007/978-3-030-31154-4_78

Optimizing the Nozzle Path in the 3D Printing Process

Manuel Iori, Stefano Novellani

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

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.

Original language	English
Title of host publication	Design Tools and Methods in Industrial Engineering - Proceedings of the International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019
Editors	Caterina Rizzi, Angelo Oreste Andrisano, Francesco Leali, Francesco Gherardini, Fabio Pini, Alberto Vergnano
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	912-924
Number of pages	13
ISBN (Print)	9783030311537
DOIs	https://doi.org/10.1007/978-3-030-31154-4_78
State	Published - 2020
Externally published	Yes
Event	International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019 - Modena, Italy Duration: 9 Sep 2019 → 10 Sep 2019

Publication series

Name	Lecture Notes in Mechanical Engineering
ISSN (Print)	2195-4356
ISSN (Electronic)	2195-4364

Conference

Conference	International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019
Country/Territory	Italy
City	Modena
Period	9/09/19 → 10/09/19

Keywords

3D Printing
Additive Manufacturing
Heuristics
Optimization
Rural Postman Problem

Access to Document

10.1007/978-3-030-31154-4_78

Cite this

Iori, M., & Novellani, S. (2020). Optimizing the Nozzle Path in the 3D Printing Process. In C. Rizzi, A. O. Andrisano, F. Leali, F. Gherardini, F. Pini, & A. Vergnano (Eds.), Design Tools and Methods in Industrial Engineering - Proceedings of the International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019 (pp. 912-924). (Lecture Notes in Mechanical Engineering). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-31154-4_78

Iori, Manuel ; Novellani, Stefano. / Optimizing the Nozzle Path in the 3D Printing Process. Design Tools and Methods in Industrial Engineering - Proceedings of the International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019. editor / Caterina Rizzi ; Angelo Oreste Andrisano ; Francesco Leali ; Francesco Gherardini ; Fabio Pini ; Alberto Vergnano. Springer Science and Business Media Deutschland GmbH, 2020. pp. 912-924 (Lecture Notes in Mechanical Engineering).

@inproceedings{f33abdeb909f4f1286830903b5b46237,

title = "Optimizing the Nozzle Path in the 3D Printing Process",

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.",

keywords = "3D Printing, Additive Manufacturing, Heuristics, Optimization, Rural Postman Problem",

author = "Manuel Iori and Stefano Novellani",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.; International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019 ; Conference date: 09-09-2019 Through 10-09-2019",

year = "2020",

doi = "10.1007/978-3-030-31154-4_78",

language = "English",

isbn = "9783030311537",

series = "Lecture Notes in Mechanical Engineering",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "912--924",

editor = "Caterina Rizzi and Andrisano, {Angelo Oreste} and Francesco Leali and Francesco Gherardini and Fabio Pini and Alberto Vergnano",

booktitle = "Design Tools and Methods in Industrial Engineering - Proceedings of the International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019",

}

Iori, M & Novellani, S 2020, Optimizing the Nozzle Path in the 3D Printing Process. in C Rizzi, AO Andrisano, F Leali, F Gherardini, F Pini & A Vergnano (eds), Design Tools and Methods in Industrial Engineering - Proceedings of the International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019. Lecture Notes in Mechanical Engineering, Springer Science and Business Media Deutschland GmbH, pp. 912-924, International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019, Modena, Italy, 9/09/19. https://doi.org/10.1007/978-3-030-31154-4_78

Optimizing the Nozzle Path in the 3D Printing Process. / Iori, Manuel; Novellani, Stefano.
Design Tools and Methods in Industrial Engineering - Proceedings of the International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019. ed. / Caterina Rizzi; Angelo Oreste Andrisano; Francesco Leali; Francesco Gherardini; Fabio Pini; Alberto Vergnano. Springer Science and Business Media Deutschland GmbH, 2020. p. 912-924 (Lecture Notes in Mechanical Engineering).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 -

Iori M, Novellani S. Optimizing the Nozzle Path in the 3D Printing Process. In Rizzi C, Andrisano AO, Leali F, Gherardini F, Pini F, Vergnano A, editors, Design Tools and Methods in Industrial Engineering - Proceedings of the International Conference on Design Tools and Methods in Industrial Engineering, ADM 2019. Springer Science and Business Media Deutschland GmbH. 2020. p. 912-924. (Lecture Notes in Mechanical Engineering). doi: 10.1007/978-3-030-31154-4_78

Optimizing the Nozzle Path in the 3D Printing Process

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this