科研之友
微信
新浪微博
Facebook
分享链接
摘要
下料问题被广泛应用于制造行业。针对制造业中大规模、多尺寸的矩形件下料问题,以材料成本和切割成本最小作为优化目标提出一种可加工性矩形件下料优化方法。通过多次迭代生成多个下料方案,选择最小的总成本作为最优解。采用递归算法生成由2个段组成T形排样方式:一段含水平条带;另一段含竖直条带,且都支持一刀切工艺。为了尽可能获得全局近似最优解,优先对大矩形件进行组合,从而提高材料利用率。对含同种矩形件的同类型条带进行共边排样生成同质块。综合考虑同质块内条带间以及矩形件间的共边切割,从而降低切割成本。实验结果证明,所提方法在保证较高材料利用率的同时,能有效减少切割刀数,对制造业中实际下料问题具有实践指导意义。
- 单位
