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

Yu Jin, Harry A. Pierson and Haitao Liao

IISE Transactions, 2019, vol. 51, issue 2, 192-208

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.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2017.1374582 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:51:y:2019:i:2:p:192-208

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2017.1374582

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().