收藏本站
《中国科学院大学(中国科学院沈阳计算技术研究所)》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

自动化仓储调度系统中多AGV路径规划的研究与实现

刘敬一  
【摘要】:随着柔性制造系统的广泛应用,国内对自动导引车的需求量也渐渐增长。在整个自动化仓储物流中,AGV(Automated Guided Vehicle)运输成本占总成本比重较高,仓储任务的精准调度以及AGV良好的路径规划策略,对提高物流作业效率、降低运输成本有重要意义。针对AGV车间调度效率问题,提出基于任务等待时间最短的仓储任务调度和车辆调度策略。我们对仓储运输中紧迫性较强任务、充电任务、一般性实时任务进行优先级划分。仓储任务的优先级划分包括仓储任务生成时的优先级初始化和货物运输过程中AGV所负载任务的动态优先级调整,通过对实时任务地动态调整,可以实现运输任务的高效调度。针对仓储任务和可负载AGV的匹配问题,针对每一个仓储任务进行车辆匹配度排序,将每一个待分配车辆的仓储任务都对应一个可用车辆队列,同时这些车辆本身设有一个已分配待执行任务的队列,本文针对仓储任务与可负载AGV的匹配规则做了详细阐述,实现了AGV车辆的合理分配。针对自动导引车在自动化仓储中的路径成本最小化问题,提出基于优先级队列和加锁节点时间窗的路径寻优算法,找到运输成本最低的无冲突路径。通过创建任务的优先级队列,对任务进行优先级动态分配,能有效避免任务饥饿与死锁。利用A-Star算法启发式地为多个AGV分别搜索路径得到临时的最短路径,计算小车访问仓储节点的时间,通过动态地对时间窗进行精确计算和加锁来重置路线以避免冲突。最后通过仿真实验得出,算法在保证车辆无碰撞的条件下可使AGV路径成本最低,同时提高了任务调度和车辆调度的效率。
【学位授予单位】:中国科学院大学(中国科学院沈阳计算技术研究所)
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:TP23;TP301.6

【参考文献】
中国期刊全文数据库 前1条
1 赵大兴;余明进;许万;;基于高适应度值遗传算法的AGV最优路径规划[J];计算机工程与设计;2017年06期
中国硕士学位论文全文数据库 前7条
1 荀燕琴;基于群体智能优化的AGV路径规划算法研究[D];吉林大学;2017年
2 赵世全;自动物料搬送系统调度策略及调度方法研究[D];中国科学院大学(工程管理与信息技术学院);2016年
3 史太露;自动化立体仓库中单AGV的路径规划研究与实现[D];安徽理工大学;2015年
4 杨银涛;基于A*算法的避障应用仿真[D];郑州大学;2014年
5 刘晔;汽车发动机装配线作业分析及AGV路径规划[D];陕西科技大学;2014年
6 张红梅;智能轮椅机器人的安全避障研究[D];哈尔滨工程大学;2012年
7 王佳溶;基于改进两阶段控制策略的AGV路径优化调度研究[D];南京航空航天大学;2008年
【共引文献】
中国期刊全文数据库 前2条
1 孙方楠;梁后健;张课;胡贺军;;基于改进遗传算法的电力通信网路由优化研究[J];自动化与仪器仪表;2018年06期
2 姜玥;何林霖;刘倩;;基于尖Γ云模型的基因表达式编程算法研究[J];西南民族大学学报(自然科学版);2018年03期
中国硕士学位论文全文数据库 前10条
1 王鹤南;多AGV系统的路径规划及交通调度策略研究[D];沈阳工业大学;2018年
2 赵芮梓;智能车辆自主避障算法研究[D];沈阳工业大学;2018年
3 刘敬一;自动化仓储调度系统中多AGV路径规划的研究与实现[D];中国科学院大学(中国科学院沈阳计算技术研究所);2018年
4 惠国腾;基于性能的旋翼无人机避障关键技术研究与应用[D];中国民用航空飞行学院;2018年
5 蔡博;基于UWB的AGV高精度室内定位系统研究[D];西南交通大学;2018年
6 雷明远;基于多机协同作战模式下的无人平台设计[D];中北大学;2018年
7 章志诚;基于ADRC的四旋翼飞行器自主避障控制系统研究[D];浙江大学;2017年
8 蒋伦山;某烟草原料配方立体仓库堆垛机和AGV输送系统联合调度作业研究[D];北京物资学院;2017年
9 王娜;基于改进蚁群算法的多AGV作业调度研究[D];陕西科技大学;2017年
10 刘元;自动引导运输车安全调度算法研究[D];哈尔滨工业大学;2017年
【二级参考文献】
中国期刊全文数据库 前5条
1 汪民乐;;遗传算法的收敛性研究[J];计算技术与自动化;2015年01期
2 武启平;金亚萍;任平;查振元;;自动导引车(AGV)关键技术现状及其发展趋势[J];制造业自动化;2013年10期
3 张静;万书亭;陈海宏;;基于改进路网分层和A~*算法的最优路径研究[J];华北电力大学学报(自然科学版);2012年05期
4 方富贵;;图论的算法和应用研究[J];计算机与数字工程;2012年02期
5 刘永强;常青;熊华钢;;改进蚁群算法求解时变网络中最短路径问题[J];北京航空航天大学学报;2009年10期
中国硕士学位论文全文数据库 前10条
1 郑少华;视觉导航AGV定位与路径规划技术研究[D];华南理工大学;2016年
2 苏霞;AGV地面控制系统及路径规划策略的研究[D];华南理工大学;2015年
3 孙旭;复杂系统的多模型建模及预测控制[D];华东交通大学;2014年
4 赵东雄;多自动导引小车系统(AGVS)路径规划研究[D];湖北工业大学;2014年
5 江正川;AGV控制系统设计及导航算法研究[D];青岛科技大学;2014年
6 孟娇;配送中心AGV系统路径优化技术研究[D];沈阳航空航天大学;2014年
7 渠振州;嵌入式自动导引小车(AGV)系统研究与设计[D];河北工业大学;2014年
8 凌忠奇;AGV小车路径规划算法的探究[D];机械科学研究总院;2013年
9 章植栋;AGV视觉导航技术与路径规划[D];长安大学;2013年
10 郭丽晓;基于拓扑地图的AGV智能路径规划技术研究[D];浙江大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 孙雅芝;段茜;王治;;电商自动化仓储系统的应用和发展[J];四川水泥;2017年01期
2 甘仲平;;与时俱进的自动化仓储系统[J];物流技术与应用;2016年11期
3 王玉;翁忠杰;;以客户需求为导向 完善自动化仓储系统大服务体系——访无锡中鼎物流设备有限公司常务副总经理翁忠杰[J];物流技术与应用;2016年11期
4 汪祥余;吴双;赵剑道;袁硕;武名虎;;自动化仓储系统在岩心存储管理系统中的应用[J];制造业自动化;2014年02期
5 阮辉阳;;自动化仓储系统规划需要注意的问题[J];商场现代化;2014年27期
6 ;合理选择自动化仓储系统[J];物流技术与应用;2012年02期
7 刘连奇;张兵;杨崇会;周洁;杨胜利;;沙集自动化仓储发展的现状与建议[J];物流工程与管理;2018年02期
8 牛江波;王转;程国全;贺文文;;备品备件自动化仓储系统的规划设计[J];起重运输机械;2007年02期
9 杨建益;余朋林;;自动化仓储的发展趋势分析[J];智富时代;2018年09期
10 任芳;王玉;;你真正了解自动化仓储系统吗?[J];物流技术与应用;2016年11期
中国重要会议论文全文数据库 前5条
1 孙军华;丁红艺;屈志杰;;基于VRML的自动化仓储存取系统的仿真[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
2 王子辉;叶云岳;;自动化仓储系统及直线电机的应用[A];第十二届中国小电机技术研讨会论文集[C];2007年
3 王玉璞;庞洛明;;一种经济实用的自动化仓储技术[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年
4 汤鹏器;周乐群;马文荣;;自动化立体仓储系统在冷藏库中的应用[A];中国制冷学会第十七次团体会员大会暨第五届全国食品冷藏链大会论文集[C];2004年
5 白小波;王宏玉;卞瑰石;张雷;李凤君;汪洵;;全方位装配型AGV的工程应用[A];2001年中国智能自动化会议论文集(上册)[C];2001年
中国重要报纸全文数据库 前8条
1 通讯员 李永超 焦杨 记者 杜洋洋;“京凤凰”筑巢宝坻[N];天津日报;2009年
2 陈莉;三杰集团科技创新让小麦“不落地”[N];粮油市场报;2014年
3 记者 郭成林;自动化仓储技术领先 天奇股份分享物流升级大蛋糕[N];上海证券报;2013年
4 胡国华;全力践行“绿色”理念[N];现代物流报;2013年
5 记者 吴洁;“昆明制造”填补国产化空白[N];昆明日报;2016年
6 中国联合商报 实习记者 杨升;1号店狠砸10亿元狙击天猫[N];中国联合商报;2016年
7 ;物流知识讲座(84)[N];现代物流报;2006年
8 本报记者 梁晶;吞吐小烟卷 建设大物流[N];中国包装报;2007年
中国博士学位论文全文数据库 前2条
1 郝晶晶;自动化仓储系统的设计与应用前景分析[D];中国科学技术大学;2015年
2 李梅娟;自动化仓储系统优化方法的研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 田翠丽;自动化仓储实训控制系统的设计与实现[D];青岛科技大学;2018年
2 刘敬一;自动化仓储调度系统中多AGV路径规划的研究与实现[D];中国科学院大学(中国科学院沈阳计算技术研究所);2018年
3 林立霖;电能计量表自动化仓储设备控制系统的优化设计[D];福州大学;2014年
4 赵其;贵州茅台酒厂物资供应部自动化仓储系统的分析与设计[D];云南大学;2010年
5 丛奎荣;自动化仓储系统调度与优化研究[D];山东大学;2010年
6 张红侠;自动化仓储实验系统的开发研究[D];山东轻工业学院;2007年
7 张雅静;北京地区智能电表的自动化仓储设计[D];华北电力大学(北京);2017年
8 钱晨;在AS/RS仓储系统中基于成本最小的优先级存取策略研究[D];华中科技大学;2012年
9 魏丹;基于立体自动化仓储技术的港口集装箱装卸工艺系统研究[D];武汉理工大学;2009年
10 王震;多载货台堆垛机自动化仓储系统储位分配与效率评估模型[D];山东大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026