基于船舶优先权的集装箱码头泊位分配

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:shoretxm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
泊位资源是码头的重要资源之一,它的合理利用与否能直接影响到码头的整体作业效率。一个合理有效的泊位分配计划可以减少船舶在港时间,提高泊位作业效率。本文主要研究动态连续泊位分配问题,为抵港船舶制定泊位分配计划。从港口的角度出发,在制定泊位分配计划的同时考虑到了船舶优先权的因素。为求解泊位分配问题,本文采用遗传-和声搜索算法来求解,通过实验证明遗传-和声搜索算法可以求解泊位分配问题,且具有较好的性能。本文的主要研究内容如下:(1)针对动态连续泊位调度问题的特点,本文以船舶总在港时间最小为目标函数,建立一个混合非线性规划模型。同时,本文设置了船舶在时间上和空间上的约束函数,使模型符合船舶停靠的实际情况特点;设置了船舶在抵港时间上的约束函数,使模型符合动态抵港的特点;设置了船舶在靠泊位置上的约束函数,使模型符合船舶停靠在连续泊位的靠泊特点。(2)从港口的角度出发,基于港口优先大型船舶靠泊的思想,本文在制定泊位分配计划时,考虑到船舶优先权的因素。以往的研究多以船舶装卸量作为衡量船舶优先权的指标,忽略了船舶满意度。然而船舶等待时间过长会使船舶对港口的满意度降低,所以本文除考虑船舶装卸量这一个因素外,还考虑了船舶抵港时间以及船舶理想离港时间这两个重要属性。本文以船舶装卸量、船舶抵港时间、船舶理想离港时间三个属性作为评价指标,将计划期内抵港船舶作为评价对象,首先采用熵权法计算出船舶装卸量、船舶抵港时间以及船舶理想离港时间的指标权重,后采用TOPSIS方法(Technique for Order Performance by Similarity to Tdeal Solution),计算出抵港船舶的靠泊优先权。(3)由于泊位调度问题是NP-完全问题,为求解泊位分配模型,本文设计了遗传-和声搜索算法来求解。为使算法在求解泊位分配问题时得到更优的结果,本文采用遗传算法对和声搜索算法进行了优化,先通过求解一般测试函数,证明了遗传-和声搜索算法的求解性能优于和声搜索算法的求解性能。后通过泊位调度的实例数据仿真,证明遗传-和声搜索算法在求解泊位分配问题时能得到比和声搜索算法更优的结果。为测试遗传-和声搜索算法求解泊位调度问题的性能,本文将该算法与求取最优解的LINGO软件同时对测试算例进行仿真,实验结果表明遗传-和声搜索算法在求解泊位分配问题上快速有效。
其他文献
棉铃虫是属于鳞翅目,夜蛾科的一种抗性极强的杂食性农业害虫,对许多重要的经济作物,包括棉花、蔬菜的生长都有较大的危害。随着杀虫剂的长期使用,棉铃虫对许多农药,甚至是苏
乳酸菌为一类重要的益生菌,在畜牧生产中使用既可提高动物的健康水平,又可减少抗生素的用量,对畜牧业健康养殖具有重要意义。乳酸菌可黏附在动物消化道内形成屏障,从而提高动
多粘类芽孢杆菌 SQR-21(Paenibacillus polymyxa SQR-21,简称 SQR-21)是本实验室从西瓜种植发病区健康植株根际分离得到的一株兼具促生及生防功能的根际有益菌(plantgrowth-p
为了探索秸秆纤维对混凝土力学性能的影响机理和变化规律,并为秸秆纤维在建筑材料中更好的推广与应用,研究了在基体混凝土强度等级为C35时,不同水灰比(0.46、0.48、0.50、0.5
当前的环境污染和能源危机迫切需要转变能源结构,加大可再生清洁能源的利用率,联供型微网正好符合这一需求和趋势。本文研究含风光互补微源的冷热电联供微网结构,对风电和光
高桩码头是港口工程中常用的码头结构形式。随着“一带一路”倡议实施以来,沿线国家港口建设方兴未艾,但“一带一路”沿线国家多位于地震带,地震频发,历史上由地震造成了许多
随着我国城镇化、工业化进程的加快,人地矛盾越发凸显。而目前农村建设用地规划不合理,存在利用率低、闲置甚至荒废的现象。国家对建设用地规模的管制越来越严格,建设用地指
城轨列车具有载客量大、舒适性好、安全性高等优点,现已成为轨道交通领域中的重点发展对象之一。现阶段,在世界各地,城轨列车已经逐渐从手动驾驶模式过渡到自动驾驶模式。因
自噬是细胞为了适应环境的变化而产生的通过溶酶体降解生物大分子的一种应激反应,是广泛存在于真核细胞内的一个高保守的过程。自噬主要分为微自噬(microautophagy)、巨自噬(
在轻型钢结构中,门式刚架结构是目前国内使用最广泛的一种结构形式。然而在设计的过程中,往往凭借设计者的经验来确定构件的截面尺寸,经过简单的试算调整就作为最终的设计截