考虑冲突避障的集装箱码头AGV调度优化研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:ctty1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着经济全球化的不断推进,集装箱运输成为了贸易运输中重要的货物运输方式,自动化集装箱码头也是这一趋势下的必然产物。其中自动引导小车(Automatic Guided Vehicle,AGV)由于本身具有高度自动化、占地面积小等特点成为了码头不可或缺的搬运设备。但随着我国港口集装箱吞吐量的日益增长,在码头有限的水平运输面积内,AGV在运输路径上发生冲突也越来越频繁。通过优化调度解决因运输压力增加带来的AGV路径冲突问题,成为码头经营者首选方式。本文从集装箱自动化码头的发展、装卸工艺、布局、AGV的调度以及冲突避障的相关研究内容入手,详细阅读了国内外相关的文献。从自动化集装箱码头的AGV运输路径冲突避障问题入手,构建优化模型,完成调度优化。针对多辆AGV同时在水平运输区域运输的情况下,建立两阶段式的AGV调度优化模型。第一阶段运用Dijkstra算法生成AGV的运输路径,第二阶段为解决冲突避障进行调控,以每辆AGV完成作业的运输时间最短为目标,提出了三种不同的速度控制策略进行调度优化。分别为停车等待模型、高加速低减速模型和改进高加速低减速模型。最后在多条已知的AGV作业路同时运行的情况下,利用Matlab平台进行仿真分析,得出不同速度控制策略在不同作业路的相较于无速度调控时节省或推迟的时间,得出改进高加速低减速速度控制策略对路径中的冲突调控最为有效。
其他文献
库存-路径问题是(Inventory Routing Problem,IRP)指综合考虑供应链中库存管理策略与配送路径决策使总成本最小化的问题。在产品流通中,库存成本和运输成本是物流成本的两个重要组成部分,但两者在管理决策中存在悖反效应,因此通常将二者进行整合优化。随着供应商管理库存(Vender Managed Inventory,VMI)的普遍应用,企业之间的竞争上升到了供应链层次。因此,为了
学位
通过选定合适的供应源和运输船队配置来构建合理的海运网络可以有效降低我国LNG进口海运成本并确保LNG接收站的供应运输安全。我国LNG进口海运网络十分复杂,运输中存在的任何风险都会对网络的安全与稳定造成威胁,进而影响对接收站的供应。在对我国进口LNG海运网络进行优化之前,系统分析和评价每条航线上的运输风险,用以约束接收站供应的运输风险,能有效提高接收站需求供应的安全性。系统评价我国进口LNG海运风险
学位
随着城市化的推进、电子商务的发展以及人们消费模式的变化,城市物流发展规模越来越大,城市配送的需求量将不断加大,因此高效环保的城市配送是提高经济和服务质量的关键环节。当前的城市物流配送方式仍然还是以公路方式为主,这意味着用于配送货物的货车的数量和配送的频繁度将会不断增加。然而日益频繁的配送业务加剧了交通拥堵、能源消耗、生态环境等问题,这些问题成为了影响城市物流健康发展的重要因素。随着城市化率提升,城
学位
旅行商问题(Traveling Salesman Problem,TSP)是一个经典NP难问题,是物流领域的基本问题。基于现有的TSP问题框架,本文结合图卷积网络最新的进展,使用简单光谱图卷积,提高了图编码层性能,结合强化学习提出了强化图指针网络模型,提高了物流基本问题旅行商问题的求解效率。基于深度学习与组合优化结合解决物流问题的背景,本文通过对原有图指针神经网络(GPN)分析,发现现有图编码模块
学位
蒙古政府高度重视中小企业的发展。研究工作主要围绕国内融资租赁业的发展现状,结合中小企业的业务特点和融资现状,分析了融资租赁在中小企业融资中的优势。目前,中小企业面临的融资挑战已成为制约中小企业发展的最大瓶颈。因此,融资租赁在蒙古国是一种比较新型的融资方式。融资租赁在中国,美国,欧等市场经济发达的发达国家已成为中小企业生产的重要环节和外部融资来源。本研究旨在通过研究中小企业财务状况面临的挑战和融资租
学位
全球货运市场持续增速发展,货运量逐年攀升,为物流业带来了挑战,也带来了机遇。多式联运虽然可以缓解一定的交通压力,但仍易受交通拥堵的影响,故亟需探寻有效的治理措施,以优化交通路网。目前,对拥堵问题的研究多集中于城市道路拥堵,忽略了铁路与水路的拥堵状况。同时,在优化多式联运过程中,路段间不同运输方式拥堵信息的时变性与不确定性特征会严重影响运输企业对运输决策和运输工具时刻表的选择。此时,静态的运输决策易
学位
东北地区是我国粮食主产区,2019年东北地区玉米产量占全国总产量的34%以上,稻谷产量约占全国总产量的17.9%。“北粮南运”在稳定国内粮食价格和保障国家粮食安全上发挥着重要作用。铁路运输和铁海联运是“北粮南运”的主要运输方式,但由于东北地区铁路入关通道流量小,难以为不断增长的粮食外运需求提供足够的运力支持,海铁联运的重要性日益凸显。通过铁路运输将粮食运送至港口是粮食海铁联运的重要一环,如何有效地
学位
随着世界经济的繁荣与发展,港口的业务日益繁忙,只拥有单向航道的港口已无法满足日益增长的港口货物吞吐量需要,当前各港口存在的主要矛盾已经从货物量不足、吸引客源的必要性转变成为了提升港口服务水平的亟需性。港口服务水平的提升已经成为了新时代港口竞争力上升的重要体现。双向航道的出现可有效解决港口内的船舶调度效率问题,鉴于港口对可供船舶进出港同时进行的双向航道的现实需要,本文针对拥有双向航道集装箱港口的进出
学位
随着仓库智能化水平的不断提高,很多大型电商仓储中心先后建立了移动货架式仓库,通过先进的“货到人”仓储模式,以应对电子商务订单的小批量、多批次、高时效性的中小件货品的拣选工作。该模式通过拣货员与可移动货架相互协作,有利于大幅提高电商订单的仓储运作效率。然而,在新建该类仓库时,如何在有限的投资下,实现拣货员与搬运机器人的最优数量配置,从而充分发挥出他们各自的效率,是摆在这些电商仓储中心决策者面前亟待解
学位
报纸