考虑路径冲突的岸桥-AGV联合调度优化研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:truebug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自动化集装箱码头中,装卸集装箱船的岸桥效率成为制约集装箱船靠泊时间的关键因素,而岸桥的装卸作业效率与码头AGV(Automatic Guided Vehicle,自动导引车)的协调度密切相关。通过将岸桥与AGV作业的实时状态进行联合考虑,设计高效的联合调度计划,是自动化码头需要解决的现实问题。本文在认真参阅了国内外学者关于AGV任务分配、AGV路径优化、AGV与其他装卸设备联合调度的相关文献后,对现阶段岸桥与AGV的调度现状进行了分析。在梳理AGV在码头可能产生的冲突和常见的调度策略基础上,归纳提出了目前自动化码头调度存在的问题,列举了研究岸桥与AGV联合调度常用的应用模型。针对岸桥与AGV联合调度过程中的任务分配,提出了岸桥与AGV联合调度优化模型。在岸桥作业顺序已知的前提下,以岸桥平均作业时间和AGV平均空载行驶时间加权总和最小为目标,建立混合整数规划模型,提出一种实时调度算法。该算法通过建立集装箱的评价指标集,运用偏好函数对候选任务箱进行评价,通过对候选集装箱进行短期的前向仿真,观察采用当前调度策略作为前向仿真调度策略对目标函数的影响情况,生成两两配对的比较组,形成反映优先级的训练集。根据仿真所得的训练集,采用弹性BP神经网络算法更新反映集装箱优先级的调度策略。为了解决AGV在执行任务及前向仿真时的路径选择和冲突控制,提出了基于缓冲区车道选择的路径规划和基于路径时间窗的提前等待冲突控制算法。为检验模型与算法的效果,以上海洋山四期的码头前沿局部作为实证分析的场景,对实时调度算法的重要参数进行寻优分析,比较基于偏好函数的调度策略与常见的单一调度策略的区别,采用不同的调度难度对弹性BP神经网络算法和普通BP神经网络算法进行比较分析。结果表明,实时调度算法可以适应动态调度的时间需求,基于偏好函数的调度策略优于常见的单一调度策略,弹性BP神经网络算法对调度策略的学习时间较普通BP神经网络算法更短,对于作业难度更大的算例,弹性BP神经网络算法有着更好的表现,验证了实时调度算法的优越性。对智慧港口的建设提出了一种新的思考方向。
其他文献
桥梁结构在服役过程中,由于所处的环境复杂多变,将不可避免的出现各种损伤,轻者会影响桥梁的正常使用,重者将直接导致重大安全事故的发生,给人民的生命安全和国家的经济发展带来巨大的损失。因此,对结构损伤识别进行研究并开发一系列损伤识别方法具有非常重要的意义。本文以悬臂梁和简支梁结构为研究对象,以结构有限元模型修正方法和固有频率为基础,结合模式识别技术,提出了一种梁结构裂缝损伤模式识别方法,主要研究内容如
学位
沥青与集料的黏附性直接关系到沥青混合料的疲劳寿命、自愈合能力以及水稳定性等路用性能。采用表面能理论量化沥青与集料黏附性的基础是准确测量沥青与集料的表面能。沥青与集料表面能测试方法中,插板法与蒸气吸附法虽有自动化程度高、结果准确的优点,但仪器价格昂贵使得试验资源稀缺。相比之下静滴法可分别用于测试沥青与集料的表面能,简单易行,价格适中,可用于推广普及表面能理论在沥青混合料性能评价中的应用。但是静滴法试
学位
随着建筑材料的创新和发展,工程领域对于混凝土材料性能的要求越来越高,因此混凝土材料延性差、易开裂、抗拉强度低等性能缺陷亟待改善。早在上世纪60年代就有学者提出纤维是改善混凝土抗裂性和韧性的高效增强材料,但是在种类繁多的纤维中,聚丙烯纤维不仅改善了混凝土材料作为脆性材料的弱点,更是展现出优越的抗裂性能。因此近几年,聚丙烯纤维作为高效且成本低廉的混凝土抗裂剂,广泛运用于桥梁、隧道、路基、水坝等大型工程
学位
保神高速(保康~神农架)在长大隧道沥青路面铺装施工和运营中存在一些亟待解决的问题:(1)隧道内热拌沥青路面施工会产生对人体有害的高温、沥青烟以及粉尘;(2)沥青具有可燃性,在隧道中使用存在一定的火灾安全隐患。因此,结合保神高速所面临的问题,对隧道温拌阻燃抑烟沥青与沥青混合料的性能研究具有重要现实意义。选取了三种典型的温拌剂LQ 1102、TEGO 168、LX 450,两种典型的阻燃抑烟剂AP 4
学位
为了满足跨越宽大河流以及海湾的需求,悬索桥向更大跨径发展,多塔悬索桥应运而生。多塔悬索桥相对于传统两塔悬索桥可以显著减少锚碇、主缆、桥塔的工程量,减小工程造价,成为了桥梁设计师们所青睐的桥型之一。多塔悬索桥因多了数个中塔而表现出与传统两塔悬索桥不同的力学行为,而目前多塔悬索桥的设计建造经验尚不完备,因此有必要对多塔悬索桥进行进一步的研究。本文以汉江上一座三塔悬索桥为工程背景,对多塔悬索桥的若干关键
学位
服役期间,路面沥青混合料在在自然环境因素作用下持续发生老化。老化被认为是影响沥青混合料性能的关键因素,老化后的沥青路面具有更大的刚度和更好的抗车辙性,但由于脆性增加,路面更易产生疲劳开裂。在对沥青路面进行研究时,不能忽视老化作用对其性能造成的影响。沥青路面在持续老化的同时,还具有非均匀老化的特点,使得老化后路面动态模量沿深度方向出现非均匀分布。动态模量作为沥青路面设计和评价中重要的性能参数,分析确
学位
随着我国城市化趋势进一步扩大及交通设施的日趋完善,人们愈来愈追求便捷舒适的出行方式。近年来,为满足大众需求,各大城市大兴地铁工程。我国地铁施工主要采用盾构法,盾构法施工不同于其他施工方法,其施工全过程实现自动化且对邻近结构物及地下管线设施影响小。然而,地铁在施工过程中不可避免的侧穿或下穿邻近桥梁和建筑物桩基,这给邻近桩基带来安全隐患。国内外对此进行深入研究并取得重大成果,但大部分研究集中在垂直桩基
学位
现有试验研究表明,加筋间距小于某一临界值的土工格栅加筋粗粒土可以形成类似于复合材料的加筋土复合体,其承载能力高、韧性好、抗变形能力强、抗震性能尤为突出。因而在工程中具有广阔的推广应用前景,特别适宜于用来建造或支挡高陡边坡、柔性桥台或桥墩。然而,加筋机理十分复杂,以致目前的设计理论还不完善,严重制约了土工格栅加筋粗粒土结构在工程中的广泛应用。唯有明确了土工格栅加筋粗粒土的加筋机理,再建立基于正确加筋
学位
我国共享单车的迅速发展,给居民生活带来了巨大的变化,共享单车这种交通方式大大提高了人们出行的便利性,促进了碳排放量的减少,存在绿色环保与便捷灵活等诸多优势。但与此同时,不规范停放行为导致的问题也愈发严重。用户随意停放共享单车,不仅造成共享单车影响市容市貌、挤占城市公共空间等问题,而且使得其他用户找车困难程度增加,降低了共享单车的利用率与回收率。因此在共享单车市场日趋规范化的情况下,定点停车模式的实
学位
沥青路面在服役期间,车辆荷载的重复作用会导致其产生疲劳开裂,疲劳开裂是沥青路面主要的破坏形式之一。准确地预测沥青混合料的疲劳寿命将对沥青路面的剩余服役寿命的评估奠定基础,同时在沥青路面设计中需要考虑各种因素对沥青路面服役寿命的影响并深入了解其影响规律,这对沥青路面结构层的设计过程有很好的指导意义。目前对沥青混合料疲劳性能进行评价的方法主要分为以下三种:现象学法、能量法、损伤力学法。现象学法不具有明
学位