Toolpath allocation and scheduling for concurrent fused filament fabrication with multiple extruders

Yu Jin, Harry A. Pierson, Haitao Liao

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Fused filament fabrication, like most layer-wise additive manufacturing processes, is hindered by low production rates and scalability issues. Concurrent fused filament fabrication mitigates these disadvantages by distributing the processing of each layer among multiple extruders working in parallel. The objective of this work is to develop a general toolpath allocation and scheduling methodology to achieve this objective. Breaks in a toolpath that are inherently created by slicing software for single-extruder machines are used to form sub-paths, and the assignment of these to available extruders is formulated as a scheduling problem with collision constraints. A formal optimization model is presented, and two novel heuristics are developed to obtain approximate solutions. Three case studies demonstrate the application of these algorithms and compare their relative performance with respect to fabrication time and computational cost. In simulations with three extruders, layer printing times were reduced by as much as 60% compared with single-extruder machines. The proposed heuristics also exceeded the performance of two baseline toolpath scheduling algorithms by as much as 45%. Two key layer characteristics were found to influence heuristic performance, and the advantages and disadvantages of each algorithm are discussed in the context of these characteristics.

Original languageEnglish (US)
Pages (from-to)1-17
Number of pages17
JournalIISE Transactions
DOIs
StateAccepted/In press - Nov 30 2017
Externally publishedYes

Fingerprint

Extruders
Scheduling
Fabrication
3D printers
Scheduling algorithms
Scalability
Printing
Processing
Costs

Keywords

  • 3D printing
  • Additive manufacturing
  • concurrent fused filament fabrication
  • multiple extruders
  • toolpath allocation
  • toolpath scheduling

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Toolpath allocation and scheduling for concurrent fused filament fabrication with multiple extruders. / Jin, Yu; Pierson, Harry A.; Liao, Haitao.

In: IISE Transactions, 30.11.2017, p. 1-17.

Research output: Contribution to journalArticle

@article{468f053ade7d423fb27183d5f9c0bd09,
title = "Toolpath allocation and scheduling for concurrent fused filament fabrication with multiple extruders",
abstract = "Fused filament fabrication, like most layer-wise additive manufacturing processes, is hindered by low production rates and scalability issues. Concurrent fused filament fabrication mitigates these disadvantages by distributing the processing of each layer among multiple extruders working in parallel. The objective of this work is to develop a general toolpath allocation and scheduling methodology to achieve this objective. Breaks in a toolpath that are inherently created by slicing software for single-extruder machines are used to form sub-paths, and the assignment of these to available extruders is formulated as a scheduling problem with collision constraints. A formal optimization model is presented, and two novel heuristics are developed to obtain approximate solutions. Three case studies demonstrate the application of these algorithms and compare their relative performance with respect to fabrication time and computational cost. In simulations with three extruders, layer printing times were reduced by as much as 60{\%} compared with single-extruder machines. The proposed heuristics also exceeded the performance of two baseline toolpath scheduling algorithms by as much as 45{\%}. Two key layer characteristics were found to influence heuristic performance, and the advantages and disadvantages of each algorithm are discussed in the context of these characteristics.",
keywords = "3D printing, Additive manufacturing, concurrent fused filament fabrication, multiple extruders, toolpath allocation, toolpath scheduling",
author = "Yu Jin and Pierson, {Harry A.} and Haitao Liao",
year = "2017",
month = "11",
day = "30",
doi = "10.1080/24725854.2017.1374582",
language = "English (US)",
pages = "1--17",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",

}

TY - JOUR

T1 - Toolpath allocation and scheduling for concurrent fused filament fabrication with multiple extruders

AU - Jin, Yu

AU - Pierson, Harry A.

AU - Liao, Haitao

PY - 2017/11/30

Y1 - 2017/11/30

N2 - Fused filament fabrication, like most layer-wise additive manufacturing processes, is hindered by low production rates and scalability issues. Concurrent fused filament fabrication mitigates these disadvantages by distributing the processing of each layer among multiple extruders working in parallel. The objective of this work is to develop a general toolpath allocation and scheduling methodology to achieve this objective. Breaks in a toolpath that are inherently created by slicing software for single-extruder machines are used to form sub-paths, and the assignment of these to available extruders is formulated as a scheduling problem with collision constraints. A formal optimization model is presented, and two novel heuristics are developed to obtain approximate solutions. Three case studies demonstrate the application of these algorithms and compare their relative performance with respect to fabrication time and computational cost. In simulations with three extruders, layer printing times were reduced by as much as 60% compared with single-extruder machines. The proposed heuristics also exceeded the performance of two baseline toolpath scheduling algorithms by as much as 45%. Two key layer characteristics were found to influence heuristic performance, and the advantages and disadvantages of each algorithm are discussed in the context of these characteristics.

AB - Fused filament fabrication, like most layer-wise additive manufacturing processes, is hindered by low production rates and scalability issues. Concurrent fused filament fabrication mitigates these disadvantages by distributing the processing of each layer among multiple extruders working in parallel. The objective of this work is to develop a general toolpath allocation and scheduling methodology to achieve this objective. Breaks in a toolpath that are inherently created by slicing software for single-extruder machines are used to form sub-paths, and the assignment of these to available extruders is formulated as a scheduling problem with collision constraints. A formal optimization model is presented, and two novel heuristics are developed to obtain approximate solutions. Three case studies demonstrate the application of these algorithms and compare their relative performance with respect to fabrication time and computational cost. In simulations with three extruders, layer printing times were reduced by as much as 60% compared with single-extruder machines. The proposed heuristics also exceeded the performance of two baseline toolpath scheduling algorithms by as much as 45%. Two key layer characteristics were found to influence heuristic performance, and the advantages and disadvantages of each algorithm are discussed in the context of these characteristics.

KW - 3D printing

KW - Additive manufacturing

KW - concurrent fused filament fabrication

KW - multiple extruders

KW - toolpath allocation

KW - toolpath scheduling

UR - http://www.scopus.com/inward/record.url?scp=85035793781&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85035793781&partnerID=8YFLogxK

U2 - 10.1080/24725854.2017.1374582

DO - 10.1080/24725854.2017.1374582

M3 - Article

AN - SCOPUS:85035793781

SP - 1

EP - 17

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

ER -