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

• 全文链接
• 请求原文

作   者：

郑晓军;  杨光辉;  滕弘飞; 

作者机构：

大连理工大学机械工程学院;  大连理工大学计算机科学与工程系; 

关键词：

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

期刊名称：

大连理工大学学报

基金项目：

支持卫星设计平台的复杂布局设计理论与应用研究

i s s n：

1000-8608

年卷期：

2009 年 06 期

页   码：

90-96

摘   要：

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