原文传递
基于广义遗传算法的泊位分配问题优化研究
| 论文题名： | 基于广义遗传算法的泊位分配问题优化研究 |
| 关键词： | 港口码头;泊位分配;广义遗传算法;靠泊优先权 |
| 摘要： | 经济一体化,贸易全球化,科学技术进步为集装箱运输发展提供了有利条件。随着集装箱运输的高速发展,集装箱码头作为集装箱物流系统中的中转枢纽,吞吐量保持着高速增长的势头。围绕成为区域乃至全球枢纽港的目标,国内港口间竞争日趋白热化:许多港口纷纷建造大型集装箱专用码头,增加岸桥、集卡等配套设施来解决船舶压港,等待时间过长的问题。但在泊位分配问题上,一方面岸线作为不可再生资源,以及兴建码头和购买配套设施都需要付出巨大的成本,另一方面码头却采用传统的先到先服务的人工分配方式。因此,如何在有限的岸线资源下,合理提高泊位利用率,缩短船舶在港时间,降低码头运营成本是码头亟待解决的关键问题。 本文在国内外许多学者关于泊位分配问题研究的基础上,充分考虑泊位分配问题的动态性和实际运营中的可操作性,结合我国集装箱码头运营和岸边作业流程实际情况,站在提高码头效率的角度,以船舶总在港时间最小为目标,建立动态泊位分配模型和约束条件。本研究分析了船舶日益大型化给船公司和码头运营带来的影响,并从船公司与港口共赢的角度出发,提出枢纽港在泊位分配的过程中,应对不同规模船舶赋予不同的服务优先级。基于上述观点,建立了具有优先权的动态泊位分配模型。为求解模型,本研究设计了改进的广义遗传算法并用于算例的求解,已验证其有效性。此外,对是否考虑靠泊优先权因子对枢纽港泊位分配的影响进行了对比分析。试验算例结果表明,与标准遗传算法相比,广义算法能够有效防止解的退化和过早收敛现象;靠泊优先权实现了优先考虑大型船舶的目标,有效地解决了现实运作中,由于天气等原因造成班期延误时,船公司向码头提出优先靠泊要求的问题。 |
| 作者： | 代丽利 |
| 专业： | 交通运输规划与管理 |
| 导师： | 唐丽敏 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
