论文题名: | 集装箱布局问题求解方法研究 |
关键词: | 集装箱布局;装载问题;启发式算法;遗传算法 |
摘要: | 集装箱布局/装载问题是应用背景的离散组合最优化问题,在其固有的NP完全计算复杂性的基础上又增加了许多复杂的约束条件和布局物体及布局空间的几何复杂性.所以集装箱布局问题很难求得最优解,也很难应用数学模型精确求解.该文对该问题的求解理论和方法进行了深入研究,将基于空间分解的启发式算法和遗传算法引入到该问题的求解. |
作者: | 何大勇 |
专业: | 机械电子工程 |
导师: | 查建中 |
授予学位: | 硕士 |
授予学位单位: | 北方交通大学 |
学位年度: | 2000 |
正文语种: | 中文 |