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

第34卷第4期 锻 压技 # 2009年8月 V01．34No．4 TECHNOLOGY Aug． 2009 FORGING＆STAMPING 一种“一刀切’’式矩形件优化排样混合算法 陈仕军。曹炬 (华中科技大学数学与统计学院，湖北武汉430074) 摘要：对“一刀切”矩形件排样问题，提出一种将启发式递归与免疫克隆算法相结合的混合优化方法。首先，提出 一种启发式递归算法，利用该算法逐次生成利用率最高的条料，直到所有矩形件均生成条料；然后利用免疫克隆算 法全局搜索能力强的特点，对这些条料序进行搜索重组，使其所用的板材数最少，即使总的板材利用率达到了最 大。对两个典型算例进行计算，并与相关文献比较，表明了算法的有效性。 关键词：矩形件排样；启发式递归算法；免疫克隆算法 DOI：10．3969／j．i吼1000-3940．2009．04．036 中图分类号：TP30