基于改进NSGA-Ⅱ算法的自动化集装箱码头AGV调度优化

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:xjp_djx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱码头作为运输链中的重要一环,不仅需要满足集装箱运输市场日益增长的需求,还要具有能够满足市场高速高效变化的服务需求的运转能力。在实际运营中,由于存在人工成本高、作业效率低、司机老龄化等因素,迫使码头寻求新的发展方式,提高运营效率。自动化设备代替人工操作,将大大降低企业支出成本,成为港口企业发展的新思路。自动化码头建设作为我国智慧港口发展的基础,有助于提升码头的集装箱装卸效率,增加码头方的效益,已成为未来港口重点的发展方向。针对自动导引车(AGV)、岸桥和场桥在自动化集装箱码头装卸作业过程中存在的一些配置和调度问题,结合作业特点,详细分析了集装箱在船舶与堆场之间的流动特性,考虑到AGV在码头前沿与岸桥的交接以及AGV在堆场区与场桥的交接,设计了基于“最快到达”和“最短路径”的调度规则来调度AGV。建立了双目标的模型对总完工时间和AGV空载等待时间进行联合优化。由于考虑到快速非支配排序算法中采用拥挤度来排序同一帕累托(Pareto)等级的个体,由此选出的种群Pareto前沿分布不均匀的缺陷,因此本文基于个体领域的思想,设计了一种改进NSGA-II算法对模型进行求解。结果表明,最快到达调度规则比最短路径更适用于自动化集装箱码头的AGV调度。最后,与NSGA-II算法相比,本文算法收敛性GD和分布性SP值均相对较优,具有更好的性能,更符合码头的实际运行要求。
其他文献
目的:根际促生菌(PGPR)作为一种可持续且具有良好效益的生物接种剂,可以有效提升土壤质量,提高作物的产量与品质。滴灌作为PGPR的一种新型施用方式,可以将微生物菌肥和作物需要的水分与养分精量、可控的滴施在作物根区中,且兼具PGPR高效、经济、节能、改良效果稳定、耐久性强等优点。本文通过研究滴灌PGPR对盐碱土壤改良效果和对红枣的生理生长、产量、品质与土壤微生物群落的影响,明确滴灌PGPR对红枣增
学位
中国特色社会主义新时代的到来,让乡村居民对美好生活产生了更高的期待。实施乡村振兴战略要从物质和精神两方面满足乡村居民的内在需求。农村的新发展对乡村居民提出了新要求,乡村居民要通过阅读,学习符合新时代经济和文化发展需求的新知识、新理念,乡村阅读推广任重道远。
期刊
伴随绿色发展理念的深入人心,交通运输部先后制定颁发了一系列政策法规指导推进我国绿色港口的建设,打造绿色港口俨然成为我国港口转型发展的必由之路。港口作为粤港澳大湾区建设的核心战略资源,在区域对外贸易中有着不可替代的重要作用,是带动大湾区参与全球竞争的重要功能载体。经过多年的投资建设和航线网络扩充,大湾区港口群在全球范围内实现了快速崛起和迅速赶超,无论是基础设施规模还是港口吞吐量均已位居世界前列。然而
学位
随着内支线航运市场的竞争加剧,提高竞争力最有效的手段之一就是保证日常的船舶调度工作质量,如何科学有效地配置船舶资源,合理地进行内支线船舶调度,以实现航运企业降本增利的目的是学术界的研究热点。本文主要研究了综合考虑内支线集疏运业务的集装箱船舶调度优化问题。以某航运企业的现有内支线船舶为研究对象,该企业以某枢纽港的内支线集疏运作业为核心业务。首先,已知该企业在内支线网络上所有运营船舶的容量、经济航速、
学位
目前,依靠海上武装力量为商船实施护航是保障海盗活动区域运输安全的主要手段。护航过程中,当有可疑船只在商船附近出现时,护航舰船往往需要派遣直升机、快艇等护航设备,选择适当的路径对其进行查证,进而消除潜在的海盗攻击隐患。然而,与常见的车辆路径问题不同,海盗的攻击行为往往具有高度的战略性特征;他们可以根据护航设备的行动规律精心策划攻击路径,寻找护航的薄弱环节实施劫持。可以说,海盗袭击行为的高度战略性特征
学位
生鲜品作为品质生活不可缺少的物资正随着人们生活水平的提高而需求量增多,同时人们对生鲜品质量的要求也随之提升。目前我国生鲜品配送研究相对滞后,有关行业发展仍不平衡,生鲜品在从出发地到目的地的过程中,存在配送时间长、配送成本高等问题,生鲜品厂家无法得到高回报的同时消费者满意度也有所下降。同时在冷链配送问题的研究中,一般假定行驶速度恒定且路网两节点之间只有一条可选择路径,然而在实际的配送过程中,受到交通
学位
报纸
岸桥作为集装箱码头最为稀缺的资源之一,岸桥作业效率直接影响整个集装箱码头的运行效率,对岸桥调度方案的优化对缩短船舶在港时间、增加港口集装箱吞吐量有着积极意义,从而提升码头竞争力。此外随着集装箱船大型化的发展,码头日益提高的安全作业要求对岸桥调度方案提出了新的挑战,如何在优化岸桥作业时间的同时保证装卸过程中集装箱船的稳性,减少因为岸桥作业顺序不当而产生的集装箱船倾斜风险成为了岸桥调度优化的关键问题。
学位
随着全球贸易量的不断增加,传统的集装箱码头逐渐无法满足日益增长的码头作业需求。在这种情况下,越来越多的港口开始建设运营自动化集装箱码头、越来越多的自动化码头投入运营,这显著提升了港口的装卸效率,减少了电能、时间以及运输资源的浪费,降低了码头整体的运营成本,减轻了码头的吞吐压力。自动导引车(Automated Guided Vehicle,AGV)作为水平运输系统中被普遍采用的运输设备,其工作便是在
学位
近几年,随着我国经济的迅速发展,海上贸易日益频繁。由于海上情况复杂,天气多变,海上事故时常发生。为了有效地提高海上救援的效率,本文将情景规划应用到海上救援基地选址及救助船配置优化问题当中,考虑了多种救助船型,并考虑了每种船型可以航行的区域,在沿线港口和部分岛屿中选择了若干港口建立了救援基地,并为救援基地配备了一定数量的救助船舶,从而能够及时地救援遇难人员。首先将某片海域划分成若干个水域单元,确定风
学位