基于多Agent的自动化集装箱码头低碳作业优化研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lngzi2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪以来,“智慧港口”、“绿色港口”已经成为集装箱港口发展的新理念,在此背景下,集装箱码头如何实现作业的自动化高效化、如何实现作业的节能减排是当前及今后码头作业中迫切亟待解决的关键问题。该问题属于自动化集装箱码头低碳作业调度问题的研究领域,目前的研究主要是从AGV指派和路径规划角度对作业计划进行优化,然后加入能耗因素。其主要不足在于没有考虑AGV的行驶路线轨迹和运动速度变化对作业时间和能耗的影响,由此产生一定的误差。为此,本文试图建立一种能考虑AGV运行过程细节(AGV作业行为)及能耗的自动化集装箱码头作业调度优化模型,并利用双层规划模型及多agent技术实现对该模型的求解。主要研究工作如下:
  (1)考虑能耗的多目标AGV调度问题研究
  针对自动化集装箱码头的水平作业AGV调度问题(Automated Guided Vehicle Scheduling Problem,AGVSP),建立了一套多目标双层规划模型。其上层模型是以整体能耗和最短完工时间为目标的双目标整数规划模型,下层模型是以AGV单车能耗和最短行驶路径为目标的双目标路径规划模型。并为该双层规划模型设计了一套上层遗传算法,下层蚁群算法的双层混合启发式算法求解。同时,为解决求解过程中需要对各个AGV所执行作业任务的时间进行估算因而造成误差的问题,采用多Agent技术对各AGV的运行过程进行建模,大幅提高计算精度。通过实验分析验证了模型的有效性。结果表明:本模型在对总体效率影响不大的情况下,可使总体能耗降低了11.65%。
  (2)考虑作业行为的多目标AGV调度问题研究
  在上述(1)研究的基础上,进一步深化考虑AGV的运行细节。考虑AGV执行作业任务过程中,即使是具有相同起止点,也由于AGV实际运行路径和速度的不同导致行驶时长与能耗不一致的情况,将传统AGV路径规划问题转化为AGV作业行为的组合优化问题,建立了考虑作业行为的多目标AGVSP双层规划模型。其上层模型是以整体能耗和最短完工时间为目标的双目标模型,下层模型是以AGV单车能耗和最短作业时长为目标的双目标AGV作业行为组合优化模型,既可以实现对AGV作业行为和能耗的细化分析及优化,也可以实现对于整体作业效率和能耗的优化。对该双层规划模型设计了一套双层GA算法进行求解,通过数值实验验证了模型的有效性。结果表明:本模型在考虑岸桥等待时间的基础上,总体效率不变的条件下,同等作业模式下可以有效降低能耗。
  (3)考虑码头整体效率与能耗的多目标作业调度问题研究
  在上述(1)、(2)研究的基础上,针对自动化集装箱码头提高整体作业效率,降低整体作业能耗的要求,考虑岸桥作业调度优化、场桥作业计划对于水平运输作业的影响,建立了双阶段双目标自动化集装箱码头两阶段调度优化模型。第一阶段是进行岸桥调度优化,通过优化岸桥作业计划降低双小车岸桥副小车等待时长,提高岸桥作业效率;第二阶段基于考虑作业行为的多目标AGV调度问题研究,将场桥作业计划作为影响因素引入建立多目标双层规划模型。针对第一阶段模型设计了一套贪婪算法进行求解,针对第二阶段设计了一套双层GA算法进行求解。通过数值实验验证了模型的有效性。结果表明:本模型在考虑岸桥、场桥等待时间的基础上,总体效率不变的条件下,可有效降低水平运输过程中的能源消耗;利用上、下层Pareto系数的调整找到了在水平运输作业过程中效率与能耗的平衡点。由此充分验证了模型的有效性和可行性。
  本研究的理论意义在于:将AGV作业调度双层规划模型与分析AGV运行过程细节的Agent模型相结合,为进一步精准化求解自动化集装箱码头低碳作业调度问题提供了新的建模与优化手段。其应用意义在于:为解决自动化集装箱码头低碳作业调度问题提供了新的分析与求解思路,符合精益化管理的思想,适应自动化码头作业精确化实时在线控制的发展方向。
其他文献
数学是高中的一门主要的学科,如何提高数学的教学质量,提高学生对于数学的兴趣,是每一个数学教师面对的一个问题,这就需要数学教师应该掌握好数学课上的提问技巧,提高学生的积极性,促进数学教学的提高。  一.数学课堂提问概述  在一节课中,学生的注意力并不是每一刻都是集中在思考的,一些学生很容易分散自己的注意力,以至于影响听课的效率。而如果在课堂上进行提问,就能够在很大程度上解决这个问题。进行课堂提问是每
期刊
已知全集I={1,2,3,4,5,6},集合A={1,3,4,5},集合B{1,4}
期刊
数学因为符号而简练精准,而数学符号也成了学生学习数学的拦路虎。进入高中数学向形式化迈进,中学数学课程标准对数学符号感提出了要求:能从具体情境中抽象出数量关系和变化规律,并用符号来表示;理解数学符号所代表的数量关系和变化规律;会进行符号间的转换,能选择适当的程序和方法解决用符号所表达的问题。  数学符号的解读分为三个阶段:符号识别、语言分析和意义建构。难点在于后面的两个阶段,语义分析阶段是在确认符号
期刊
在学习《全称量词与存在量词》时,有判断一个命题是全称命题还是存在性命题的问题。单独考查,这类问题不难,因为把握了关键的量词就能区别开。可是把这类问题带上“面具”,稍不留神就会把李鬼当成李逵来对待了。在数学中还有一些“李鬼与李逵”的问题。  这种问题的条件和所求非常相似,如果不注意观察,很容易混淆不清.下面特举几例:  一:全称量词与存在量词  【例1】(1) ,使 ,求 的取值范围。  (2) ,
期刊
语 文  出题人:吴同和,特级教师,现任湖南省永州市柳宗元研究学会副秘书长,湖南科技学院客座教授。  阅读下面这首诗,然后回答问题。(8分)  泪  李商隐①  永巷②长年怨绮罗,离情终日思风波。  湘江竹上痕无限,岘首碑③前洒几多。  人去紫台秋入塞,兵残楚帐夜闻歌。  朝来灞水桥边问,未抵青袍送玉珂。  【注】①李商隐(812—858),晚唐著名诗人,其诗作缠绵凄
期刊
随着工业化和城镇化进程的快速推进,人类活动所产生的大量有害物质排放,导致了严重的城市环境污染事件,尤其是石油化工园区内的重污染空气问题备受关注。化工园区高能耗、高排放、高污染企业较多,对本区域空气质量影响程度较大,幸运的是,现有石油化工园区中企业均已安装了较完善的污染物排放监测系统,排放数据超标时可以进行预警;遗憾的是,获取的大量原始监测数据与园区大气污染状况的不能直接关联,数据的分析和处理能力不佳导致信息过载严重,很难在后续应急管理过程中发挥作用。如何识别空气重污染的特征状态,并根据化工园区企业污染物排
在多地多仓的仓储环境下,大型网上超市的一单多品订单(一个订单中包含多件商品)往往被拆分成若干个子订单由不同仓库履行。多个包裹的多次零散配送造成了电商高成本、环境高污染、顾客高扰动等“三高”难题。合并打包方法,通过将拆分订单的商品调拨转运到合并打包仓库进行一起打包,以减少拆分订单的包裹数,从而有效降低物流配送成本、减少包裹包装材料对环境的污染、并且减少包裹配送对顾客的扰动,为解决网上超市拆单难题提供了一种新的契机。然而,为了实现电子商务高度个性化订单的精细化、高效化履行,拆分订单的合并打包优化,需要对多个多
随着互联网的兴起,使人们足不出户即可在线观看电影,网络渠道已成为人们继传统院线渠道之外的另一个重要观影渠道。在电影产品实际运营中,电影产品发行方面临三种决策:渠道选择、线下和线上的推出顺序、发行价格。发行渠道的选择分为三种:仅通过传统渠道发行(线下影院)、仅通过网络渠道发行、通过双渠道发行;其次,双渠道推出顺序也有三种选择:首先在传统渠道推出、首先在网络渠道推出、两个渠道同时推出;最后确定在不同渠道的价格。电影产品的生产过程、知识产权属性、容易盗版等特点使得其销售渠道选择、推出顺序和定价策略与传统商品不同
生态环境问题是中国高质量发展面临的巨大挑战。面对资源环境压力,单纯依赖环境规制或产业技术进步去实现减排目标是缺乏效率的。环境规制与产业技术进步未有效衔接,既造成了政府资源的浪费,也导致了环境治理长效机制的缺失。以末端减排为结果导向的环境规制淡化了生产过程中环境规制对产业技术进步的影响,以及产业技术进步对节能减排的贡献。着力点模糊使得环境规制有余力而未尽,其制定、执行与评估较少关联到以自主研发与技术引进为主的产业技术进步路径,以及决策激励与决策互动不足、评估体系不完备,致使环境规制与产业技术领域得不到有效衔
电子商务交易中消费者参考信誉系统中其他购买者发表的在线评论和信誉评分信息进行购买决策。正是由于在线评论对消费者购买决策的重要作用部分商家为了自身利益操纵评论产生了大量的虚假评论,使得评论信息和电子商务信誉系统中集结的信誉评分出现偏差直接影响消费者的选择。本研究沿着虚假评论的前因和后果这条主线,主要回答以下问题:通过对商家操纵行为的博弈分析回答哪些商家以及在什么条件下商家会选择评论操纵行为进而导致虚假评论的产生;虚假评论对消费者的购买决策如何影响;虚假评论对连接买卖双方的第三方的电子商务平台如何影响,进而平