针对实际操作中直角边零件下料利用率不高的问题,导入排样矩形的概念,将直角边零件下料问题分解为若干优化子问题,在此基础上,基于动态规划思想通过求解子问题构建全局最优解.实验表明,与传统的直角边零件板材切割相比,使用本文算法能够使板材的利用率提高30%–50%;与其他几种典型算法相比,本算法板材利用率提高显著,并且排样方案简单,更适用于实际操作.
科研之友
微信
新浪微博
Facebook
分享链接
