文献类型：期刊文章

作　　者：张德富[1,2] 彭煜[1] 朱文兴[3] 陈火旺[2,4]

机构地区：[1]厦门大学计算机科学系福建,厦门361005 [2]东南融通博士后工作站,福建厦门361005 [3]福州大学离散数学与理论计算机科学研究中心,福州350002 [4]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机学报》

年　　份：2009

卷　　号：32

期　　号：11

起止页码：2147-2156

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20100612694252)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法:(1)复合块生成算法,与传统算法不同的是文中提出的复合块不只包含单一种类的箱子,而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法,该算法基于块装载,可以按照指定装载序列生成放置方案.(3)模拟退火算法,以复合块生成和基础启发式算法为基础,将装载序列作为可行放置方案的编码,在编码空间中采用模拟退火算法进行搜索以寻找问题的近似最优解.文中采用1500个弱异构和强异构的装箱问题数据对算法进行测试.实验结果表明,混合模拟退火算法的填充率超过了目前已知的优秀算法.

关 键 词：三维装箱 启发式算法 模拟退火

分 类 号：TP301]