原文传递
集装箱码头泊位高度优化模型及算法研究
| 论文题名： | 集装箱码头泊位高度优化模型及算法研究 |
| 关键词： | 集装箱码头;泊位调度;二维装箱;启发式算法;优化模型 |
| 摘要： | 在经济全球化背景下，国际航运事业快速发展，港口之间竞争愈加激烈。如何提高港口工作效率和服务质量，已成为提高港口企业竞争力的关键因素之一。码头泊位作为港口关键资源，对港口靠泊能力乃至竞争力都至关重要，如何提高泊位的利用效率进而降低生产成本已经成为港口企业面临的难题，因而探究有效的泊位调度算法具有重要意义。 本文以集装箱码头泊位调度为研究对象，把集装箱码头泊位调度问题转化为二维装箱问题，利用求解二维装箱问题的思想，结合集装箱船舶靠泊作业的实际约束条件，提出了一种基于启发式规则的启发式算法。对离散和连续泊位类型，建立了相应调度模型，并分别转化为不同类型的二维装箱问题，利用所提启发式算法对文中的算例进行了求解，将求得结果与基于其他规则得到的结果进行比较。结果表明，本文提出的启发式规则的算法在集装箱码头泊位调度中能够有效地提高泊位利用率。 本文的研究内容主要分为以下三个部分： 首先，对集装箱码头泊位调度问题和二维装箱问题相关的概念、研究现状、研究方法进行了详细的阐述，并对这两个问题进行了深入的分析。通过建立一个特殊的直角坐标系，把集装箱船舶靠泊作业的过程直观地反映在二维平面上，实现了泊位调度问题向二维装箱模型的转化。 其次，建立了离散和连续泊位模型，根据集装箱船舶靠泊作业的实际过程以及时间和空间上的约束条件，提出了一种解决问题的启发式算法，以某港口集装箱码头部分泊位作为实例，利用提出的算法进行了求解，对求得的数据进行了比较和分析，证明了算法的有效性。 最后，对课题研究创新之处以及现实意义和对其他行业的借鉴作用进行了分析和阐述，并指出了今后的研究方向。同时，对本文研究的局限性和不足之处进行了客观的总结和分析，提出可以进一步改进的地方。 |
| 作者： | 张海滨 |
| 专业： | 系统理论 |
| 导师： | 张纪会 |
| 授予学位： | 硕士 |
| 授予学位单位： | 青岛大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
