基于半开排队网络模型的货到人拣选仓库性能评估

来源 :清华大学 | 被引量 : 0次 | 上传用户:xpzcz1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器人移动履行系统(RMFS)即“货到人”拣选系统,由于其较好的可扩展性和较低的运转成本,随着人力成本的提升,其在仓库升级中也扮演着越来越重要的角色。在正常的拣选过程中,机器人的移动过程包括三部分:接受订单后从暂存点移动到目标货架,抬着目标货架从其存储点移动到工作台,在工作台完成拣选后抬着货架返回存储点。近些年,构建排队网络模型对RMFS的性能进行评估也是一大研究热点。本文针对前人在构建模型中没有考虑货架状态而可能造成的订单异常匹配的现象提出了“二次拣选”策略,并构建相应的排队网络模型。紧接着,本文提出了“货架指定”策略来减少机器人在订单履行过程的移动距离从而减少订单的周转时间,并在“二次拣选”策略的基础上构建了相应的排队网络模型。为了使得模型更接近实际情况,本文同样考虑了订单包含多个SKU的情况,并分析上述策略在是否包含多个SKU的时候模型上的差别。在求解半开排队网络模型(SOQN)时,常用的解决办法包括近似平均值估计算法(AMVA)、矩阵几何(MGM)等,本文针对AMVA算法在求解SOQN的迭代过程中可能会出现系统不稳定的问题对算法进行了改进。通过改进后的算法得到系统各个状态下的概率,进而得到工作台队长、订单周转时间、机器人忙期、工作台忙期等指标的表达式。最后本文通过构建仿真平台来验证改进后的近似平均值估计算法求得的各个模型的解析解的有效性,在验证了有效性后,本文接着做一系列数值实验来设计最优的仓库系统的布局。发现如下规律:(1)订单的周转时间与仓库布局以及工作台的分布关系密切;(2)“货架指定”策略能够有效降低订单的周转时间,且随着工作台数量的增加降低效果越明显;(3)在系统稳定的前提下,工作台的忙期只与订单的到达速率以及拣选人员的数量有关;(4)在拣选人员总数不变的前提下,增加工作台的拣选人数(减少工作台数),可以提高拣选效率,但对于货架指定策略不增反降;(5)包含多SKU订单的比例越低,货架指定策略对拣选效率的提升越显著。
其他文献
在当今制造业追求柔性生产、敏捷制造及智能制造的背景下,传统工业机器人采用人工示教的方式设计生产流程已经无法满足要求。而视觉伺服则是一种可行方案,它给机器人增加了视
目的:探讨高脂血症性急性胰腺炎(Hyperlipidemic acute pancreatitis,HLAP)临床特征,旨在对该病有更深入的认识,提升临床防治水平。方法:收集上海市第一人民医院2012年1月至2
随着科学技术进步与经济发展的不断融合,创新日益成为全世界关注的焦点。在此前提下,企业为了在激烈的市场竞争中立于不败之地,开始积极寻求与高校开展合作,共同完成技术创新
近年来,电能在能源消费终端的比重在不断增大。如何合理规划使用电能,避免不必要的浪费,节约能源,成为现代社会可持续发展的重要问题。因此,考虑可以通过对家电负荷进行监测,
中文辅助学习是中文自然语言处理的研究热点和难点。近年来,日益增加的中文学习者让其应用价值不断提升。众多的中文学习场景衍生出各种子问题,如语法侦错,句子剖析,论据推理等。从语言学的角度,这些问题可被分为语法和语义两类。本文选择语法纠错和论据推理作为语法和语义两类问题的代表,总结了当前研究现状下的不足之处与难点,并据此提出改进方法。主要的工作如下:(1)针对语法侦错中训练数据缺失的难点,本文提出了一种
目的:基于帕金森病(PD)的神经炎症免疫学说,多种机制和信号通路参与其中。本研究主要探讨NF-κB与PD形成,脑内炎症因子表达和多巴胺(DA)能神经元损伤间的联系,以及介导的神经
随着社会的不断进步、发展,优化问题逐渐受到越来越多的关注,多目标优化问题是日常生活中常见的一种优化问题,在科学研究领域和工程应用中,都有着较为重要的意义。进化算法和
数据量暴增的信息时代,内存存储已经成为许多数据密集型应用程序的关键组件,如OLTP和OLAP。然而,内存存储面临两方面技术挑战:一方面,内存系统中数据可能永久丢失或暂时不可用;另一方面,用户访问模式会导致内存数据的访问热度变化,而静态数据布局无法匹配动态访问热度变化。对于前者,需要引入冗余方案;对于后者,需要根据访问热度动态调整内存数据布局。因此,针对内存数据集的冗余方案及自适应数据布局问题进行研
为了适应国家“大众创业”、“万众创新”的战略,各高校纷纷开展创业教育,学者和专家也纷纷聚焦创业教育研究。但是在创业教育研究中,大多数学者关注的是“创业怎么教”,“创
推荐系统已广泛应用在电子商务、社交媒体、教育科研等诸多领域,有效应对了信息超载问题;然而,数据稀疏性一直制约着推荐系统的效果,利用辅助信息如内容信息、用户社交网络能有效缓解数据稀疏问题的副作用,但如何有效地利用这些信息增强推荐效果仍是一个开放性问题。此外,随着深度学习、度量学习等技术的进步,研究如何融合新技术和辅助信息来构建新型推荐系统成为新的挑战。为此,本文针对推荐系统中的评分预测和Top-n推