一种“一刀切”式矩形件优化排样混合算法

　　【摘要】：对一刀切矩形件排样问题,提出一种将式递归与免疫克隆算法相结合的混合优化方法。首先,提出一种式递归算法,利用该算法逐次生成利用率最高的条料,直到所有矩形件均生成条料;然后利用免疫克隆算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少,即使总的板材利用率达到了最大。对两个典型算例进行计算,并与相关文献比较,表明了算法的有效性。

　　矩形件排样问题广泛存在于钣金下料、玻璃切割、电布局、报刊排版等工业生产中。该问题是指,在给定板材长度和矩形件排样宽度的情况下,如何将具有一定种类和数量的小矩形件排放到板材上,使得所需的总板材数最少,即使材料的利用率达到最大。此外,在排放过程中,还要满足下料的工艺要求