近似算法在排样优化中的应用

摘要	第1-5页
Abstract	第5-9页
1 绪论	第9-18页
·优化排样问题的背景与意义	第9-12页
·优化排样对节约成本的意义	第9-10页
·优化排样问题按维数分类	第10页
·排样问题的求解难度	第10-11页
·目前解决优化排样问题的方法	第11-12页
·优化排样问题的描述与数学模型	第12-15页
·一维排样优化的描述及数学模型	第12-13页
·二维排样优化的描述及数学模型	第13-15页
·国内外研究概况	第15-16页
·一维排样优化的研究情况	第15-16页
·二维排样优化的研究情况	第16页
·本文主要工作	第16-18页
2 一维下料问题的优化算法	第18-24页
·一维优化问题的模型与启发式算法	第18-21页
·装箱问题的近似算法及在一维下料问题中的应用	第21-24页
3 矩形件排样的优化算法	第24-37页
·矩形件排样的近似算法	第24-29页
·数学模型	第24-25页
·排样算法	第25-28页
·计算实例	第28-29页
·结论	第29页
·矩形件排样优化的十字线法	第29-32页
·计算实例	第31-32页
·结论	第32页
·模拟退火算法及其在矩形件排样中的应用	第32-37页
·模拟退火算法的基本步骤	第32-34页
·应用模拟退火算法来解决矩形件排样问题	第34-37页
4 近似算法在整数规划问题中的应用	第37-43页
·微粒群算法在整数规划问题中的应用	第37-40页
·PSO 算法	第37-38页
·PSO 算法求解整数规划问题	第38-39页
·计算实例	第39-40页
·模拟退火算法求解整数规划	第40-43页
·模拟退火算法求解整数规划问题	第40-42页
·计算实例	第42-43页
5 总结与展望	第43-44页
致 谢	第44-45页
参考文献	第45-49页