基于关联规则的货位分配和订单分批优化研究

来源 :北京交通大学 | 被引量 : 15次 | 上传用户:hunanlyq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着消费者对于网络购物交付时限的要求越来越高,优化人工订单拣选作业以减少订单完成时间成为多数电商企业仓储管理的重点和难点。电商仓储作业各环节相互影响,上架存储环节的货位分配决定了待拣选商品的存储位置,订单拣选环节的订单分批决定了待拣选订单和商品的组合,二者共同决定了拣选员一次拣选任务的拣选路径,是订单拣选作业优化的关键方向。然而,实际作业过程中,电商企业常依据独立割裂的准则分别进行各作业,忽视了货位分配和订单分批在影响拣选距离上的关联性。在以往的研究中也都从单一活动切入,尚未有学者考虑二者之间的相互影响对货位分配和订单分批进行联合优化。与此同时,随着电商仓储需处理的订单量不断增长,采用数据挖掘的方法分析大量历史订单数据,挖掘潜在关系进行优化也更有意义。因此,本文采用关联规则挖掘算法,重点考虑客户需求相关性,基于统一的关联规则对货位分配和订单分批进行联合优化,以提高电商仓储人工订单拣选效率。本文对电商仓储人工订单拣选作业分析后发现,货位分配和订单分批是订单拣选作业优化的关键方向,二者在决定拣选距离上具有关联性,不同场景下的商品相关性是二者都要考虑的重要因素。因此,本文通过商品关联规则提出了三步骤的货位分配和订单分批联合优化过程:以总拣选距离最小为目标构建了两阶段的货位分配模型;以所有批次内时间期限相近的订单关联度最大为目标构建了订单分批模型。货位分配模型通过将关联商品临近存放和需求频率高的商品靠出口存放减少总拣选距离;订单分批模型在商品关联规则基础上构建订单关联规则,通过将关联度大的订单一起拣选减少总拣选距离。随后,本文采用FP-growth关联规则挖掘算法构建了基于商品关联规则的初始状态和考虑订单分批的货位分配算法以及基于订单关联规则的不考虑时间期限和考虑时间期限的订单分批算法。最后,本文利用python编程语言进行求解,和随机存储、基于销量分类存储、FCFS、DDB策略对比,分析了货位分配和订单分批的联合优化效果。通过改变关联规则挖掘阈值、商品种类数、订单数量、拣选设备容量等参数进行灵敏度分析,探究了不同因素对货位分配和订单分批联合优化效果的影响。整体研究结果表明:基于关联规则的货位分配和订单分批在减少总拣选距离、提高拣选效率上取得了不错的优化效果,联合优化后可降低12.9%以上的总拣选距离。本文的研究可以为电商企业优化订单拣选效率提供新的方法尝试,也是对订单拣选研究的扩展和创新。图29幅,表20个,参考文献57篇。
其他文献
<正>前言在这个地球上,有水的地方就有华侨,有华侨的地方就有华文报纸,但这种情况在意大利的确是个例外。在意大利近百年的中国移民史中,中国移民整整用了近一个世纪才突破中
会议
当今时代供应链竞争在企业间竞争中充当着重要角色,这一背景下仓储对于企业提升服务水平、降低物流成本的作用愈发突显,仓储业占社会物流总费用、国内生产总值的比例亦随着该行业的蓬勃发展而不断上升,仓储的运作效率不但会影响到单个企业,对整个供应链条的影响亦是十分巨大,直接关乎客户服务水平能否提高,仓储总成本能否降低。随着信息技术的发展,消费者的定制化需求越来越多,如何通过缩短响应时间来提高客户服务水平成为了
目的:分析螺旋CT扫描技术在脊柱骨折诊断中的应用效果。方法:收集脊柱骨折患者40例作为本次临床研究对象,对所有患者临床资料进行回顾分析。40例患者均在收治后24h内分别应用
高速公路路基路面排水质量高低会直接影响公路工程质量,因此,必要对高速公路路基路面排水施工技术进行研究,结合实际,首先分析公路水害的主要成因,其次从路基排水施工与路面
近期最受关注的名词之一为:“中美贸易战”,中兴通讯遭遇的“缺芯之痛”不仅使中美贸易战备受关注,更引发国人对以自主创新为主的核心竞争力问题的反思与重视。习近平总书记在2018年两院院士会议上“鼎新”带动“革故”,创新决胜未来的讲话,强调了知识创新与技术创新的重要性与紧迫性。科技创新的前提与基础性条件是科研人员智力资源转化为科技产出的能力,如何最大效率挖掘科研潜能,如何运用有效激励实现科技产出最大化,
高校修缮管理工作是一个动态的工作,不仅要关注工作对象的差异性,也要密切联系校园培育人才的时代性,更要审视自身社会化要求的变革性。
患者,女,52岁,因视力下降2d,于2003年3月16日来院就诊.检查:右眼义眼.3 a前因外伤,眼球摘除.左眼视力0.1,均不能矫正.眼底见少许出血,其余未见异常,眼压正常.视网膜电图正常,
为了研究图像恢复技术,提出采用卡通纹理分解和基于全变分的广义加速临近梯度算法实现图像恢复。将原始模糊图像分解成卡通部分和纹理部分,卡通部分主要是图像的低频成分受噪
重庆保税商品展示展销延展试点平台14日宣告设立。这将成为渝新欧国际铁路联运大通道(“渝新欧”)回程货的“市场反应测试区”,并为欧、美、澳、新等地货品进入中国西部家庭提供
报纸
素质教育已成为一个面向新世纪的课题。一个国家的兴旺归根到底取决于国民素质。所以,素质教育是兴国的根本。大学生基础文明教育是高校素质教育的重要组成部分,是加强素质教