Improved co-scheduling of multi-layer printing path scanning for collaborative additive manufacturing

摘要

Additive manufacturing processes, especially those based on fused filament fabrication mechan-ism, have a low productivity. One solution to this problem is to adopt a collaborative additive manufacturing system that employs multiple printers/extruders working simultaneously to improve productivity by reducing the process makespan. However, very limited research is available to address the major challenges in the co-scheduling of printing path scanning for different extruders. Existing studies lack: (ⅰ) a consideration of the impact of sub-path partitions and simul-taneous printing of multiple layers on the multi-extruder printing makespan; and (ⅱ) efficient algo-rithms to deal with the multiple decision-making involved. This article develops an improved method by first breaking down printing paths on different printing layers into sub-paths and assigning these generated sub-paths to different extruders. A mathematical model is formulated for the co-scheduling problem, and a hybrid algorithm with sequential solution procedures inte-grating an evolutionary algorithm and a heuristic is customized to multiple decision-making in the co-scheduling for collaborative printing. The performance was compared with the most recent research, and the results demonstrated further makespan reduction when sub-path partition or the simultaneous printing of multiple layers is considered. This article discusses the impacts of process setups on makespan reduction, providing a quantitative tool for guiding process development.