基于蚁群算法及矩形法的钣金排样算法研究

简介

针对矩形件优化排样问题,分别对钣金排样定位和定序策略进行了研究。首先提出空间匹配原则,对剩余矩形法进行改进,解决了零件定位问题。其次根据零件特征仿真求解适合的启发式,并通过蚁群算法进行优化,解决了零件定序问题。再次通过排样实例验证了此算法的可行性。最后通过对柜体常用钣金件进行形状分析,提出了具体的钣金形状优化方案,并对优化方案进行了仿真。仿真结果表明改进剩余矩形算法可以有效提升钣金材料利用率,对钣金排样研究具有一定的指导意义。