物流中心货位分配及路径优化的研究与应用

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:lingwei99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场和用户对物流服务质量及配送时效要求的不断提高,A公司物流中心的作业效率也有了新的要求,针对物流中心传统的作业方式急需改进的问题,本论文研究并实现了A公司物流中的货位分配和路径优化的应用,从而提高了物流中心的作业效率和管理质量。论文阐述了A公司物流中心的运营情况,讨论了影响物流中心货位分配不合理和拣货路径的浪费的主要因素,分析了目前常用的货位分配策略和拣货路径优化策略,重点讨论了物流中心货位分配优化和拣货路径优化算法,并且对系统开发过程中使用的技术进行了说明,完成了对货位分配优化算法和拣货路径优化算法的研究,为了实现这两个算法,设计并实现了物流中心的管理系统。论文的主要工作如下:(1)提出了物流中心货位分配优化的目标,建立了以货物出入库效率、货架稳定性、货物与货位的匹配程度、货物关联程度为目标的多目标优化模型,并选用自适应的遗传算法解决货位分配优化问题。在算法初始化时充分考虑物流中心进行货位调整遇到的三种情况,分别为目标货位为空、目标货位有货物需要借助第三个货位转移以及货物需要按照一定顺序进行调整,使算法更具实用性;在算法求解过程中直接对物流中心仓储区域的每个货位进行编码计算,减少在优化过程中的计算量。论文使用四个目标函数的权重值来计算适应度函数,并与Sigmoid函数结合计算算法的交叉、变异概率,使每一代可以获得携带更多局部及全局最优的个体,提高了算法的全局搜索能力和收敛速度。(2)提出了物流中心拣货路径优化的目标,建立了拣货路径优化的数学模型,并选用改进的蚁群算法解决拣货路径优化问题。在算法求解过程中,改进蚁群算法的启发因子,使蚁群算法的启发因子分别适用于仓储中横跨货架取货和非横跨货架取货的情况,优化蚁群算法的信息素挥发因子,增加算法的全局搜索能力和收敛速度。(3)对物流中心的管理系统进行需求分析,在需求分析和对两个算法研究的基础上,对管理系统的整体框架和功能进行详细的设计,并选择使用.Net平台和C#语言完成系统功能的开发,实现了A公司物流中心的管理系统。系统包括的功能模块有基础数据模块、用户管理模块、入库管理模块、出库管理模块、库存管理模块、日志管理模块等。其中入库模块、出库模块和库存模块重点使用了论文研究的货位分配优化算法和拣货路径优化算法,也是论文重点说明的部分。经过系统的实际运行和测试,结果表明,系统可以有效提高物流中心的出库效率,满足物流中心对效率提升的需求。
其他文献
对视网膜病变进行完整的分割是重要的临床诊断手段。地图状萎缩(GA)是干性老年性黄斑病变(AMD)的晚期表现,是导致永久性中心视力丧失的重要原因。得益于轴向方向的高分辨率成像,频域光学相干断层扫描(SD-OCT)可以为视网膜结构提供3D视角。深度学习已在SD-OCT图像分割中取得了良好的表现,然而对大量标注数据的依赖,仍然是深度学习技术应用中的一大挑战。本文利用图像级标签,提出了两个用于GA病变分割
波达方向(DOA)估计问题,作为阵列信号处理的一大重要组成部分,在雷达、声呐、医疗、通信等领域都有着广泛的应用。稀疏参数化方法(Sparse and Parametric Approach,SPA),作为DOA估计领域无网格稀疏方法的代表之一,在国内外都有着很高的关注度。但在实验中我们发现,在大快拍的情形下,SPA往往会低估相干信源的功率。此外,在低信噪比的环境下,SPA还可能会将一个真实信源估计
近年来,计算机视觉领域中场景解析的重要性随着硬件设备的发展越来越突出,人们十分渴望通过强大的算力支持从图像中获取足够多的语义信息,语义分割作为场景解析的基础,也被越来越多研究人员重视。而设计一个具有实时性的语义分割模型更是一项具有挑战性的任务,它需要同时考虑分割精度和推理速度。通过捕获不同级别的上下文信息对图像进行实时语义分割,主要工作和研究内容如下:(1)提出了双上下文网络。它包含两个独立的子网
学位
随着麦克风阵列信号处理技术的发展,麦克风阵列被广泛应用于声源定位中,尤其是室内环境下(例如会议室、演讲厅、多媒体教室)。但是现有基于麦克风阵列的室内声源定位技术在噪声大、混响强的环境中存在定位准确率不高的问题。近年来发展迅速的卷积神经网络相对于传统方法,能够学习到具有更强泛化能力的特征,进而有效提高定位性能。因此,将卷积神经网络与传统声源定位技术相结合已经成为研究热点之一,具有广泛的应用前景和良好
渗流理论在建筑、水利、环保、化工、地质、生物等多领域都有较为广泛的运用,它能够为开发水资源提供依据,能指导大坝的修建,也能防止建筑物地基发生渗透变形。以建筑行业为例,几乎所有的建筑活动都伴随着渗流的参与,其每年因渗流事故产生的人身、经济损失难以估量。目前业界多采用声呐技术探测天然流场的地下隐蔽工程的渗漏缺陷。在生产环境中,该技术要求对不同类型的声呐渗流数据进行分类,并且由于渗流数据情况多变、数据量
在今年的全国两会上,全国人大代表,南方电网广西电网公司董事长、党委书记揣小勇提出将数字电网建设作为“数字中国”建设重要行动项的建议,受到广泛关注。数字电网建设通过先进数字技术与能源生态深度融合,不断提高能源领域数字化、智能化、网络化、低碳化水平等一系列举措,开启电网“智慧”时代的新蓝海,是建设“数字中国”重要的基础性环节。近年来,
期刊
糖尿病性视网膜病变(DR)是糖尿病的高度特异性血管并发症,DR会导致眼睛出现异常,从而导致视力下降,严重会导致视网膜脱离而完全丧失视力。近年来,频域光学相干断层技术(SD-OCT)在成像速度、分辨率方面产生了根本性突破,它能清楚地显示十八层视网膜结构,且扫描速度快,能在短时间内采集数百幅高分辨率层析图像,对医学成像具有重要意义,已成为眼科医生诊断眼底疾病的重要工具。本文利用图像处理和分析的方法,对
随着软件行业的快速发展,软件成本管理作为软件工程重要的一环,越来越得到相关从业人员的重视。COCOMO Ⅱ模型作为理论研究最为广泛的软件成本估算模型,其成功得益于将影响软件成本的因素严格地隔离出来,表示为5个规模因子和17个成本驱动因子,每个因子分为四到六个等级。如何准确、科学地使用这些因子是一个值得长期探讨和发展的课题。随着机器学习的兴起和历史数据的沉淀,使得深入研究这些因子的定级过程成为可能。
高光谱图像是由空间维和光谱维组成的三维立体图像,拥有丰富的空间光谱信息,在精准农业、环境监测、军事侦察等许多领域都得到了广泛应用。高光谱图像分类技术是图像分析的关键技术,根据是否使用标签信息,可以分为有监督分类和无监督分类两种,其中无监督分类又称为聚类。高光谱图像的真实地物标签标注是像素级的,获取非常困难且价格昂贵,因此不需要使用人工标签的聚类,就得到了众多学者的关注和研究。由于高光谱图像具有高维