求解2d条带矩形packing问题的迭代启发式算法
DOI: 10.3724/SP.J.1001.2012.04187, PP. 2600-2611
Keywords: 树型迭代,二维装箱问题,启发式算法,适应度
Abstract:
为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的benchmark问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效.
Full-Text
