基于改进人工鱼群算法的货位分配问题研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:huangting198198225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能仪器设备与网络技术的发展改变着人们的生活习惯,网购已成为重要的购物方式之一。一方面,随着生活节奏的加快,消费者对网络购物的商品交付时限有着越来越高的要求,另一方面,网络零售仓库的拣选作业十分频繁,所耗时间已经占据了订单响应时间的一半以上。因此,优化货位分配,减少拣选耗时,提高订单响应速度成为了电商企业仓储管理的重点。本文研究了电商零售仓库货位分配问题,主要内容有:智能优化算法的改进、货位分配模型的建立、算法在特定条件下的适配与应用。第一个研究重点是鱼群算法的改进。货位分配的优化属于NP-Hard问题,尚无多项式时间内的有效算法,学者们多采用智能优化算法求解。本文分析了当前改进鱼群算法的不足,认为鱼群基本行为效率仍有提升空间,根据个体与种群的交互性,将基本行为划分为社会行为和个体行为,并为两类行为设置了不同的感知范围和状态改变速度。一方面加强社会行为的交互性,让鱼群迅速靠近已找到的极值,另一方面使个体行为能更细粒度地搜索个体周边,找到精确的更优解。此外,为了改善求解高维问题时多次计算结果方差较大的不足,吸取了遗传算法和仿生学的部分思想,引入高斯变异、维度优化和混沌变异三种新行为。消融实验和对比实验显示,改进后的鱼群算法提高了求解结果的精度,并且多次计算的结果差距不大,鲁棒性更强。其次,货位分配建模是另一个研究重点。本文从企业目标出发,分析了货位分配的策略,认为现有模型并不完全适用于这些策略。根据研究对象的特点,建立新的货位分配模型,针对电商仓库提出了三个优化子目标,即缩短商品出入库时间、需求相关商品邻近存放、取货的方便性,并通过权重分配法,为每个目标分配权重系数,以最小化加权和作为最终优化目标。最后,本文研究了鱼群算法在货位分配问题下的适配与应用。第一,从人工鱼的编码规则入手,通过降维映射,将问题的维数缩小为原来的三分之一,降低了计算难度;第二,将鱼群原来的欧几里得步长改为维度步长,并进行了离散化处理,便算法适应用于离散问题;第三,通过反向变异优化初始货位,维度交换提高迭代效果,形成了鱼群货位分配算法SLA_AFSA。对比实验表明,与近期其他货位分配算法相比,SLA_AFSA的优化效果提高了2.8%以上。数值分析和输出货位显示,模型的三个目标得到了有效优化。
其他文献
目的 检索并整合弹力袜在围术期静脉血栓栓塞症防治中的最佳证据,为临床实践提供依据。方法 根据“6 S”证据模型,系统检索国内外中英文数据库及指南网,对符合纳入标准的文献由2名研究者分别进行质量评价,并结合专业判断完成证据的提取及汇总。结果 共纳入9篇文献,包括2篇指南,1篇专家共识,4篇推荐实践,1篇证据总结,1篇系统评价。通过对证据的汇总,最终分别从适应证、禁忌证、压力选择、长度选择、尺寸测量、
线条作为中国画的“骨”,是表达画家情感中最为重要的要素之一,在中国绘画中占有特别重要的位置。而陈老莲对于线条艺术的把控,是将中国画线型语言的魅力发挥到极致,一方面他用线条作为载体,用来表达其内心情感和追求。另一方面,线条“有意味的形式”的形式美引发了审美情感和共鸣。克莱夫·贝尔和李泽厚都分析了“有意味的形式”的概念。线条以其独特方式的排列组合,形成“有意味的形式”,更重要的是能够激起欣赏者的审美情
在新时代互联快速进步的环境下,更多的企业致力于利用互联网布局营销,以适应用户日益丰富多彩的需求,使企业与时俱进。作为在国内已经历了30多年发展的手机销售行业,在“互联网+”的大环境下,随着越来越多的企业线上销售份额逐年上升,将数字技术真正融入到营销当中是未来发展的方向。案例正文选取MC手机销售公司在初创期、发展期和瓶颈期等不同创业阶段—些代表性营销案例,展开具体的探讨。首先,借助于运用营销环境、五
在现有湿法脱硫系统中,pH值通常被用来控制酸碱反应过程,但缺乏对氧化还原过程的控制指标。将氧化还原电位(oxidation-reduction potential,ORP)作为脱硫系统控制氧化还原反应的控制指标,并指出该调控的科学意义。首先,对湿法脱硫过程中的氧化还原反应进行了实验模拟,通过实验数据与经典的Nernst方程结合,建立了适合湿法脱硫系统氧化还原反应的ORP半经验公式;然后,将拟合曲线
目的:以生活饮用水电解产生的3种不同负氧化还原电位值碱性电解水(alkaline electrolyzed water, AEW)为对象,研究其理化性质及抗氧化和缓解胃酸过多能力。方法:测定了AEW pH值、氧化还原电位(oxidation-reduction potential, ORP)、溶解性总固体(total dissolved solids, TDS)以及矿物质含量,研究AEW自由基清除
<正>学龄前儿童入园前的预防接种证查验及补种工作是确保全体幼儿完成免疫规划疫苗接种,建立有效的免疫屏障以及幼儿园传染病防控的重要手段。查验幼儿3岁之前各种疫苗接种情况的目的有两个:一是确保幼儿在入托前完成计划免疫程序,二是做好对个别疫苗的查漏补缺工作。"入托入学儿童和新生查验预防接种证及漏种疫苗补种工作,是托幼机构、学校防止疫苗可预防传染病暴发流行最科学、最有效、最经济和最安全的措施。"甘肃省妇联
期刊
互联网电子商务的竞争进入了白热化,面对激烈的市场竞争,D公司亟需控货、控价,通过差异化供给获得更多的竞争空间,同时,给公司带来更多利润。谁能够把握市场新的发展趋势,满足消费者对差异化产品的需求,谁就有希望赢得竞争。面对消费升级和企业竞争需要,互联网企业争相布局自有品牌业务。D公司作为中国头部电子商务企业之一,面对激烈的市场竞争,也在大力发展自有品牌业务。尽管D公司实力雄厚,可其自有品牌业务的发展跟
目的 探讨孕晚期血红蛋白(Hb)水平对出生体重相关结局及婴幼儿生长发育的影响。方法 本研究基于全国儿童营养与健康监测系统中江苏省4个监测地区的资料,将2016—2019年完成孕晚期Hb检测的孕产妇及其分娩的单胎活产儿作为研究对象,收集人口统计学资料、孕期保健资料、新生儿出生结局及其生长发育资料,采用广义线性模型(GLM)和非条件Logistic回归进行统计分析。结果 本研究共收集5 286对孕产妇