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

• 作者: 杨光辉 滕弘飞 郑晓军
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 模拟退火 满意度 一维下料 批量下料
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 材料、机械工程
• 页码范围: 865-871
• 页数: 7页
• 分类号: TP391.72
• 字数: 6375字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕弘飞	大连理工大学计算机科学与工程系	105	2753	30.0	48.0
5	郑晓军	大连理工大学计算机科学与工程系	3	75	2.0	3.0
6	杨光辉	大连理工大学机械工程学院	9	142	6.0	9.0