面向建筑作业3D打印的双机协作任务分配算法  

Task Allocation Algorithm for Dual 3D Printing Devices Cooperation in Construction Industry

作　　者：王小龙 曹建福[1] 曹晔 Wang Xiaolong;Cao Jianfu;Cao Ye(State Key Laboratory for Manufacturing Systems Engineering,Xi’an Jiaotong University,Xi’an 710049;Star Institute of Intelligent System,Chongqing 400030)

机构地区：[1]西安交通大学机械制造系统工程国家重点实验室,西安710049 [2]星际(重庆)智能装备研究院,重庆400030

出　　处：《计算机辅助设计与图形学学报》2023年第6期857-867,共11页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家重点研发计划(2018YFB1306901);NSFC-深圳市联合基金(U1913603).

摘　　要：建筑3D打印通常将对象模型做人工划分后交由多机并行工作,模型划分优劣直接影响打印效率和外观效果.为了提高分块质量,提出一种双机协作任务分配算法.首先依据待打印体支撑关系粗略分块,并由分块特征识别模型中支撑柱、短墙、装饰等不宜分割部位;然后以提高并行效率为目的建立分块几何聚集指标和任务均衡指标,并由此构建任务分配多目标优化模型;最后由求解所得的任务子集将原模型切割输出.所提算法针对双机协作模式,但可通过参数调整推广至多机协作.与常见几何均分、按墙体连接划分的分割实验结果对比表明,该算法可避免切割对特征的破坏,且分配任务不均衡度低,能够有效地提高建筑3D打印效率.Building 3D printing objects are usually divided manually in blocks and printed parallel.The model division directly affects the printing efficiency and overall appearance.In order to improve the dividing quality,a task allocation algorithm for dual devices cooperation is proposed.Firstly,the original model is roughly sliced according to its support relationship,and block features are identified to avoid dividing of support columns,short walls or decorations which are not fit for parting.Secondly,to improve printing efficiency,geometric aggregation index and task balance index are set,and a multi-objective optimization model of printing task allocation is established.Finally,based on the solution of optimization problem,the original model is cut into two STLs to output.The method focuses on dual devices pattern,but can extend for multi-devices from parameters adjustment.This paper compared the results of the proposed method with that of common geometric equalization and partition by wall connection.It showed that this method is superior in task balance,which can promote the efficiency of building 3D printing,and the key features of original model are retained from dividing.

关 键 词：3D打印 任务分配 双机协作 STL模型处理 

分 类 号：TP391.73[自动化与计算机技术—计算机应用技术]