文献类型：期刊文章

作　　者：许继影[1]

机构地区：[1]梧州学院数理系,广西梧州543002

出　　处：《计算机工程与应用》

基　　金：梧州学院科研项目(No.2010B006)

年　　份：2012

卷　　号：48

期　　号：13

起止页码：234-239

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

摘　　要：提出一种启发式递归与遗传算法相结合的混合启发式算法求解矩形件优化排样问题。首先给出一种启发式递归算法,利用该算法逐个从待排矩形件中生成局部利用率高的条料,直到所有待排矩形件均生成条料;利用遗传算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少;最后再次利用遗传算法,对条料生成之前的矩形件种类序进行全局最优搜索,使总的板材利用率达到了最大。对两个典型实际算例进行计算,并与相关文献比较,结果表明了该算法的有效性。

关 键 词：矩形件排样 启发式递归算法  遗传算法

分 类 号：TP301.6]