在线装箱问题相关近似算法研究
| 致谢 | 第1-6页 |
| 摘要 | 第6-8页 |
| ABSTRACT | 第8-13页 |
| 1 引言 | 第13-21页 |
| ·研究背景及意义 | 第13-15页 |
| ·国内外研究现状 | 第15-18页 |
| ·论文研究内容与框架 | 第18-21页 |
| 2 BIN PACKING概述 | 第21-37页 |
| ·定义及其分类 | 第21-22页 |
| ·一维装箱算法介绍 | 第22-25页 |
| ·在线算法 | 第22-25页 |
| ·离线算法 | 第25页 |
| ·装箱算法衡量标准 | 第25-32页 |
| ·NP-hard问题 | 第25-28页 |
| ·近似算法与近似度 | 第28-30页 |
| ·在线算法与竞争比 | 第30-32页 |
| ·建议复杂度模型 | 第32-37页 |
| ·介绍 | 第32-34页 |
| ·问题定义 | 第34-37页 |
| 3 基于受限空间为2的装箱问题 | 第37-67页 |
| ·引言 | 第37-41页 |
| ·问题定义 | 第37页 |
| ·已有工作 | 第37-38页 |
| ·预备知识 | 第38-41页 |
| ·正方形在线装箱改进 | 第41-53页 |
| ·改进的块划分策略 | 第42-43页 |
| ·装箱算法PSB | 第43-46页 |
| ·竞争比分析 | 第46-51页 |
| ·改进分析 | 第51-53页 |
| ·立方体在线装箱 | 第53-62页 |
| ·盒子划分策略 | 第53-55页 |
| ·装箱算法PCB | 第55-56页 |
| ·竞争比分析 | 第56-58页 |
| ·简单箱子装箱示例 | 第58-62页 |
| ·超级立方体在线装箱 | 第62-65页 |
| ·超级盒子划分策略 | 第62-63页 |
| ·超级立方体装箱算法 | 第63-64页 |
| ·竞争比分析 | 第64-65页 |
| ·结论 | 第65-67页 |
| 4 带建议的装箱问题 | 第67-99页 |
| ·引言 | 第67-68页 |
| ·已有工作 | 第67-68页 |
| ·预备知识 | 第68页 |
| ·一维带建议的装箱问题 | 第68-80页 |
| ·一维装箱改进 | 第69-70页 |
| ·带建议的一维装箱算法概述 | 第70-72页 |
| ·竞争比分析 | 第72-76页 |
| ·进一步改进算法 | 第76-78页 |
| ·最优装箱建议串长度 | 第78-80页 |
| ·二维带建议的正方形在线装箱 | 第80-87页 |
| ·正方形物体分类 | 第81页 |
| ·建议串 | 第81-83页 |
| ·算法SA概述 | 第83-84页 |
| ·竞争比分析 | 第84-87页 |
| ·二维带建议的长方形在线装箱 | 第87-97页 |
| ·长方形物体分类 | 第87-89页 |
| ·建议串 | 第89-90页 |
| ·算法RA描述 | 第90-95页 |
| ·竞争比分析 | 第95-97页 |
| ·对D维带建议的超级立方体装箱的思考 | 第97-98页 |
| ·小结 | 第98-99页 |
| 5 装箱问题并行化 | 第99-107页 |
| ·2D正方形装箱的并行化近似算法 | 第99-102页 |
| ·分析上界 | 第102-104页 |
| ·时间复杂度分析 | 第104-105页 |
| ·小结 | 第105-107页 |
| 6 总结与展望 | 第107-111页 |
| ·本论文的研究成果 | 第107-108页 |
| ·下一步拟进行的工作 | 第108-111页 |
| 参考文献 | 第111-117页 |
| 作者简历及攻读博士学位期间取得的研究成果 | 第117-119页 |
