【摘 要】
:
仓储管理在整个物流成本结构中占比很高,其中订单拣选是仓储管理中劳动力最密集的环节,是提高仓库运营效率和降低仓储成本的关键。长期以来,订单拣选问题一直是物流理论与应用的热点研究领域,目前国内外学者主要是通过优化储位分配、订单分批以及路径规划,实现订单拣选效率提高和仓库运营成本降低。然而,对于一个实际订单拣选过程,储位分配会影响订单分批方式,并进而影响路径规划,而在单车载货容量有限的情况下,如何进行订
论文部分内容阅读
仓储管理在整个物流成本结构中占比很高,其中订单拣选是仓储管理中劳动力最密集的环节,是提高仓库运营效率和降低仓储成本的关键。长期以来,订单拣选问题一直是物流理论与应用的热点研究领域,目前国内外学者主要是通过优化储位分配、订单分批以及路径规划,实现订单拣选效率提高和仓库运营成本降低。然而,对于一个实际订单拣选过程,储位分配会影响订单分批方式,并进而影响路径规划,而在单车载货容量有限的情况下,如何进行订单分批,将会影响单车所需拣选的货物,最终影响拣选行走距离。此外,由于单车容量限制以及订单不可拆分拣选等,在保证订单拣选效率的条件下,同一批次拣选的货物总量往往小于单车的最大载货量,这就导致了单车容量的浪费以及拣选路径增加等问题,因此,基于订单拆分拣选策略,对仓储订单拣选进行合理的优化研究以提高订单拣选效率成为了企业在实际仓储管理中不可忽视的问题。本文以线上超市零售订单完全拆分拣选策略为背景,研究了订单到达前的储位分配优化问题和订单到达时的订单分批和路径规划联合优化问题,提出了基于分类存储和需求关联强度的SLAP模型和基于“路径-拣货量”复合方案的JOBPRP模型,并提出了保证求解持续可行的方案库更新策略,设计启发式两阶段求解算法,实现了对仓储订单拣选中三个主要拣选效率影响因素的优化研究。本研究的主要工作内容如下:首先,根据分类存储策略和货品之间的需求关联强度,以不产生存储冲突为约束条件,建立储位分配数学模型并设计改进的遗传算法求解,获得符合当前货物需求模式的储位调整策略,然后,利用企业在历史订单拣选过程中积累下来的“路径-拣货量”复合方案构建方案库;第三,以方案为决策变量、实际订单中的货物需求量为约束,构建订单分批与路径规划联合优化数学模型并求解,得到完成所有订单拣选任务所需执行的方案及其执行次数;最后,为保证基于方案库求解的可持续性,设计了启发式两阶段算法,基于当前需求订单制定新的“路径-拣货量”方案并用于更新方案库。通过与国外已发表的测试案例结果进行比较,验证了本文模型和方法的有效性和可行性。本论文基于分类存储策略和需求关联强度对订单拆分拣选策略下的储位分配问题进行探讨研究,并进一步建立了一种以单车“路径-拣货量”方案为决策变量,以实际货物需求作为约束,对订单可拆分拣选策略下的订单拣选方案求解的新方法,实现了对仓库订单拣选问题的系统性优化研究。
其他文献
移动应用程序(Mobile Apps)遍布生活的各个方面,市场前景广阔。但是由于产品趋于同质化,且用户转移成本低等原因,App研发项目失败率较高。作为App诞生的重要基石,App的设计在根本上决定了其能否找到创新突破口并迅速满足用户需求,从而更好服务用户,站稳市场。App设计团队的成员们拥有类别各异的专业知识和技能,通过充分的交流和互动完成既定任务。而互动动机是影响成员互动过程的重要因素。无论是以
近年来,我国建筑业得到了快速发展,但是随之而来的是频发的建筑安全事故,造成了不少的人员伤亡与经济损失,在一定程度上影响着社会的和谐稳定与经济发展。而其中高处坠落事故由于发生频率高、导致死亡人数多,被称为建筑业“五大伤害”之首。因此分析高处坠落事故原因之间的关系,从中找出最可能引发事故的关键因果链,并根据关键因果链制定具有针对性的预防措施及安全管理策略,对于降低高处坠落事故风险,提升建筑安全水平有着
当前,我国果蔬农产品“最先一公里”存在人工分级效率低、预冷服务不及时等问题,果蔬产地分散、中小规模的特点使得采后流程化处理难以实施。新兴的移动式分级、预冷设备应用于田间地头虽能解决上述问题,但分级和预冷环节存在断链,需要将移动式分级和预冷资源进行协同调度以减少服务间隔时间,进而保证果蔬质量,降低腐损率。基于此,本文结合果蔬是否具有强时效性特点构建了两种情景下的协同调度模型,一种是针对保质期较长的耐
自2008年我国提出通过“化工入园”来引导化工产业集聚化和规范化发展的战略后,我国化工行业迎来了高速发展,进而促使了一大批化工园区的形成。如今,化工园区的安全稳定发展对于我国经济平稳运行起到了重要支撑作用。然而化工行业本身属于高危险等级行业,园区内储存有大量危险化学品,这些危险化学品具备易燃、易爆、毒性、腐蚀性等特性,并且广泛存在于生产、加工、运输的各个环节。近些年来由危险品引发的火灾、爆炸、毒气
人们的生命健康始终被疾病所威胁,新型药物研发是攻克癌症、慢性病等医学难题的关键。作为药物研发的起点,药物筛选辅助技术利用计算机从海量化合物中快速筛选出特定靶标候选药物分子,可以有效缩短研发周期,降低研发成本。随着数据挖掘技术的兴起,利用机器学习技术提升药物筛选的效率与效果已经成为当前研究的重要问题。为此,本研究利用机器学习技术对药物筛选过程进行了优化,针对药物筛选过程中活性药物分子的发现和活性药物
校园线下社交关系是学生校园生活的重要组成部分,其一般通过校园互动行为所驱动。良好的线下社交关系是学生德智体美劳全面发展的重要前提。然而,如何有效获取学生线下社交信息并应用在学生管理过程中仍是教育数据挖掘领域的一个难题。目前现实环境和国家政策均为教育数据挖掘领域发展提供了难得的机遇,且该领域在近几年获得了快速的发展。但由于教育领域的非盈利性与服务性,相比于其他大数据挖掘领域,教育数据挖掘的研究尚不深
随着机器学习技术的发展,量化投资日益受到学术界及金融行业的广泛关注。其中强化学习领域的多臂老虎机模型,因其在处理序列化数据上的优势,而被运用于在线投资组合模型中。但多臂老虎机摇臂设计方案欠妥、模型上下文信息感知能力不足等问题的存在,严重制约了模型的盈利能力与抗风险能力。针对现有摇臂设计方案出现的基数约束无法满足、摇臂数量过多导致探索成本过高等问题,本文提出了基于模糊聚类的多臂老虎机摇臂设计方法(F
电子产品的高消费率、短寿命周期以及低维修率等原因导致了全球电子废旧物日益增长,由于回收活动与全球电子废旧物增长速度不同步,随之而来的电子废旧物资源浪费、环境污染等问题越来越受到各国政府以及人们的关注。随着“互联网+”回收模式的不断发展,回收市场上涌现了众多电商回收平台,这些回收平台逐渐成为电子废旧物回收领域的重要力量,其对电子废旧物的高效回收及合法处理上具有重要作用。此外,鉴于目前回收市场属于有偿
基于共识达成的多准则群决策方法是近年来研究的热点,并且发展迅速。然而大部分多准则群决策方法针对的是方案的排序,对方案分类问题的研究则相对较少,因此有必要研究此类问题。由于个体之间的差异,决策者可能会表达不同类型的偏好信息,如方案优劣比较的偏好,准则重要性程度的比较等等。因此,如何在考虑异构偏好信息的情况下,描述多准则群分类共识过程,是一个重要的研究课题。针对上述问题,本文提出考虑异构信息的多准则群
道岔是整个铁路网络中至关重要的一环,保障了轨道列车转向时的平稳行驶。道岔尖轨的密贴和爬行位移是影响道岔工况状态的重要指标,准确获得尖轨连续的密贴与爬行位移对道岔安全运行具有重要意义。为此,研制尖轨密贴爬行位移一体化测量系统,实现了尖轨密贴与爬行正交连续位移的实时监测。通过设计便于传感单元安装和防护的系统结构,解决了正交方向传感器现场安装困难的问题,保证了系统能在恶劣环境条件下长时间稳定地检测尖轨密