智能制造车间的多AGV路径规划和调度

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:kelly1105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着智能制造企业的高速发展,物流系统的应用与管理显得越发重要,其中,制造车间中所采用的自动引导车辆(AGV,Automated Guided Vehicle)虽能实现物料的自动搬运,并提高企业的生产率,但其中所涉及到的多AGV路径规划和任务调度技术是当前制造企业面临的主要应用问题。这些企业都迫切需要对整个物流系统进行优化调度来提高车间的运行水平,从而保证能够按时交货。因此,结合多AGV路径规划的智能制造车间调度技术是制造企业实施智能制造的关键技术,具有重要作用。本文针对数字化智能制造车间的多AGV应用问题开展了研究。首先,分析了国内外智能车间中的多AGV路径规划与调度技术的研究现状,针对制造企业面临的车间环境下的多AGV路径协调问题,指出并分析了相应的规划方式,通过引入改进的优先级算法解决了AGV之间的协调问题,从而也提高了AGV避让的安全性,并且,该方法是基于AGV的剩余电池电量来分配优先级,从而有效的提高了AGV的电池使用效率。其次,该优先级算法需调用其他算法求解单个AGV的最优路线,本文通过改进蚁群算法进行求解,该改进的蚁群算法通过随机初始化地图上各位置的信息素含量以提升算法前期搜索效率,在信息素的更新操作中,该算法通过当前解与劣质解的比较进行更新,除此之外,该改进算法增加了变异操作,该操作可随机地改变地图部分位置的信息素含量,以增加搜索空间,避免算法陷入局部最优。通过仿真验证了基于优先级算法的多AGV路径规划的有效性,进而也对比了蚁群算法改进前后的性能。针对以上所采用的路径规划方式,本文分析并建立了适应这种车间的调度模型,为了让调度模型求解的方案更贴合实际路径规划的结果,本文在调度模型和求解算法上面做出了一系列改进和完善。首先,根据地图环境和货仓个数的情况建立了多目标优化模型,将AGV电量消耗因素引入该模型,使得AGV电量消耗与任务分配的结果相匹配;其次,本文提出并推导了一个地图复杂系数作为站点间距离的加权值,该地图复杂系数充分地考虑了障碍物的面积、分布情况、障碍物的形状特征以及环境中包含的货仓个数;此外,本文设计了相应的遗传算法以求解该调度模型;最后,结合前文的路径规划和调度模型进行了一系列的实验与仿真分析,进而验证出本文所提出的调度方法更贴合实际应用。
其他文献
随着环境与技术的变化,组织网络已经成为企业生存环境的重要组成部分。尽管资源学派强调组织内部的资源能力是竞争优势的主要来源,企业外部网络对竞争优势的贡献也已经被越来
方便登记之盛行已致真正联系标准虚拟化。授籍条件之取舍应顺应国际海运自由化,兼顾海运发展和水上安全。为免滥用开放登记,须强化港口国监督,确立港口国监督的核心地位,以一般性
本文利用对浙江省部分生猪养殖户的调研数据,采用统计描述对当地生猪养殖户小额贷款的获取性及其影响因素进行了实证分析。研究结果表明,养殖户贷款的获取性受其文化程度、养
<正>到2011年底,我国城镇总竣工住房面积超过10亿平方米,为历年最多。目前关于我国未来房地产市场的判断差异很大,我们认为,我国房地产市场仍有空间,但已无法复制前10年的市
本文以2006~2009年期间发生财务舞弊的上市公司为研究对象,对我国独立董事的独立性、履职能力特征与公司财务舞弊的关系进行了实证考察。研究发现,独立董事和公司审计委员会中
目的:甄氏穿海汤是甄氏杂病流派治疗湿热蕴结型的急性痛风性关节炎的经验方。本课题通过研究单纯用依托考昔与甄氏穿海汤联用依托考昔对痛风急性发作期证属湿热蕴结型的患者
作者对 33种英语原版杂志中的 2 6 4篇英语科技论文标题的句法进行了调查分析。调查表明 ,目前英语原版专业期刊中的科技论文题目的句法结构大致可分为 7种 ,按出现频率多少
季节性是经营森林型旅游景区面临的挑战之一。为准确把握景区客流季节性波动特征及影响因素,指导景区有效监控客流动态、保障游客体验质量,制定缩减淡旺季差异措施,基于浙江
针对目前常用车道线提取方法效果不够理想问题,提出采用小面模型对车道线区域进行快速搜索,进而利用数学形态学中的膨胀运算和腐蚀运算对车道线边缘进行细化,最终筛选获得准
现阶段同内水泥联合粉磨(或半终粉磨)工艺系统中各段常见的几种技术故障,包括辊压机挤压效果差、O-Sepa高效选粉机系统选粉效率低、管磨机研磨体做功能力较差、打散分级效果差(入