单一尺寸矩形毛坯排样时长板的最优分割

讨论了存在剪刃长度约束时单一尺寸矩形毛坯的优化排样问题 .将板材分割成多张子板 ,通过优化确定子板张数、各子板长度和毛坯在各子板上的排列 ,使整张板材中所含毛坯数达到最大 ;并对 Agrawal提出的单一尺寸矩形毛坯最优化排样方法进行扩展 ,构造出一种分支定界方法 ,用于解决长板最优分割问题 .实验计算结果表明 ,所述算法非常有效 ;最后给出了例题数据的排样结果 ,与企业的通常做法相比较 ,说明了采用本方法的节材潜力 .