- ·上一篇文章:定序列矩形件优化排样的二维搜索算法
- ·下一篇文章:基于蚁群算法的矩形件优化排样问题
一种“一刀切”式矩形件优化排样混合算法
【摘要】:对一刀切矩形件排样问题,提出一种将式递归与免疫克隆算法相结合的混合优化方法。首先,提出一种式递归算法,利用该算法逐次生成利用率最高的条料,直到所有矩形件均生成条料;然后利用免疫克隆算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少,即使总的板材利用率达到了最大。对两个典型算例进行计算,并与相关文献比较,表明了算法的有效性。
矩形件排样问题广泛存在于钣金下料、玻璃切割、电布局、报刊排版等工业生产中。该问题是指,在给定板材长度和矩形件排样宽度的情况下,如何将具有一定种类和数量的小矩形件排放到板材上,使得所需的总板材数最少,即使材料的利用率达到最大。此外,在排放过程中,还要满足下料的工艺要求