Aps具有广泛的内涵和广阔的应用,传统上我们说的aps,大多是柔性车间作业调度类的问题,但其实对于钣金/切割套料,也是一类典型的aps。正好这一阵接触了一些这方面的需求,就将笔者团队之前的一些研究实践也发出来供大家参考,有需要的话可以探究合作。钣金切割/套料是在制造业中一种常见的操作,特别是在汽车、航空、电子和家用电器等行业. 它指的是将不同形状的零件有效地放置在钣金材料上,以尽可能减少浪费材料和提高生产效率。钣金下料车间的aps涉及到两个方面:一是面向作业任务分配与资源配置的传统的aps;二是切割套料类APS。这两者之间不是一个简单的串行关系,而是一种复杂的关联迭代寻优的过程。这种复杂关系本文不做具体阐述,本文只是针对确定任务包之后切割套料aps的一些实践做个分享。切割/套料类APS至少包括两部分内容:一是基于计算几何的平面优化排样;二是基于排样结果的切割路径优化与程序生成。 不是一般性的,笔者使用了欧洲排样问题研究小组(ESICUP)提供的标准测试数据集进行评估,这些数据集包含二维不规则凸多边形与凹多边形的排样问题。




笔者团队采用了智能优化算法,实现了对排样结果的切割路径优化与程序生成,通过与文献算法的比较,显示具有显著的优势。

笔者团队其实在15年前就对这方面进行了研究,当时是针对船舶曲面分段的场地布局进行了研究。场地布局与切割套料还是有些差别的,相当于场地是要重复利用的或者说是持续演变的,而切割套料是一次性的。

人机交互布局

基于算法的智能排布
平面排样其实是复杂的计算几何问题,笔者团队在这方面做了大量的技术研究和系统开发以及工程实践。
来源:微信号 智能制造随笔
作者:王爱民
该作品已获作者授权,未经许可,禁止任何个人及第三方转载。