二维装箱问题的启发式算法研究

摘要	第1-5页
Abstract	第5-10页
第一章 绪论	第10-15页
·课题的应用背景	第10-11页
·国内外研究现状	第11-13页
·本文的内容安排	第13-15页
第二章 装箱问题概述	第15-24页
·裁剪与装填问题	第15-16页
·装箱问题分类	第16-20页
·按照装箱物体所属空间进行分类	第16-19页
·按照装箱物体的形状进行分类	第19页
·按照装箱物体到达情况进行分类	第19-20页
·组合优化问题及一般求解方法	第20-24页
·组合优化问题的相关概念	第21-22页
·NP 难问题的一般求解方法	第22-24页
第三章 二维装箱问题算法综述	第24-35页
·启发式算法概述	第24-26页
·构造性启发式算法在装箱问题中的应用	第26-33页
·BL 与BLF 算法	第26-28页
·BF 算法	第28-30页
·HR 算法	第30-31页
·PH 算法	第31-33页
·智能优化算法在装箱问题中的应用	第33-35页
第四章 求解二维矩形装箱问题的新算法	第35-58页
·问题的数学描述	第35-36页
·基于递归的模拟退火算法	第36-37页
·基于动态分层的最小浪费优先启发式算法	第37-45页
·两种算法的结果分析	第45-57页
·C 类实例的计算结果	第47-51页
·Babu 实例的计算结果	第51页
·N 类实例的计算结果	第51-53页
·Nice 和Path 类实例的计算结果	第53-55页
·RPP 类实例的计算结果	第55-57页
·本章小结	第57-58页
第五章 结论和进一步的工作	第58-60页
参考文献	第60-67页
攻读硕士学位期间发表论文情况	第67-68页
致谢	第68页