订单拣选系统中多AGV路径规划与调度研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:liongliong512
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国劳动力成本的上升,使用机器替代人工成为仓储物流企业转型升级的重要方向,自动导引车(Automated Guided Vehicle,AGV)作为一种高效、便捷、智能的分拣、出入库、补货搬运工具,在提升仓库智能化水平、降低人力资源成本等方面有着显著优势,被越来越多的运用于电商、医药、日化、图书等以拆零拣选为主的行业中。本文在分析了国内外专家学者已有研究成果以及当前企业订单拣选系统现状的基础上,提出了动态订单分批优化策略,以减少总的AGV行驶距离为目标,去提升订单拣选效率、降低订单延误率。首先,分析当前订单拣选系统的模式、流程以及存在的问题,确定了本文将采用“货到人”的多AGV拣选模式,并结合货位布局、订单分批、任务分配、路径规划等优化调整,以提升订单拣选效率和准确率,降低订单延误率的整体思路;接着,根据分析结果构建订单拣选系统的作业环境,确定货位布局,设置AGV作业任务,是后文优化订单拣选系统的基础和依据。然后,针对本文研究的“多品种、小批量、多批次、短周期”拆零订单拣选作业场景,提出基于订单相似性的动态订单分批策略。以最小化总的AGV行驶距离为订单分批和路径规划协同优化目标,建立动态订单分批及路径规划两阶段数学模型。通过节约算法求解动态订单分批模型,并引入时间约束机制以达到订单处理“不过早、不延误”的效果;通过模拟退火算法求解路径规划模型,通过增强邻域搜索能力,增加任务均衡约束,以寻求更优的AGV行驶路径。最后,以WK公司某配送中心的历史订单数据为例,利用matlab仿真软件对本文构建的动态订单分批和路径规划模型进行求解。并将求解出的多AGV任务分配和调度方案与基于订单不分批、固定时窗分批策略求解出的结果相对比,验证了本文提出的基于订单相似性的动态订单分批策略对于缩短AGV行驶里程、提升拣选系统效率、降低订单延误率的可行性和有效性。即既能有效防止订单长期沉淀在订单池中得不到拣选,又能避免订单被过早从订单池提取出来而达不到最优的组合拣选效果,有效平衡了拣选效率的提升和订单延误率的下降。
其他文献
人造压合板材是定制家具产品的主要材料,拥有丰富的颜色和花纹,其封边工序容易产生崩缺、开胶等形状多样、大小不一的缺陷。现有的检测方法泛化能力不足,抗干扰能力较弱,且没有可适应多种板材和缺陷的通用方法。因此,本文针对现有检测系统和方法的不足,研究基于深度学习的新型板材封边缺陷检测系统和方法。论文的主要工作包括:(1)设计了以反光镜作为辅助工具,平面图像采集和立体特征测量相结合的采集系统,作为机器视觉检
以插入式电动汽车(PEV)为代表的可再生能源汽车,有利于减少环境污染,改善能源结构。但因PEV充电负荷具有随机波动性,其高渗透率接入社区微电网将让经典负荷预测模型和确定性能量管理方法难以适应,亟需可以适应其高渗透率接入的充电负荷建模方法和能量管理方法。因此,本文对高渗透率PEV接入社区微电网的随机充电负荷建模方法及其能量管理策略展开探讨。首先,本文分别以正态分布模型拟合PEV起始充电时刻,对数正态
陶瓷在金属表面作为防护涂层时具有优异的耐高温、耐腐蚀性能,陶瓷涂层在高温、高湿情况下的表现更为显著,近年来,金属表面陶瓷涂层的研究与应用日益获得工业界的关注。为了拓宽304不锈钢板材的使用温度范围,本文针对在304不锈钢基板表面的耐高温防腐涂层开展了系列研究,设计制备一种双层的陶瓷涂层:底漆采用环氧改性硅树脂和羟基硅树脂增强高温附着力,面漆采用溶胶-凝胶法制备的增强涂层提高硬度与耐腐蚀性能。论文主
中国不断推进的城市化进程使得现有城市内建设用地更为紧张,同时不断增长的城市人口也带来了对公共文化设施使用的巨大需求,针对这种情况,近二十年来我国兴建起不少“多馆合一”类文化建筑综合体,其意在通过多馆的集中建设集中运营,达到高效使用城市文化资源的目的。但因缺乏相关设计策略的探讨,此类综合体往往在设计中呈现出有如“大而无当”、“貌合神离”等问题,这不仅对现有城市风貌产生影响,更对城市空间资源、城市文化
随着臭氧层的破坏,紫外辐射日益严重,导致皮肤晒红晒伤、加速衰老,影响人体健康,因此防晒护肤刻不容缓。木质素在植物中的含量仅次于纤维素,是自然界储量最丰富的芳香聚合物生物质。天然的芳香骨架和大分子结构赋予木质素良好的紫外线吸收和光稳定性能。分子中酚羟基能够清除自由基,赋予木质素优异的抗氧化性能。同时,木质素生物相容性好,是制备绿色防晒剂的理想选择。但是,木质素由于共轭结构小、无序聚集对长波紫外线(U
台风过境会引起所经海域海洋环境要素场产生剧烈的响应过程。本文通过对2015年10号台风“莲花”引起的南海东北部上层海洋响应的观测分析和数值模拟,从热力学和动力学角度研究了台风期间的响应过程。通过观测分析,发现在台风下垫面由陆地转变为海洋(台风从吕宋岛离岸)和海洋转变为陆地(台风从粤东沿岸登陆)后,出现两次移动路径的明显偏转。台风引起的海表降温有两个阶段:第一阶段以台风经过时中心吸热(海表失热每秒可
随着能源需求的日益增长和环境污染问题的日益严峻,可充电电池已然引起广泛关注。其中,锂离子电池因其能量密度高,稳定性好,在商业上已获得巨大的成功。然而,锂资源的匮乏和成本的高昂限制了其未来进一步的发展。因此,寻找廉价、资源丰富的替代品成为当务之急。钾和钠具有与锂相近的氧化还原电位,但价格低廉,自然界储量丰富,有望替代锂离子,成为新的碱金属电池材料,目前已成为研究新热点。其中,寻找与之相适应的电极材料
电力电容器及其串联电抗器是电网中重要的无功补偿设备和滤波装置,被广泛应用于各个电压等级的配电网中。近年来,随着非线性用电设备的增多,配电网中谐波污染日趋严重,谐波对电容器组造成的不良后果已越来越不容忽视。因此建立准确有效的谐波干扰下电容器和电抗器的仿真模型,并针对其损坏机理开展多物理场研究,能够为电容器组的绝缘设计、结构优化以及寿命预估等方面提供参考,对改善电力系统中电容器组设备的运行状况有着重要
氢是一种清洁、高效的能源载体,有望在未来清洁能源经济中扮演重要角色,但氢能的规模化产业应用面临着高效、安全氢储运这一关键技术难题。数十年来,各国学者围绕多种类型的储氢材料开展了大量研究,但迄今尚未发现可在温和温度下高容量、快速充/放氢的可逆储氢材料。近年来,结合可控放氢与氢化物再生的化学储氢技术为突破储氢“瓶颈”提供了契机。在多种备选材料中,水合肼(N2H4·H2O)是一种具有高储氢密度、较低廉材
高能球磨是最常用的一种实现粉体细化和机械合金化的方法,但传统的高能球磨法只有单一的机械能输入,存在效率低、能耗高、粉末污染等问题。等离子球磨是解决上述问题的一种有效途径。本文首先综述了高能球磨技术和等离子球磨技术的原理及应用,然后调控等离子球磨工艺,制备了片状吸波铁粉,并研究了放电参数与球磨参数对粉末形貌的影响。最后,探讨了等离子球磨过程中片状铁粉的形成机理。研究发现,在常规的放电参数下,本研究采