基于多目标粒子群算法的G电商企业仓储中心零拣区货位优化研究

来源 :福州大学 | 被引量 : 0次 | 上传用户:z315659288
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务规模日益壮大和客户需求的不断变化,企业需要处理更多小批量、多品种的零散订单,同时对订单处理时效和要求也越严格。而货位分配和拣选作业在订单响应环节中起着承上启下作用,影响着企业整体生产运营的效率和成本。所以,对仓储中心进行货位分配优化研究具有一定的现实意义。本文以G电商企业的仓储中心零拣区为例,发现由于仓储中心仓库前期规划不合理,忽视了零拣区布局和货位管理对拣选作业的影响性,导致货物出库时间长,拣选作业强度高和拣选作业高峰期巷道拥挤混乱等问题,给企业管理造成困扰。基于上述问题,本文以提高仓库拣货效率和货位分配质量为目的,提出聚类-分配两阶段货位优化模型。主要工作如下:1.在仓库客户交易数据集中,以客户购买的产品出库频次为属性,利用Jaccard相似性系数法,挖掘产品之间的相似性指数和相似性距离系数;2.基于相似性距离系数,结合Ward法系统聚类对相关性产品进行聚类。运用手肘法和类间距离平方和2法,确定最佳聚类数目K(文中K取10);3.在货位分配问题上,分别以拣货员行走距离、相似性货物分配离散度和巷道工作量为优化目标构建模型,通过基于Pareto解的多目标粒子群算法求解。最后评价优化后的货位分配结果,证明文中模型的有效性。文中所有数据和资料都是笔者在电商企业实习期间从仓库管理系统收集的原始数据,真实可靠。由于仓库存储品类众多,故在EIQ-ABC分析基础上,选取价值较高的A、B两类的532种产品,约52多万条客户交易数据代入实证研究。另外,由于本文涉及的计算量和需要处理的数据量巨大且麻烦,故依托Python技术处理产品相似性分析和聚类算法编程,MATLAB编程求解货位分配问题。本文研究创新点在于:1.在以往研究基础上,更加详细地将产品相似性特征同聚类及货位分配问题联合考虑研究,提出聚类-分配两阶段优化模型;2.在货位分配问题中,将拣货效率和货位分配质量同时纳入考虑;3.在模型求解方面,突破将多目标问题以赋权重方式转化为单目标问题的传统方法,在粒子群算法中插入Pareto非劣解集,最后采取权重系数法得出最优多目标货位分配优化方案。但由于篇幅和能力有限,对仓储中心的研究范围仅局限在零拣区和A、B两类产品,未能从整体上进行优化;在算法上,仅对基本粒子群算法作简单改进,没有进行更深入的研究。
其他文献
“老吾老以及人之老”,养老服务事业涉及万户千家,是寻常百姓普遍关注的重要民生议题。随着我国人口老龄化程度的急速加剧与城市化进程的快速发展,针对城市老年人群体所提供的医疗与养老服务发展滞后的问题日益凸显,已严重影响到其养老生活质量的提升。因此,建设城市社区医养结合养老模式满足来老年人“医”与“养”两方面需求,无疑是新形势下我国应对人口老龄化危机、实现“健康老龄化”的迫切选择。然而,由于目前参与社区医
学位
路德维希·凡·贝多芬是伟大的德国作曲家,是古典主义乐派的代表人物之一。贝多芬的一生创作了大量不同音乐体裁的作品,其中他所创作的32首钢琴奏鸣曲被后人称作“新约圣经”。作为贝多芬32首钢琴奏鸣曲的收官之作,《c小调第三十二钢琴奏鸣曲op.111》仅由两个乐章组成,本文选取三位不同年纪、不同国籍、不同教育背景的钢琴家所演奏《c小调第三十二钢琴奏鸣曲op.111》的录音版本,从速度、力度、弹性节奏的变化
学位
本文提出一种带有耗能连接及内置RC墙板的装配式耗能RC结构体系,该体系通过阻尼器和RC墙板的率先屈服达到保护主体框架的功能。为了考察该结构体系的耗能能力和工作机理,采用有限元模拟的方法对该体系在不同强度的地震激励下体系各部分的结构响应进行研究。通过参数分析及优选,力求该体系在地震作用下能够达到“阻尼器→墙板→框架”的屈服顺序,最大程度上保护主体框架免受震害。主要内容如下:(1)在耗能RC墙板与主体
学位
不锈钢具有强度高、延性好、耐腐蚀、后期维护费用低、可回收率高等优点,因此许多学者和工程人员研究将不锈钢用于土木工程中。但不锈钢价格高昂,而将再生混凝土灌入圆端形不锈钢管中,形成圆端形不锈钢管再生混凝土,可弥补工程建设中不锈钢造价较高的缺点;同时通过不锈钢的约束,又可提高再生混凝土的强度和耐久性。此外,由于具有漂亮的外观和可灵活布置的截面,圆端形不锈钢管再生混凝土柱适合用作桥梁工程的桥墩。本文采用理
学位
随着锂电新能源不断发展,锂的市场需求量不断增加。矿石提锂现在为锂盐最重要的来源,目前矿石提锂技术仍然存在锂矿石品位低,提锂过程中渣量增大,需添加钙盐导致提锂渣成分复杂,应用难度大等问题。迫切需要开发绿色矿石提锂工艺。本研究首次提出β锂辉石中性钠盐水热提锂新工艺,在高效提取锂的同时,对提锂渣性能调控,将锂矿石通过锂钠置换,巧妙的转化为应用前景广阔的富钠方沸石,实现绿色提取。通过同步热分析探讨天然锂辉
学位
在当前时代大背景下,创新环境瞬息万变、创新资源稀缺、市场竞争愈发激烈,单个企业难以仅依赖自身资源获得竞争优势,传统的封闭性技术创新模式已经无法让企业实现可持续发展,越来越多创新主体试图与外部建立创新协同关系以获取创新资源来支撑创新活动。龙头企业在技术创新活动中占据着主导地位,被认为是创新网络的组织者和领导者,对区域甚至国家的经济发展提供巨大的助力,成为衡量一国经济实力和国际竞争力的主要标志,于是,
学位
现如今,国内传统的金融服务机构由于受到地域以及贷款额度的限制,中小型企业与个人仍然存在融资难和融资成本高的问题,同时给中国的经济发展与消费模式转型升级造成了一定的阻碍。P2P网贷通过与“互联网+”模式的有机结合,起到传统金融服务的补充性作用,在避开传统金融中介机构的基础上构建借贷双方的直接桥梁,借贷双方的直接交易降低了交易成本,使得投资人与借款者能享受到高效精准的金融服务。我国P2P网贷市场起步时
学位
交通拥堵是网络交通流在特定时空下的一种分布状态,而网络交通流量分布形态又受出行者的交通出行行为影响,因此有必要对出行者的日常决策行为进行建模与分析,以探求更加贴合实际的出行者出行决策机制,进而科学地分析网络交通流量的分布形态。本文在分析有限理性交通行为研究的基础上,假设出行者存在时间和金钱两个心理账户,基于心理账户理论建立同时考虑出行时间和出行费用的出行选择与网络均衡模型,在心理账户视角下探究出行
学位
我国是生姜出口贸易大国,生姜的出口量常年居世界首位,国内生姜市场与国际生姜市场有着密不可分的联系。以生姜为例,研究我国小宗农产品出口贸易是否具有“大国效应”,即国内生姜价格的变动能否引起国际生姜价格波动,我国出口量的变动能否引起国际生姜价格的变动。通过分析生姜的国内价格、国际价格和我国生姜出口量等变量之间的内生运行机制,以“出口贸易大国”模型为切入点,利用VAR模型、脉冲响应函数和方差分解等方法分
期刊
PPP养老模式是一种公共服务模式,是政府将养老措施与PPP制度相契合的创新之举。在该模式中,社会资本作为政府的合作对象,扮演着举足轻重的角色。正是由于社会资本的参与,PPP养老项目才能够顺利的开展,以解决养老问题给社会发展带来的阻碍。然而,我国PPP养老模式正处于初级探索阶段,现有的法律制度未对社会资本进行过多的关注,未能建立与社会资本相协调的运行机制,因此,该模式未能在实践中满足政府预期的需求。
学位