基于广义遗传算法的泊位分配问题优化研究

来源 :大连海事大学 | 被引量 : 12次 | 上传用户:KingofPriser
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经济一体化,贸易全球化,科学技术进步为集装箱运输发展提供了有利条件。随着集装箱运输的高速发展,集装箱码头作为集装箱物流系统中的中转枢纽,吞吐量保持着高速增长的势头。围绕成为区域乃至全球枢纽港的目标,国内港口间竞争日趋白热化:许多港口纷纷建造大型集装箱专用码头,增加岸桥、集卡等配套设施来解决船舶压港,等待时间过长的问题。但在泊位分配问题上,一方面岸线作为不可再生资源,以及兴建码头和购买配套设施都需要付出巨大的成本,另一方面码头却采用传统的先到先服务的人工分配方式。因此,如何在有限的岸线资源下,合理提高泊位利用率,缩短船舶在港时间,降低码头运营成本是码头亟待解决的关键问题。本文在国内外许多学者关于泊位分配问题研究的基础上,充分考虑泊位分配问题的动态性和实际运营中的可操作性,结合我国集装箱码头运营和岸边作业流程实际情况,站在提高码头效率的角度,以船舶总在港时间最小为目标,建立动态泊位分配模型和约束条件。本研究分析了船舶日益大型化给船公司和码头运营带来的影响,并从船公司与港口共赢的角度出发,提出枢纽港在泊位分配的过程中,应对不同规模船舶赋予不同的服务优先级。基于上述观点,建立了具有优先权的动态泊位分配模型。为求解模型,本研究设计了改进的广义遗传算法并用于算例的求解,已验证其有效性。此外,对是否考虑靠泊优先权因子对枢纽港泊位分配的影响进行了对比分析。试验算例结果表明,与标准遗传算法相比,广义算法能够有效防止解的退化和过早收敛现象;靠泊优先权实现了优先考虑大型船舶的目标,有效地解决了现实运作中,由于天气等原因造成班期延误时,船公司向码头提出优先靠泊要求的问题。
其他文献
人之初,皆生食人类出现在地球上大约已有400万年,前350万年处于最原始和落后的生活状态,过着以生食野果、野菜为主,野兽、野禽、生鱼活虾为辅的原始人生活。约50万年前,原始人发明
抚松县教师进修学校坐落在长白山腹地——抚松镇。这里钟灵毓秀、人杰地灵,是著名的“人参之乡”。近年来,为了适应课程改革的需要,学校领导和教师本着“科学、创新、求实、高效
片段一:为了激发学生学习的动机和兴趣,新教材以学生熟悉的生活情境、童话世界等图片为学习素材,展现在眼前犹如一幅幅精彩的动画世界,一旦进入学生的双眸,他们智慧的火花便会擦燃、点亮。如:在教学“看图写算式”时,我们首先出示了小羊在草地上玩耍的画面。  师:瞧!松软翠绿的草地上两群小羊儿正高兴地在上面撒欢儿,你们瞧,它们多顽皮呀!谁能根据图意写出加法算式呢?  生1:□+□=□(□内数字略,下同),左
新职人员岗前安全培训是提高新职人员安全素质,增强安全风险意识、自我保护意识和岗位责任意识的关键性工作。本文以国家、铁路总公司、路局对新职人员岗前安全培训的相关要
利用过氧化氢(H2O2)产生活性氧自由基(ROS)去除水中有机污染物是重要的高级氧化技术之一,干扰ROS产生将直接影响处理结果。利用紫外光诱导,考察了甲醇、乙腈、丙酮、乙醇等重
近年来,伴随着九年制义务教育的发展,各种新情况、新变化、新矛盾不断出现,影响中学生安全的因素也越来越复杂。因此,如何做好中学生安全工作,抓好中学生的安全教育与管理,保障中学生人身安全,促进中学生健康发展,确保学校和社会的安全与稳定,是摆在我们教育面前的一个突出问题。  一、 中学生安全教育的必要性  1.素质教育的需要  教育本身是为了培养、提高学生全面素质,而不是单纯地灌输科学文化知识。开展安全
普通高中学生发展核心素养中的“素养9 信息意识”是学生对所关心的事或物的信息敏感力、观察力和分析判断能力及对信息的创新能力。这是高中学生在学习与生活中的重要素养体
心脏CT冠状动脉成像可以说是最前沿的科技结晶。通过快速多层扫描和图象重建技术.可以生成非常清晰精妙的冠状动脉图象。比起介入冠状动脉造影.它的优点就是无创。这项技术的沿
锅炉,作为一种进行能量转换的装置,给工业的生产以及日常的生活进行能量的提供,在提高生产效率和生活质量方面起着重要的作用.然而,由于锅炉的使用寿命、建设时的质量、锅炉
浙江省杭州市萧山区花卉苗木已有近40年的生产历史,现花卉苗木面积已达1万多公顷,2006年产值达13.1亿元,销售收入9亿元,已成为华东地区最大的花卉苗木生产基地。2000年6月,被
期刊