原文传递
港口泊位分配与装卸桥调度系统的建模与优化
| 论文题名： | 港口泊位分配与装卸桥调度系统的建模与优化 |
| 关键词： | 泊位调度;装卸桥调度;遗传算法;混合优化策略;计算机仿真 |
| 摘要： | 集装箱港口在国际物流和国民经济中具有很重要的战略性地位，是国际物流中不可或缺的重要节点。在过去的四十年中，集装箱作为重要的个体装载方式在国际海运中起着毋庸置疑的重要性作用。随着集装箱货物运输量的不断增长，集装箱港口之间的竞争越来越激烈。如果没有有效地利用信息技术和优化方法，那么集装箱港口的运营将是难以想象的。 衡量一个集装箱港口的重要指标是船舶的在港时间(集装箱终端为靠岸船舶装卸所花费的平均时间)，从船舶的角度看是要最小化船舶停靠的费用。另一个密切相关的衡量指标是港口装卸桥的使用效率，装卸桥在一定时间内的吞吐量。即装卸桥装卸的集装箱总数/装卸桥操作的小时数。对于集装箱港口来说这是一个利润衡量指标，应该最大化此指标。衡量集装箱港口很大程度上基于船舶的平均在港时间和装卸桥的利用效率。本文研究的问题就是要提高这些指标。 正是在上述背景下，本文综合运用运筹学、优化理论与方法、和计算机仿真等学科理论和方法，在专业人士对集装箱港口的理论和实践研究基础上，对港口泊位分配，装卸桥调度问题进行了系统的分析和研究。 本文做了以下几方面的工作： 1．介绍了课题的选题意义、国内外研究现状。分析了集装箱港口的基本运作流程。 2．描述了泊位分配问题的非线性模型，以最小化船舶的在港时间为目标，并考虑了船舶处理的优先权条件约束问题。 3．对装卸桥调度模型进行了改进，考虑了装卸桥的装卸能力约束，不同的装卸桥处理集装箱的能力不同，并以最小化船舶的等待时间为目标进行优化。 4．介绍了两种智能混合优化策略GASA和GATS，针对不同模型，分别对模型进行了有效的求解，并通过算例仿真结果与传统遗传算法所得结果进行了比较。 |
| 作者： | 李平 |
| 专业： | 计算机应用技术 |
| 导师： | 孙俊清 |
| 授予学位： | 硕士 |
| 授予学位单位： | 天津理工大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
