原文传递
基于稳定约束的集装箱配载计划启发式方法研究
| 论文题名： | 基于稳定约束的集装箱配载计划启发式方法研究 |
| 关键词： | 集装箱船舶;集装箱运输;倒箱;配载;稳定约束 |
| 摘要： | 本文主要研究集装箱船舶配载问题，配载的好坏主要由两个标准决定，它们是倒箱次数多少和船舶稳定性情况，这两个标准总是相矛盾的，也就是说当一个标准得到优化时，另一个标准必然远离优化方向。由于集装箱以堆码的形式配载在船上行位中，因而对集装箱的装卸必须从堆码顶端进行，因此这个时候经常会发生倒箱操作。例如，当需要卸载某个集装箱时，往往需要对同一堆码上面箱位中的集装箱实施倒箱操作。另外在集装箱配载时还必须考虑到船体稳定性要求以及其他船舶和箱体的特殊要求，这对安全运输非常重要，也是倒箱产生的另一个重要来源。这里仅仅考虑船舶的稳定性对配载规划和倒箱次数的影响。在配载问题上，通过降低重心高度来获得合理的稳定性，同时尽可能减少倒箱次数。 为了在模型中考虑到配载问题的两个目标，本文首先分析了不考虑稳定性但能够减少倒箱次数的单目标数学模型及其求解的采用悬挂策略的启发式算法。然后在此基础上，考虑稳定性因素的描述方法。在上面分析的基础上提出了配载问题的多目标线性规划模型，即基于稳定约束的数学规划模型。由于配载规划问题的NP本质，问题的求解严重受限于研究问题的规模，因此，本文第四章提出了基于稳定约束的启发式算法并利用C++编码进行了模拟仿真，通过对算法的重要参数进行分析，可实现两个目标在可接受范围内权衡取得较优。最后还通过大量实验，分析了模型中各参数对配载问题两目标的影响情况。 |
| 作者： | 卢萍 |
| 专业： | 管理科学与工程 |
| 导师： | 李波 |
| 授予学位： | 硕士 |
| 授予学位单位： | 天津大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
