摘要
增材制造中多种类零件分批排样存在打印时间成本高和工作台空间利用率低等问题,且需考虑零件高度的影响。分批排样问题包括零件在工作台上放置策略和成型批次分配两个子问题。放置策略涉及成型方向选择、零件碰撞检测和定位策略。基于建立的成型方向准则,本文利用多边形表示零件投影轮廓,提出基于临界多边形的改进移动碰撞法以确定三种不同形态多边形零件的免碰撞排放范围,提出新的左下定位策略放置零件,新定位策略融合了改进的建设性方法和契合度;提出单机台面积占用最大化策略实现零件成型批次分配。基于上述研究,提出基于最优觅食算法的分批排样算法,算法采用双重编码表达零件放置顺序和旋转角度,以最小化完工时间为目标实现优化分批排样。以案例库零件为对象,与3种对比算法比较,表明所提方法的方案能有效提高增材制造的空间利用率和缩短完工时间。
-
单位福州大学; 自动化学院