基于最优觅食算法的增材制造中多种类零件分批排样研究
来源：计算机集成制造系统杂志2024年第7期北京时间：
作者：朱光宇, 蒋起爽, 林晓斌
单位：福州大学机械工程及自动化学院
摘要：增材制造中多种类零件分批排样存在打印时间成本高和工作台空间利用率低等问题,且需考虑零件高度的影响。分批排样问题包括零件在工作台上放置策略和成型批次分配两个子问题。放置策略涉及成型方向选择、零件碰撞检测和定位策略。基于建立的成型方向准则,利用多边形表示零件投影轮廓,提出基于临界多边形的改进移动碰撞法以确定3种不同形态多边形零件的免碰撞排放范围,提出新的左下定位策略放置零件,新定位策略融合了改进的建设性方法和契合度;提出单机台面积占用最大化策略实现零件成型批次分配。基于上述研究,提出基于最优觅食算法的分批排样算法,算法采用双重编码表达零件放置顺序和旋转角度,以最小化完工时间为目标实现优化分批排样。以案例库零件为对象,与3种对比算法比较,表明所提方法的方案能有效提高增材制造的空间利用率和缩短完工时间。
关键词：增材制造,分批排样,最优觅食算法,三维排样
基金资助：工信部2016智能制造应用资助项目(工信部联装(2016)213号);福建省然自科学基金资助项目(2023J01256)。
