关于脆度装箱问题的若干研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-17页 |
| ·装箱问题(bin packing) | 第10-13页 |
| ·装箱问题的应用领域 | 第10-11页 |
| ·装箱算法的分类 | 第11页 |
| ·装箱问题的变形问题 | 第11-13页 |
| ·组合优化的相关知识 | 第13页 |
| ·国内外研究现状 | 第13-15页 |
| ·研究内容和创新点 | 第15页 |
| ·本论文的结构安排 | 第15-17页 |
| 第二章 脆度装箱问题 | 第17-28页 |
| ·经典一维装箱问题 | 第17-26页 |
| ·经典一维装箱问题的数学描述 | 第17页 |
| ·装箱算法的时间复杂度 | 第17-18页 |
| ·装箱算法的空间复杂度 | 第18-19页 |
| ·经典一维装箱问题的近似算法 | 第19-26页 |
| ·脆度装箱问题 | 第26-27页 |
| ·本章小结 | 第27-28页 |
| 第三章 货物装载中带脆度的尺寸可变装箱问题 | 第28-37页 |
| ·问题描述及数学模型 | 第29-31页 |
| ·替换装箱目标 | 第29-30页 |
| ·改进约束条件 | 第30页 |
| ·带脆度的尺寸可变装箱问题的数学化描述 | 第30-31页 |
| ·算法的设计与分析 | 第31-34页 |
| ·算法的时间复杂度 | 第34页 |
| ·数值模拟和实验 | 第34-36页 |
| ·本章小结 | 第36-37页 |
| 第四章 带启动重量的脆度装箱问题 | 第37-46页 |
| ·信道分配问题及其现状分析 | 第37页 |
| ·装箱问题在蜂窝网络信道分配中的应用 | 第37-39页 |
| ·数学模型及算法的设计与分析 | 第39-44页 |
| ·数学模型 | 第39-41页 |
| ·算法的时间复杂度与性能比分析 | 第41-44页 |
| ·实验结果 | 第44-45页 |
| ·本章小结 | 第45-46页 |
| 第五章 总结与展望 | 第46-48页 |
| ·总结 | 第46页 |
| ·展望 | 第46-48页 |
| 参考文献 | 第48-53页 |
| 致谢 | 第53-54页 |
| 附录 A（攻读学位期间发表论文目录） | 第54-55页 |
| 附录 B（攻读硕士学位期间参加的项目） | 第55-56页 |
| 中文详细摘要 | 第56-60页 |
| 英文详细摘要 | 第60-63页 |
