基于免疫遗传算法的货位优化和拣货路径优化研究

来源 :安徽工业大学 | 被引量 : 0次 | 上传用户:lhk4444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从上世纪80年代开始,伴随着经济全球化而来的商品全球化及贸易全球化孕育着一系列的产业,这其中就包括逐渐兴起的物流行业。在物流行业中,商品流通和仓储管理占据着重要地位。为了保证社会生产过程的连续,各行各业必须储备一定量的物资以供不时之需。另外,仓储拣货成本占仓储总成本的比例约为60%,控制拣货成本对于仓储成本的节约有着至关重要的作用。因此,本文对双区型仓库货位和拣货路径优化进行研究。针对货位管理随意的问题,运用改进的Apriori算法对YC公司仓库货物进行关联度分析,将关联度高的货物分组邻近放置。其次,根据改进Apriori算法获取的货物分组建立出库效率的模型,运用基于保留优秀个体策略的免疫遗传算法和MATLAB进行仿真求解,并对比了货位优化前后YC公司不同波次订单下拣货路径距离的差距,验证了基于保留优秀个体策略的免疫遗传算法求解货位优化模型具有优良效果。针对拣货效率低下的问题,基于上述货位优化结果建立拣货距离模型,以拣货距离最小为目标函数,运用基于保留优秀个体策略的免疫遗传算法在MATLAB中进行仿真求解,得出最优拣货路径和拣货距离。对比了不同订单数目下免疫遗传算法与基本遗传算法的优化效果,结果表明基于保留优秀个体策略的免疫遗传算法在迭代次数、最优值和路径距离方面都要优于基本遗传算法。同时,将YC公司仓库采用的播种式拣货策略产生的路径距离与基于免疫遗传算法的波次订单拣货策略产生的路径距离进行对比,优化效果明显。
其他文献
针对现有的燃气发动机的技术问题,提出一种燃气喷射发动机,采用新型的压气机构和动力转子代替传统的压气机构和动力涡轮,并对燃气喷射发动机进行设计研究。该发动机主要靠动力转子的喷射原理输出推力和转矩,通过压气机构和动力转子相结合,形成新的传动系统,结构原理简单,尺寸小,满足军事、无人机等行业需求。有利于为其它发动机提供很好的结构和工作方式,对于其它新型燃气发动机的设计具有指导意义。根据燃气喷射发动机的实
学位
学位
偏心轮电动泵因其结构简单常用于重卡驾驶室翻转举升液压系统中,然而其存在的转速高、离心力与冲击大、单作用排量小和容积效率低等缺点现在很难满足翻转举升系统更高的性能要求。为此,针对偏心轮泵排量小效率低的缺点论文提出了一种双作用凸轮对心滚子推杆结构的高压电动泵新技术方案,旨在增大排量提高效率、降低电机转速减小振动与冲击。针对偏心泵球阀结构吸油阀存在反冲流量大容积效率低的问题论文采用了滑锥阀结构方法改进设
学位
学位
车辆路径问题是当下物流运输管理当中的一项重要研究问题。为了与我国经济发展需要相适应,物流配送业务从以往粗犷式的发展向精细管理转变。物流末端的配送活动大多发生在城市范围中,而如今城市人口规模迅速增长,城市道路交通呈现亚健康状态,对物流服务质量有显著影响。如何克服交通拥堵的压力,在有限的时间限制里对从配送车辆有效的安排出行时间和配送路线,实现物流系统高效低成本运作,是当前众多企业亟待解决的问题。因此,
电渣重熔作为一种特种冶金手段,已逐渐趋于完善,在纯净度方面,尤其是去硫、去非金属夹杂物、改善夹杂物分布有显著的效果。然而近年来有研究表明电渣重熔低氧含量钢种时存在增氧现象,为了澄清这一现象,并进一步研究电渣过程夹杂物的变化,本文以GCr15轴承钢、304不锈钢为研究对象,研究了在空气中、氩气保护下以及采用不同渣系进行电渣重熔时电渣锭氧含量、夹杂物尺寸、分布和种类的变化。主要研究结果如下:(1)在空
在当今信息化时代,对客户的争夺能力已经成为电商企业能否继续生存和发展的决定性因素,客户关系管理(CRM,Customer Relationship Management)业已成为电商企业生存发展的重中之重,而客户细分则是客户关系管理的基础。如何从海量的客户数据中提取出客户行为特征进行客户细分,从而实施差异化营销,是电商企业亟待解决的问题。本文通过对电商客户细分相关文献的研究,详细分析电商客户细分需
学位