多规格一维下料问题基于满意度模拟退火算法

被引：30

作者：

郑晓军 ^{[1
]}

杨光辉 ^{[2
]}

滕弘飞 ^{[1
,2
]}

机构：

[1] 大连理工大学计算机科学与工程系

[2] 大连理工大学机械工程学院

来源：

大连理工大学学报 | 2009年 / 49卷 / 06期

关键词：

模拟退火; 满意度; 一维下料; 批量下料;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

为了对较大规模的一维下料问题更有效地进行计算,根据坯料的长度和数量将多规格一维下料问题分类为普通下料和批量下料,分别进行求解.对于普通下料问题,将满意度原理引入模拟退火算法,给出了一种基于满意度的模拟退火算法(SDSA)进行求解;对于批量下料问题,由于各坯料的数量较多,采用该算法与序列启发方法相结合的混合算法(SHP&SDSA)进行求解,以进一步提高算法的搜索性能.对普通下料和批量下料的数值仿真结果表明,该算法可提高求解速度和质量,并可获得稳定的工程满意解.

引用

页码：865 / 871

页数：7

共 9 条

[1]

Two-dimensional packing problems: A survey [J].