论文部分内容阅读
分层实体制造 (L OM)技术中分层制造时间是由该层的切割速度与切割路径确定的 ,当切割工艺参数 (如 :切割功率、切割速度 )确定之后 ,每一层制造的时间是由该层切割 (扫描 )路径确定的。因此优化切割 (扫描 )路径对提高成型效率有重要意义 ,而分层实体制造技术中激光切割路径优化的实质是空行程路径的优化。建立了切割路径空行程路径优化的数学模型。由于求解该模型的复杂性 ,采用了分级规划的两个分步算法 :首先用改进的最近邻域算法求解轮廓边界线上的切割起点 ,然后当切割点确定后把路径优化问题归结为旅行售货员问题 (TSP) ,采用了高效的智能仿生算法——蚁群系统算法来求解。运行结果表明 ,该算法显著缩短了分层制造中的空行程 ,提高了快速原型制造的效率。
The stratified manufacturing time in LOM technology is determined by the cutting speed and cutting path of the layer. After the cutting process parameters (such as cutting power and cutting speed) are determined, the manufacturing time of each layer is Defined by the layer’s cut (scan) path. Therefore, it is important to optimize the cutting (scanning) path to improve the molding efficiency. The essence of the laser cutting path optimization in the layered solid manufacturing technology is the optimization of the empty path. The mathematic model of the path optimization for the cutting path is established. Because of the complexity of the model, two step-by-step algorithms of hierarchical programming are adopted: firstly, the improved nearest neighbor algorithm is used to solve the starting point of the cut on the boundary line, and then the path optimization problem is attributed to the traveling salesman Problem (TSP), the use of efficient intelligent bionic algorithm - ant colony system algorithm to solve. The running results show that the algorithm significantly shortens the empty travel in the layered manufacturing and improves the efficiency of rapid prototyping.