A公司自动化总装车间AGV路径优化问题研究

来源 :北京交通大学 | 被引量 : 2次 | 上传用户:lookingintheeye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能制造时代已经到来,世界各国正在争相通过充分利用信息通讯技术和网络空间虚拟系统相结合的手段,将制造业向智能化转型,以期能够在新的时代中抢占先机,夺取有力地位。工业4.0项目三大主题分别为“智能工厂”、“智能生产”和“智能物流”。其中“智能物流”是指充分发挥现有物流资源供应方的效率,通过互联网、物联网、物流网等技术整合各种物流资源,构建物流支持的智慧物流体系,为需求方提供高效、快速且能够充分满足其需要的高度定制化服务。在场内物流中AGV为代表的智能化运输以其自动化、智能化程度高、灵活性强、安全性好,绿色环保等优点正在代替传统的搬运设备而得到快速的发展,被越来越广泛的应用于全自动化工厂、智能化仓库、港口码头、机场等行业领域。基于以上背景,本文对在具有复杂环境的自动化总装车间内,如何使AGV避开执行物料运输的其他AGV和环形车,实现AGV分段式路径规划进行研究。首先,根据本文的研究对象和内容对智能物流、AGV定义、AGV关键技术以及场内车辆路径规划问题的国内外文献进行综述。并对电子地图构建以及车辆路径规划问题模型构建和求解算法进行分类总结,为本文的研究提供丰富的理论基础。其次,本文从电子地图构建和路径规划算法两个方面对A公司总装工厂车间内物料运输现状进行了阐述,并分析了存在的问题和原因,为本文的研究提供了现实依据。在此基础上将总装工厂车间利用拓扑图法绘制成了动态二维电子地图。最后,考虑了环形车对场内AGV运行造成干扰情况,以运送时间成本最小为目标函数,构建了单配送中心、单一类型运输货物、同车型、带时间窗、动态环境下的车辆路径规划模型,设计了相应的包括局部路径规划(Dijkstra算法)和全局路径规划(遗传算法)的两段式算法并利用python进行求解。在动态二维电子地图的基础上对A公司总装工厂车间内混有环形车的AGV物料运输路径进行了规划,为了验证模型有效性,对不考虑电子地图动态信息、AGV之间冲突情况下的模型也进行了求解并与加入这些参数的模型进行对比,验证模型中这些参数的有效性。同时通过对优化模型与原模型在AGV总行驶里程、总转弯次数和总时间成本三个方面的数据对比,综合得出优化模型AGV运输路径总里程更短、AGV转弯次数更少和AGV总运送时间成本更优的结论,即优化模型下AGV能更好的提高物料运输效率。图31幅,表12个,参考文献109篇。
其他文献
实际施工人虽然不是一个明确的法律概念,但是他在建设工程案件中是一个尤为重要的主体,他是民法中一类比较特殊的人,最主要的特点是他承接的工程所签订的合同都是无效的合同,
目的阐明云南省中缅边境地区2013-2015年14株登革1型病毒(DENV-1)全基因组序列特征。方法采用C6/36细胞培养法分离病毒,用RT-PCR法扩增新分离DENV-1的全基因组序列,采用Clastal
中药材以植物性来源为主,在未能及时干燥、储存不当或因其他外界条件影响时,易发生霉变从而污染黄曲霉毒素B1(aflatoxin B1,AFB1)。其致癌性极强,可引发肝、肾毒性,抑制免疫系
目的研究个体化护理在糖尿病酮症酸中毒患者中的临床应用效果。方法2018年3—11月选择50例糖尿病酮症酸中毒患者为研究对象,分成两组,每组25例,对照组给予常规护理,观察组的
目的探讨护理风险干预在糖尿病合并恶性肿瘤患者化疗中的应用效果。方法选取2017年3月—2019年2月在该院接受化疗的糖尿病合并恶性肿瘤患者共38例分为A组和B组,B组应用诺和锐
本文主要介绍了研制的多功能洗画机具有的四大功能——污水直排、温水喷淋、密封保湿、顽渍清除。它一改我国古旧书画台、案、池的传统清洗方式,避免凭手工、靠经验操作容易
大宗农产品供应链管理是实现我国农业现代化、产业化的有效途径。以大宗农产品供应链为研究对象,阐述了大宗农产品供应链失调的后果,通过对现阶段我国大宗农产品供应链管理失调
兰溪水文站在低水期主要受变动回水影响,流量的推求沿用一种较特殊的方法--水位比例法.此站也是浙江省唯一的尚未进行水流沙资料电算整编的河道站.在研究水位比例法推流的基
绿色供应链管理越来越受到政府、企业及学术界的高度重视。绿色供应链管理绩效的评价是绿色供应链过程中面临的关键问题之一。将绿色供应链管理绩效评价的研究分为两部分:绩效
新时代中国青年要担当时代责任。作为青年群体的一部分,大学生应具备责任担当意识。责任担当意识作为一种基本的道德意识,要求内化统治阶级的道德要求,并外化为道德实践。随