基于移动机器人的“货到人”智能拣选系统建模与优化

来源 :山东大学 | 被引量 : 0次 | 上传用户:fanlinliuliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,电子商务零售商面临的挑战之一是处理大量时间紧迫的拣选订单。传统的“人到货”拣选系统已经无法满足需求。智能拣选系统的最终目标是让拣货员或自动拣选设备集中处理拣出动作,而不是移动或搜索货物。作为“货到人”智能拣选系统中的主流设备,移动机器人可辅助货物运输给拣货员,减少了人工找货环节的行走过程,将拣货员或自动拣出设备的主要业务集中到价值密度最高的拣出动作上来。本文以基于移动机器人的“货到人”智能拣选系统为研究对象展开研究。当前,如何准确高效地评估“货到人”智能拣选系统的性能成为该类系统首先面临的重要问题。“货到人”智能拣选系统的性能受到多种结构参数、运行策略和系统运行参数等多种因素的影响。基于此,通过排队网络模型构建适配不同“货到人”智能拣选系统的性能评估模型,是研究智能拣选系统新的研究热点。基于此,本文以构建“货到人”智能拣选系统性能评估模型为目标,以固定货架式智能拣选系统和移动货架式智能拣选系统为主要研究对象,运用数学建模、排队论、仿真模型、优化算法等方法,围绕评估系统性能指标和参数配置优化方面开展建模分析与优化研究。对实现不同“货到人”智能拣选系统的性能评价具有重要意义,为结构化分析“货到人”智能拣选系统提供了研究基础和理论依据。首先,在拣选系统存储设备研究方面,提出一种货架结构化定量分析方法。通过货架空间利用、搬运需求、初期投入成本和运营成本等多个方面对横梁式货架和重力式货架进行结构化综合对比。以此为切入点,研究产品结构、库存周转水平和安全库存水平等物料特性与不同货架系统特性之间的映射关系。并引入了空间需求与搬运距离节约量作为分析指标,完善货架评估体系。通过数值实验分析并验证了横梁式货架与重力式货架各自适用条件,表明当周转库存水平较低时,重力式货架空间需求较小;周转库存水平较高时,横梁式货架优势明显。然后,在拣选系统运输设备研究方面,完善了考虑运输设备作业模式与货架结构相结合的系统评估模型,结合货架结构与移动机器人作业模式,分别对横梁式货架拣选系统(双指令作业模式)、重力式货架拣选系统(单指令作业模式)、重力式货架拣选系统(双指令作业模式)进行评估。此外,总结系统吞吐量、移动机器人利用率、移动机器人合理配置数量作为系统评价指标,并在数值实验中,讨论系统结构参数对系统效率以及移动机器人利用率的影响。定义了任务完成率为移动机器人合理配置数量的决策指标,为系统设计人员提供了一套完善的系统评价体系。其次,在拣选系统结构布局研究方面,提出多种拣选通道布局方案并进行设计优化。系统地研究了拣选台位置序列、系统货架布局结构以及移动机器人期望行走时间三者之间的相互关系。并提出多种拣选台布局规则:拣选通道外置、拣选通道内置、单拣选通道、双拣选通道,并进行两两组合总结多种拣选台布局方案。同时,采用碎片化服务时间管理方式,通过“拆分→整合→优化”的过程,设计仓库布局优化模型的目标函数。并设计了基于模拟退火算法的仓库布局优化模型,为该系统寻找最优的拣选台布局布局方案,实验结果显示提出的设计方案相较于传统布局具有优越性。最后,在拣选系统改进优化研究方面,建立复合货架式智能拣选系统性能评估模型并构建多目标优化设计模型求解系统设计参数。该复合系统既有固定货架式拣选系统高密度存储的优势,又有移动货架式拣选系统高效灵活的系统配置。采用排队网络这一离散事件系统分析方法,对复合货架式拣选系统建模。并提出系统设备成本、系统吞吐量、系统存储容量、订单履行时间以及移动机器人利用率等系统评价指标。并构建上述多种指标的多目标优化设计模型,通过NAGS-Ⅱ方法求解该系统最优的结构参数、移动货架设计参数、移动机器人数量以及拣选台位置序列。
其他文献
1.研究背景腹主动脉瘤(Abdominal aortic aneurysm,AAA)是一种慢性炎症性血管疾病,在65岁以上男性中较常见,患者常以剧烈胸痛为首发症状于急诊科就诊。主动脉瘤一旦破裂,具有较高的死亡率。在组织学上,AAA的特征是炎症细胞浸润于血管外膜和中层、细胞外基质破坏和新生血管形成。目前,人们对AAA的发病机制仍然知之甚少,手术是该疾病唯一广泛使用的疗法,因此急需开发针对AAA的新型
学位
引用是学术写作中最为显著和重要的修辞特征之一,其研究备受本领域关注。引用这一构念由诸多成分组成,引用选择也是涉及多种因素的复杂过程。对新手作家尤其是二语学习者而言,引用被认为是学术写作中一个巨大的挑战。有效使用引用需要对引用有系统的了解,包括为何引用、引用什么、在何处引用以及如何引用。现有关于二语学习者引用使用的文献通常聚焦于引用的句法形式、文本借用以及引用功能。相比而言,较少研究关注参考文献的使
学位
研究背景口腔鳞状细胞癌(oral squamous cell carcinoma,OSCC)是头颈颌面部常见的恶性肿瘤之一,在亚洲地区发病率较高。大多数OSCC患者在诊断时已处于疾病晚期。虽然手术、放疗以及化疗等综合治疗手段取得了一定进展,但OSCC患者5年生存率仍然维持在50%左右,且25%-50%的患者会出现局部复发及远处转移。西妥昔单抗作为OSCC的靶向治疗药物,与传统化疗药物联用可以提高肿
学位
第一部分CT引导下肺肿瘤微波消融相关疼痛影响因素分析研究背景:根据最新统计数据,原发性肺癌在我国发病率及死亡率均排第一。早期肺癌经根治性切除可获得较长的生存期,但仍有部分早期肺癌患者受高龄、心肺功能障碍、严重合并症等因素影响没有手术机会。另一方面,肺脏也是恶性肿瘤第二常见的转移部位。对于无手术指征或不能耐受放化疗的肺部肿瘤患者,采用影像引导下经皮热消融治疗是常用的替代治疗。微波消融术及射频消融术是
学位
第一章 Scheuermann病的影像学特征及诊断标准Scheuermann 病(Scheuermann’s Disease,SD)是以多发椎体楔形变(Wedged vertebrae,WV)伴僵硬性胸椎后凸(Thoracic Kyphosis,TK)或胸腰段后凸畸形(Thoracolumbar Kyphosis,TLK)为主要特征的脊柱病变。SD常见的病理改变包括WV、椎体终板不规整(Irreg
学位
随着微电子技术和微机电系统的飞速发展,人们对小型化集成能源器件的需求越来越大。与电池、超级电容器和电化学电容器等储能元器件相比,介电电容器具有功率密度高,充放电速率快,轻质高效,疲劳和机械稳定性优异以及使用寿命长等特点。这些优势使其在医疗设备(手术激光器、起搏器等)、军事领域(导弹、手枪和高功率脉冲微波设备等)、能源产业(高速能量转换和功率回收系统、备用电源等)以及运输行业(新能源混合动力汽车、小
学位
线性二次(LQ)最优控制是现代控制理论的核心基础与基本问题之一,在工程、经济等领域中具有重要应用.半个多世纪以来,LQ控制得到了人们持续广泛的研究,但是至今仍有一些基本问题存在挑战,其中奇异LQ控制问题(正则/非正则控制)就是挑战问题之一.具体来讲,奇异LQ控制是指二次性能指标中控制加权矩阵奇异,在这种情况下导致部分控制器不可解,即Riccati方程非正则.通过提出具有基础创新的正倒向微分方程(F
学位
第一部分 TGA患儿病例特点及Switch术后死亡的危险因素目的分析省级医学中心行Swtich手术的完全型大动脉转位患儿的个体差异及其对手术死亡率及早期结果的影响。方法回顾性收集2014年1月至2019年12月在山东省立医院接受Swtich术的完全型大动脉转位患儿的住院病历资料,详细记录社会人口学信息、确诊时间、超声心动图报告、术前干预措施、手术时年龄及体重、手术方式、大动脉位置关系、冠状动脉模式
学位
婚姻家庭是人类社会基本和原初的社会单位,自人类社会开始形成,对婚姻家庭制度的规制就是人类法律规范主要渊源。婚姻是人伦的基础,家庭是在婚姻基础上构建的社会组织,婚姻家庭关系是社会关系的基础,只要存在着调整社会的规则,婚姻家庭就受到规则的约束。调整婚姻家庭的规范内容较多,不仅有国家层次的,还存在大量民间层次的规范,如禁忌、习惯、规约等。当国家出现后,婚姻家庭制度一直受作为国家法规制的重要领域。中国古代
学位
报纸