|
|||||
|
|
| 多规格一维下料问题基于满意度模拟退火算法 | |
| 引用本文： | 郑晓军,杨光辉,滕弘飞.多规格一维下料问题基于满意度模拟退火算法[J].大连理工大学学报,2009,49(6):865-871. |
| 作者姓名： | 郑晓军 杨光辉 滕弘飞 |
| 作者单位： | 1. 大连理工大学,计算机科学与工程系,辽宁,大连,116024 2. 大连理工大学,机械工程学院,辽宁,大连,116024 3. 大连理工大学,计算机科学与工程系,辽宁,大连,116024;大连理工大学,机械工程学院,辽宁,大连,116024 |
| 基金项目： | 国家自然科学基金资助项目(50575031); “八六三”国家高技术研究发展计划资助项目(2006AA04Z109) |
| 摘 要： | 为了对较大规模的一维下料问题更有效地进行计算,根据坯料的长度和数量将多规格一维下料问题分类为普通下料和批量下料,分别进行求解.对于普通下料问题,将满意度原理引入模拟退火算法,给出了一种基于满意度的模拟退火算法(SDSA)进行求解;对于批量下料问题,由于各坯料的数量较多,采用该算法与序列启发方法相结合的混合算法(SHP&SDSA)进行求解,以进一步提高算法的搜索性能.对普通下料和批量下料的数值仿真结果表明,该算法可提高求解速度和质量,并可获得稳定的工程满意解. |
| 关 键 词： | 模拟退火 满意度 一维下料 批量下料 |
Simulated annealing algorithm based on satisfaction degree for one-dimensional cutting-stock problems with multiple stock lengths |
|
| ZHENG Xiaojun,YANG Guanghui,TENG Hongfei.Simulated annealing algorithm based on satisfaction degree for one-dimensional cutting-stock problems with multiple stock lengths[J].Journal of Dalian University of Technology,2009,49(6):865-871. | |
| Authors: | ZHENG Xiaojun YANG Guanghui TENG Hongfei |
| Institution: | ZHENG Xiao-jun1,YANG Guang-hui2,TENG Hong-fei1,21.Department of Computer Science , Engineering,Dalian University of Technology,Dalian 116024,China,2.School of Mechanical Engineering |
| Abstract: | In order to solve the large scale one-dimensional cutting stock problems(1D-CSP)more efficiently,the 1D-CSP with multiple stock lengths is firstly classified into general 1D-CSP and batch 1D-CSP according to the length and number of the billets.For general 1D-CSP,a simulated annealing algorithm based on satisfaction degree(SDSA)is presented,which is inspired by the satisfaction degree theory.For batch 1D-CSP,since the number of billets is large,it will be solved by SDSA combined with sequential heuristic pr... |
| Keywords: | simulated annealing satisfaction degree one-dimensional cutting-stock batch cutting-stock |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 | |