移动机器人拣选系统的储位分配和订单分批优化研究

来源 :长安大学 | 被引量 : 0次 | 上传用户:owg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络零售业的蓬勃发展催生出大规模、多样性的订单需求,促使仓储系统朝向自动化和智能化方向迭代升级,货到人拣选系统被广泛应用。移动机器人拣选系统(Robotic Mobile Fulfillment System)作为一种特殊的货到人系统,具备高扩展性和高柔性的特点,为电商订单的处理及拣选提供了新的解决方案,并成为企业界和学术界关注的焦点。在仓库运作中,订单拣选被认为是耗费时间最长、成本最高的部分,储位分配和订单分批是影响拣选效率的关键环节,对二者进行优化有利于缩短订单响应时间。于是本文从仓库的入库和在库阶段着手,完成移动机器人拣选系统的储位分配和订单分批优化研究。本文首先分析了移动机器人拣选系统的运作模式,发现了储位分配和订单分批两个环节联系的紧密性,采用联合优化的方式来提高订单拣选效率。接着基于拣选系统的特点,出于对商品尺寸和货架存储空间等限制因素的考虑,研究了一种商品存储于多个货架的储位分配问题,进而以货架上商品关联度和最大化为目标构建了整数规划模型,并依据货架上商品的总出库频率安排货架的摆放位置。储位分配确定之后,随着订单数量的增多,为了方便拣选作业,需要对订单池内的订单进行分批。考虑到分批作业对货架搬运距离的影响,提出了集成订单商品种类相似度、货架储位相似度以及距离相似度的订单加权相似度衡量方法,建立了以完成所有批次订单拣选时货架总搬运距离最小为目标的订单分批模型,采用贪婪算法进行求解,得到了订单分批结果和各个批次拣选时的货架搬运方案。最后,以T电商企业的实际订单数据为背景,基于多种储位分配和订单分批策略进行对比实验,结果表明本文储位分配和订单分批策略优于其他的存储和分批策略,且将两个环节联合优化可以缩短货架搬运距离约58.48%,能够更好地提高拣选效率、优化仓库作业。此外,对拣选系统的重要参数拣选台容量、订单数量和相似度加权系数取值进行敏感性分析,并提出了有利于优化仓库订单拣选作业的建议。
其他文献
随着资本的无序扩张,生态问题蔓延到人类世界的每个角落,演变为全球性的生态危机,威胁着人类文明的存续。资本主义制度导致的生态危机无法孤立地运用技术手段消除,从政治制度着手解决已成为必然选择。如何运用政治智慧建设生态文明,在全球范围彰显社会主义制度的优越性,亟需有一个科学的方法论指导。早在十九世纪,马克思就已经对生态政治问题进行了关注。回到马克思经典著作,可以找到马克思对资本主义生产方式的生态批判,以
学位
曹保平导演在电影创作的道路上取得了不俗的成绩,既有口碑又有票房,虽然目前为止他执导上映的电影只有六部,但每一部都凝结着其独特的个人风格。为了深入地剖析其电影作品,本文将从审美符号入手,找出其作品中所特有的各类审美符号,再分析审美符号的视听呈现,最后通过分析审美符号背后的“所指”,概括出其作品想要传达的审美内蕴。本研究从五个方面进行,第一章绪论部分阐述了本论文的研究背景、研究意义、研究方法及创新之处
学位
随着城市化进程的不断推进,城市发展水平在不断的提升,但与此同时所带来的能源消耗大、污染严重、生态破坏等问题日益突出,在当前绿色生态发展理念下,新能源所具有的清洁性、储量大、可循环利用等优势,不仅是推进新型城镇化的动力,而且对于缓解传统化石能源资源紧缺等问题也具有重要意义。我国正处于新型城镇化建设的关键时期,城镇化建设要走绿色低碳发展模式,现阶段陕西省整体的城镇化发展水平并不高,传统能源占据着主导地
学位
<正>"现浇保温免拆模网混凝土墙体施工技术"是在保证施工质量的前提条件下,以降低模板费用、简化模板操作为应用研究出发点。20世纪90年代初,免拆模板体系在欧洲国家得到了部分应用,如比利时的"西斯摩"、法国的"帝枇网模"、意大利的"耐泰安"等体系,它们的共同点是用钢丝网夹发泡型聚苯泡沫板(类似舒乐舍板)做模板的现浇承重墙结构,但由于其高昂的造价和繁琐的工艺而无法得到大面积的推广。本文通过具体工程实践
会议
本文针对火灾后受损圆钢管柱,采用内填混凝土的加固方法,将原有钢管柱变为组合构件,实现高温后钢管柱加固目的。并通过理论研究,试验研究,结合大量数值分析,揭示火灾后内填混凝土加固钢管柱在荷载作用下的变形特征,破坏机理,承载性能。在此基础上,建立了火灾后内填混凝土加固钢管柱设计方法。主要工作如下:(1)高温后内填混凝土加固圆钢管柱轴压试验研究。试验考虑温度、负载加固初应力两种因素在不同水平下的影响,共设
学位
重载车辆载货量大、运营时间长、工作环境恶劣,其变速箱传动系统具有大速比、大扭矩的特点,故中间轴焊接结构在实际扭矩传递过程中承受复杂工作载荷,处于多轴应力工作状态,易发生疲劳破坏。若采用单轴或多轴比例疲劳评估方法对其进行寿命预测,会导致评估结果不准确。因此,开展变速箱中间轴焊接结构多轴非比例疲劳寿命评估,可为变速箱及其中间轴结构的抗疲劳设计提供依据。本文针对重载车辆变速箱中间轴焊接结构焊缝处发生疲劳
学位
内蒙古自治区不仅是参与国家“一带一路”建设的重要伙伴,而且在我国几个自治区中综合经济实力较强;推动区域经济发展不仅对内蒙古来说至关重要,而且对我国整体的经济增长也有一定的影响。交通基础设施作为一切经济活动的基础,对经济发展的重要性不言而喻,2019年9月为统筹推进交通强国建设指定的《交通强国建设纲要》,说明了发展交通基础设施是全面建成社会主义现代化强国的重要支撑。因此本文基于建设“交通强国”这一战
学位
随着边缘计算概念的出现,边缘设备的研究逐渐成为热点。当前深度学习技术的迅猛发展,使得边缘设备与深度学习的结合应用逐渐进入人们的日常生活。因此,人们越来越需要利用边缘设备快速高效的实现涉及深度学习算法的应用。传统的边缘设备工作模式是由边缘设备获得各种数据,然后将数据上传到云计算平台实现复杂算法,再将结果回传至边缘设备。不仅需要大量网络开销,也给应用带来了明显的延迟,这些限制对于某些特殊应用是不可接受
学位
学术期刊承载知识信息、荟萃学术成果,促进人类信息的传播交流和社会的发展进步,也是一个国家科研实力和综合国力的重要体现。近年来,在国际融合进程不断加快、我国着力建设文化强国的时代背景下,学术期刊的发展越来越受到关注和重视。从数量上看,我国已经成为期刊第二大国,但是从内容质量以及传播能力方面看,我国学术期刊还存在很大的进步空间。因此,我国在新形势下如何探索出一条推动学术期刊出版体制改革、促进学术期刊繁
学位
随着城市化进程的加快,城市人口迅速增长和机动车辆保有量的增加,不可避免的导致了居住质量恶化、道路拥堵、环境破坏等一系列问题。而这些问题在城市老旧街区更为突出,亟待解决;传统的改造更新工作,无的放矢,整体性和适应性不足。因而并不能较好的解决老旧街区所面临的诸多实际问题,城市韧性理念为此提供一条切实可行的思路。为了实现针对城市老旧街区韧性的提升,必须首先给出相应的评价方法。基于此,本文提出了一种改进的
学位