收藏本站
《吉林大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

基于时间窗的拖挂式多AGV系统动态路径优化研究

王怡  
【摘要】:随着“中国制造2025”计划的提出,越来越多的制造企业致力于实现制造过程的自动化和智能化。生产的自动化离不开物料的自动配送,自动导引运输车(Automated Guided Vehicle,简称AGV)系统正在逐渐取代人力和传送带等传统配送方式。随着多品种小批量订单的日益增加,单AGV运送系统已不能满足生产需要,多AGV系统在提高生产效率、实现信息化等方面表现出更大的优势。目前,国内已经基本掌握AGV的模块化生产制造技术,但对于多AGV系统在运行中的任务调度和路径规划还没有形成完整体系。AGV系统的采购成本较高,使用不合理就会带来巨大浪费,特别是在不同的调度和规划方案下,其运输效率和使用成本也会出现很大差异。因此,多AGV系统的路径优化问题已成为企业和学术界关注的焦点。本文研究的是拖挂式多AGV系统的动态路径规划问题。首先,在研究国内外研究现状的基础上,对比分析了不同多AGV系统的冲突类型、常用规划算法以及任务调度方式。通过对不同算法的比较,最终选择Dijkstra算法作为单车路径规划算法;其次,以总行驶路径最短为目标建立数学模型,提出基于时间窗的多AGV无碰撞路径规划的一般求解算法。在深入研究传统单车规划及冲突解决顺序算法的不足之处后,建立了规划路径与解决路径冲突共变的时间窗改进算法。利用VC++软件进行实验,结果表明,改进算法减少了路径规划的距离,提高了任务的准时送达率。最后,将该算法应用于C企业OSIS车间的物料配送中,通过改善前后的数据对比,可以确定,该方法在实际生产中可行,具有一定的应用价值。本文的成果可以为同领域的研究提供理论基础和数据支持,同时,也可以为制造企业的实际生产应用提供参考。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:F424;TP23

【参考文献】
中国期刊全文数据库 前10条
1 蓝志坤;蓝志环;;多AGV系统的动态路径规划算法[J];公路交通科技;2012年10期
2 王殿君;;基于改进A~*算法的室内移动机器人路径规划[J];清华大学学报(自然科学版);2012年08期
3 胡彬;王冰;王春香;杨明;;一种基于时间窗的自动导引车动态路径规划方法[J];上海交通大学学报;2012年06期
4 吴雄喜;;AGV自主导引机器人应用现状及发展趋势[J];机器人技术与应用;2012年03期
5 乔岩;钱晓明;楼佩煌;;基于改进时间窗的AGVs避碰路径规划[J];计算机集成制造系统;2012年12期
6 谢辉辉;胡江;班玉荣;;基于A*算法的AGV路径规划的研究[J];制造业自动化;2011年03期
7 贺丽娜;楼佩煌;钱晓明;刘冉;;基于时间窗的自动导引车无碰撞路径规划[J];计算机集成制造系统;2010年12期
8 袁召云;方泳;崔维;;AGV系统调度策略在AutoMod仿真模型中的实现[J];物流技术与应用;2010年08期
9 任晔;顾彬;李玉凯;;物流系统优化问题研究方法概述[J];物流科技;2009年05期
10 雷定猷;张兰;;AGV系统的调度优化模型[J];科学技术与工程;2008年01期
中国硕士学位论文全文数据库 前5条
1 黄厦;基于改进蚁群算法的柔性作业车间调度问题研究[D];昆明理工大学;2015年
2 王辉;基于MAS的多AGV自主控制系统研究与应用[D];南京航空航天大学;2012年
3 郭娜娜;AGV在自动化物流系统中应用的规划研究[D];西安科技大学;2010年
4 王佳溶;基于改进两阶段控制策略的AGV路径优化调度研究[D];南京航空航天大学;2008年
5 蓝志坤;多AGV的自动化物流系统动态路径规划的研究[D];吉林大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 夏田;王娜;;改进蚁群算法在多AGV作业调度中的应用[J];物流技术;2015年23期
2 黄诚杰;吴锤红;;改进型A*算法在智能AGV路径规划中的应用[J];莆田学院学报;2015年05期
3 李伟光;苏霞;;基于改进A*算法的AGV路径规划[J];现代制造工程;2015年10期
4 顾青;豆风铅;马飞;;基于改进A*算法的电动车能耗最优路径规划[J];农业机械学报;2015年12期
5 肖海宁;楼佩煌;;自动导引车系统避碰及环路死锁控制方法[J];计算机集成制造系统;2015年05期
6 张伟;张秋菊;;Dijkstra算法在AGV调度系统中的应用[J];机械设计与制造工程;2015年05期
7 李旺;赵玉新;;复杂海事安全条件下的船舶应急航线决策方法[J];系统工程理论与实践;2015年03期
8 马飞;杨皞屾;顾青;孟宇;;基于改进A*算法的地下无人铲运机导航路径规划[J];农业机械学报;2015年07期
9 武俊生;曹学飞;;集群式战斗机移动通信优化方法研究与仿真[J];计算机仿真;2015年03期
10 胡京林;谢文俊;李俊涛;;基于改进灰色关联的中继通信无人机数据融合[J];计算机仿真;2015年02期
中国硕士学位论文全文数据库 前10条
1 刘敬一;自动化仓储调度系统中多AGV路径规划的研究与实现[D];中国科学院大学(中国科学院沈阳计算技术研究所);2018年
2 唐天晓;激光导航自动导引小车控制系统研制[D];安徽理工大学;2018年
3 王怡;基于时间窗的拖挂式多AGV系统动态路径优化研究[D];吉林大学;2018年
4 王忠英;AGV车载通讯及地面控制系统设计[D];湖北工业大学;2018年
5 荣快;多AGV分布式自主控制系统的设计与实现[D];广东工业大学;2018年
6 徐镇华;AGV路径优化技术的研究与仿真[D];兰州交通大学;2018年
7 丁声雷;激光导航AGV车载控制系统设计与路径跟踪算法研究[D];西华大学;2018年
8 梁慰乐;基于多Agent的柔性生产动态调度系统研究[D];华南理工大学;2018年
9 郭蒙蒙;昆船物流自动化物流系统项目管理能力成熟度评价研究[D];昆明理工大学;2018年
10 夏茂栩;叉车式多AGV的路径规划[D];西华大学;2018年
【二级参考文献】
中国期刊全文数据库 前10条
1 肖海宁;楼佩煌;武星;钱晓明;;基于混合遗传算法的单向路径网络设计方法[J];计算机集成制造系统;2012年05期
2 罗荣贵;屠大维;;栅格法视觉传感集成及机器人实时避障[J];计算机工程与应用;2011年24期
3 贺丽娜;楼佩煌;钱晓明;刘冉;;基于时间窗的自动导引车无碰撞路径规划[J];计算机集成制造系统;2010年12期
4 葛艳;王健;孟友新;江峰;;车辆导航动态路径规划的研究进展[J];公路交通科技;2010年11期
5 刘健;吴雄喜;计时鸣;;基于多信息融合的油液品质评价方法及其实现[J];中国机械工程;2010年21期
6 吴玉月;冯能莲;王继先;;基于视觉的AGV自动运输车道路识别技术研究[J];机械制造;2010年09期
7 方庆琯;黄建中;;基于环境地图的AGV路径规划免疫网络算法研究[J];起重运输机械;2010年03期
8 钟建琳;Andrzej Maslowski;;制造环境中AGV运输子系统的路径规划[J];机械设计与制造;2010年02期
9 张辰贝西;黄志球;;自动导航车(AGV)发展综述[J];中国制造业信息化;2010年01期
10 吴守仓;;基于动态时间窗的满载车辆调度系统[J];物流技术;2009年12期
中国硕士学位论文全文数据库 前10条
1 王淑娟;柔性作业车间的多目标动态稳健调度研究[D];山东大学;2014年
2 严松;柔性作业车间静态调度问题及其算法研究[D];重庆大学;2013年
3 余冰洁;柔性作业车间调度问题的Memetic算法研究[D];西安电子科技大学;2013年
4 谢皓;柔性作业车间调度问题的算法研究[D];武汉科技大学;2012年
5 聂坤凯;考虑负荷不确定性的随机机组组合问题研究[D];湖南大学;2011年
6 王佳溶;基于改进两阶段控制策略的AGV路径优化调度研究[D];南京航空航天大学;2008年
7 朱俊;不确定信息条件下柔性作业车间调度问题研究[D];华中科技大学;2007年
8 徐燕妮;基于合同网协议的多Agent协作技术研究[D];山东科技大学;2006年
9 齐东流;基于智能控制的AGV路径规划研究[D];合肥工业大学;2006年
10 陈恒鑫;MAS技术的应用研究[D];重庆大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 石晓达;孙连英;葛娜;赵平;李子元;;应急资源配送中Dijkstra改进算法的研究[J];北京联合大学学报;2018年02期
2 王维;盖之华;;基于Dijkstra算法的停车场泊车引导路径设计[J];网络安全技术与应用;2018年09期
3 郑文青;吕丹阳;;Dijkstra算法优化物流系统的探讨[J];计算机产品与流通;2018年05期
4 甘威;刘兴权;代真虎;;基于Dijkstra的改进算法在城市道路网络分析中的应用[J];信息技术与标准化;2017年05期
5 孟庆伟;张冬姣;;基于Dijkstra最短路径算法的优化及应用研究[J];电子商务;2014年12期
6 李瑞清;罗毅超;;基于Dijkstra算法在闽江学院路经查询系统中的应用[J];城市地理;2017年08期
7 卫宗超;;基于Dijkstra算法的城市区域物流基地建设选址分析[J];商;2014年05期
8 邓涛;熊自明;王青山;;基于改进Dijkstra算法的机场抢修决策模型研究[J];测绘工程;2014年10期
9 王华;;基于邻接点算法的Dijkstra优化研究[J];计算机与数字工程;2013年04期
10 卢鹏飞;关英子;;存在必行路段路网最优路的Dijkstra优化算法[J];知识经济;2013年19期
中国重要会议论文全文数据库 前10条
1 郝亮亮;张金生;沙德;;矩形限制的Dijkstra算法在导弹发射规划中的应用[A];国家安全地球物理丛书(十四)——资源·环境与地球物理[C];2018年
2 李晓年;朱翊;王崇倡;;一种Dijkstra算法的优化及其实现[A];中国测绘学会2010年学术年会论文集[C];2010年
3 李杰;张文栋;杨卫;;双向Dijkstra算法设计与实现[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
4 吕春峰;朱建平;;Dijkstra算法在移动机器人路径规划和避障中的应用[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年
5 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
6 朱宇倩;;基于Dijkstra算法的火灾智能疏散指示系统[A];第30届全国高校安全科学与工程学术年会暨第12届全国安全工程领域专业学位研究生教育研讨会论文集[C];2018年
7 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
8 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
9 袁广;陈艳艳;周雨阳;路尧;;基于路阻模型的Dijkstra算法的路网最短路径选择研究[A];第十二届中国智能交通年会大会论文集[C];2017年
10 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
中国重要报纸全文数据库 前1条
1 王 选;从Dijkstra谈帅才的洞察力[N];计算机世界;2002年
中国博士学位论文全文数据库 前2条
1 吴琼;多核平台软件算法优化的研究[D];吉林大学;2017年
2 殷伟;汽车动态导航及其太阳能供电系统研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 杨京山;时变路况下城市配送路径优化研究[D];长安大学;2018年
2 王磊;基于SDN的多路径负载均衡方法研究[D];河北大学;2018年
3 张萌萌;烟厂自动化辅料库多AGV路径规划研究[D];昆明理工大学;2018年
4 花荣;交通诱导方法研究与实现[D];东北大学;2015年
5 王怡;基于时间窗的拖挂式多AGV系统动态路径优化研究[D];吉林大学;2018年
6 章凯;基于多配送点的货物运输管理系统的设计与实现[D];沈阳师范大学;2018年
7 乐高;基于ArcGIS的船舶避台航线规划系统研究与实现[D];武汉理工大学;2015年
8 汪伟;动态空气质量导航系统的设计与研究[D];华中科技大学;2016年
9 路耀卓;基于改进的Dijkstra算法和遗传算法实现的水利调度系统[D];吉林大学;2014年
10 岳靓亮;基于Dijkstra、A*算法的汽车导航算路实现[D];吉林大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026