有约束单一尺寸矩形毛坯下料问题的一种求解算法

摘要

讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节.提出一种基于五块布局模式的优化下料算法.首先调用无约束五块布局算法生成整张板材上的毛坯排样方式,然后调用有约束五块布局算法生成部分板上的毛坯排样方式.使用算例对文中下料算法进行了测试,并与文献中下料算法进行了比较.实验结果表明,下料算法可以提高下料利用率,而且计算时间合理.