导读:本文包含了拣选路径优化论文开题报告文献综述及选题提纲参考文献，主要关键词:鱼骨型仓库布局,拣货路径优化,混沌理论,模拟退火粒子群优化算法
拣选路径优化论文文献综述
张新艳,周雨晴[1]（2019）在《基于鱼骨型仓库的拣选路径问题优化》一文中研究指出为提高鱼骨型仓库布局下的订单拣选效率,基于拣货路径距离计算模型和以最小化拣货路径总距离为优化目标的拣选路径优化模型,提出一种混沌模拟退火粒子群优化算法,引入混沌理论使粒子更高效地遍历搜寻空间,同时结合了模拟退火算法的概率突跳特点使算法在迭代后期仍具有较好的全局寻优能力.最后,通过实例仿真验证了该算法在解决鱼骨型仓库布局拣选路径优化问题上的有效性,并通过与其他算法比较,证明了该算法的先进性,为鱼骨型仓库布局下拣选路径规划问题提供了新的解决思路.(本文来源于《同济大学学报(自然科学版)》期刊2019年11期）
张宇[2]（2019）在《仓库管理系统中货位分配与多人作业拣选路径优化》一文中研究指出随着计算机技术的发展与企业信息化的推进,中小型企业仓库管理系统如雨后春笋般层出不穷,为库内信息采集、记录和管理提供了有效的平台。而随着出入库任务的增加,货位分配与拣选路径优化成为提高仓库存储能力与作业效率的关键,传统记账式仓库管理系统已经无法满足当前的仓储和拣选需求。因此,开发一款具有自动优化货位分配和拣选路径功能的仓库管理系统对中小型企业的发展具有重要的现实意义。遗传算法具有内在的隐并行性和良好的全局寻优能力,运行速度快且容易发现最优解,对求解货位分配和拣选路径优化模型具有很好的性能。但是,随着迭代次数的增多,算法的搜索效率逐渐降低,容易陷入局部最优解。针对上述问题,本文提出了改进的遗传算法对货位分配和拣选路径优化模型进行求解。在此基础上,设计并实现了应用于中小型企业的仓库货位分配和拣选路径优化原型系统。论文的主要工作如下:(1)提出基于改进选择算子的多种群遗传货位分配算法(Multi-population Genetic Location Allocation Algorithm Based on Improved Selection Operator,IMGA-LA)以解决货位分配与优化问题,满足中小型企业仓库管理系统对货位分配的需求。考虑货物周转率、货物相关性、货架稳定性和货物与货位之间匹配关系对仓库存储能力和作业效率的影响,建立多目标货位分配优化模型。在采用遗传算法求解模型过程中,采用累积概率改进选择算子,保证子代种群个体的优良性,提高算法的搜索效率;采用多种群遗传机制,增加种群的多样性,使算法不易陷入局部最优解。将IMGA-LA算法与GA、IGA和PSO算法在特定数据集上进行实验比较,结果表明,所提算法在全局搜索能力、收敛性和稳定性方面都得到显着提高,而在仓库的存储能力和作业效率方面也有明显改善。(2)提出基于时间窗约束多种群遗传拣选路径优化算法(Multi-population Genetic Order-picking Optimization Algorithm Based on Time Window Constraints,TWCMGA-OPO)以解决多人作业拣选路径优化问题,满足中小型企业仓库管理系统对拣货策略的优化需求。考虑到中小型企业仓库货物拣选依靠人工作业会导致的拣选任务分配、拣选路径冲突以及如何求得最短拣选路径的问题,建立以拣选路径长度最短为目标的多人作业拣选路径优化模型。在模型求解过程中,采用时间窗算法分析路径集合,通过调整对同一路段重迭占用的时间窗,从而消除路径冲突。在特定数据集上的实验结果表明,所提算法求得的拣选路径长度与GA、IGA和PSO算法相比分别减少了6.09%、4.45%和6.72%,同时由于算法考虑到多人拣货的并行性,因此可以使得拣货时间大幅减少。(3)通过对中小型企业仓库管理系统的需求分析和在上述货位分配和多人作业拣选路径优化算法的基础上,采用MySQL和SQLite数据库以及Java语言,设计和实现了运行在客户端和Android端的具有货位分配和拣选路径优化功能的中小型企业仓库管理原型系统。测试结果表明,该系统满足仓库管理的基本需求,并能满足货位分配和货物拣选路径优化的需求。(本文来源于《江苏大学》期刊2019-05-01）
王均峰,于军琪,赵安军,李若琳[3]（2019）在《基于群智能算法的仓库拣选路径优化》一文中研究指出基于群智能控制系统,提出了一种仓库拣选路径优化的群智能算法,以路径最短为目标,实现仓库的拣选路径优化。与传统的集中式和分布式算法相比,该算法无需构建中心节点,不必增加硬件或时序冗余,具有并行性和简单性的特点。(本文来源于《工业控制计算机》期刊2019年03期）
包珊珊,张敏,尹健康,蔡振宇[4]（2019）在《考虑半托盘出库的堆垛机复合作业拣选路径优化研究》一文中研究指出结合自动化立体仓库中堆垛机执行出入库作业的实际情况,提出了考虑半托盘出库情况下的堆垛机复合作业拣选路径优化问题,并构建了该问题的数学模型。针对研究问题的特点,利用一种离散烟花算法进行模型求解,采用爆炸算子和变异算子执行烟花的爆炸操作,实现算法的全局搜索和局部搜索;应用精英选择策略和类似轮盘赌策略以提高收敛效果。最后以某烟草物流公司自动化立体仓库的堆垛机拣选作业为例,将离散烟花算法与其他算法的运算结果作对比,验证了该算法更具求解优势。(本文来源于《工业工程》期刊2019年01期）
李永伟,刘树安,郭晋秦[5]（2018）在《基于双层遗传算法的仓库拣选路径优化问题研究》一文中研究指出为了提高存放轴承的普通立体仓库的拣选效率,降低库存成本,在考虑搬运设备载重、货物种类、订单需求等限制条件下,建立了以拣选货物过程中工作人员走过的总路程最小为目标的出库货位优化模型。根据问题和模型的特点,文章将该问题分为货位选择优化层和货位顺序优化层,并设计双层遗传算法对模型进行求解。最后通过仿真实验和结果分析,验证了模型及算法的可行性和合理性,为普通仓库的出库货位优化问题提供了新的思路。(本文来源于《太原学院学报(自然科学版)》期刊2018年02期）
佘智勇,庄健敏,翟旭平[6]（2018）在《双区型仓库拣选路径优化研究》一文中研究指出针对双区型仓库的布局特点,结合传统的启发式优化算法与动态规划思想,提出一种适用于双区型仓库的拣选路径优化算法。首先,介绍现有启发式算法和最优化算法的优点与不足;然后,详细描述了改进型算法的实现过程;最后,通过与S形启发式算法、最大间隙算法和最优化算法的比较,表明所设计的算法可以减少拣选作业的总路程且路径模式简单,具有良好的实用性和参考价值。(本文来源于《工业控制计算机》期刊2018年04期）
李燕刚,邓建新,贺秋瑶,冯岩捷,王伟杰[7]（2017）在《基于TransCAD的固定货架立体仓库拣选路径优化》一文中研究指出针对固定式货架立体仓库拣选路径优化需求,基于Trans CAD的路径规划功能,将立体仓库的拣选路径优化问题转化为Trans CAD的路径规划问题来求解。通过坐标转化将立体仓库的叁维货位位置转为Trans CAD二维地图,得到立体仓库地图,并基于该地图实现立体仓库拣选属性、拣选优化问题的表达,从而可以利用Trans CAD的网络规划功能实现了立体仓库拣选路径规划。通过实例,展示了具体用法和用途,应用表明,基于Trans CAD拣选优化方法简单、直观,能实现一次建模,多次优化。(本文来源于《装备制造技术》期刊2017年11期）
贾京京[8]（2017）在《长纵深式立体仓库拣选路径优化及堆垛机控制系统的设计》一文中研究指出仓储管理是一门集优化调度、自动化控制、物流管理等多门学科为一体的综合类学科。而自动化立体仓库作为仓储管理的一个重要节点,除了对货物进行存储外,它还是连接供应商和需求商的中转站。所以对自动化立体仓库的优化和控制,不仅降低了货物出入库的时间,节省了人力物力,而且从整个仓储管理上讲也大大降低了货物的作业循环时间。对立体仓库的优化应从堆垛机拣选路径和堆垛机控制系统入手。考虑到工程实际中可能影响立体仓库作业的种种问题,并在此基础上介绍了一种能够更灵活应对一些突发情况的仓储模式——长纵深式立体仓库。该仓库的特点是货架的纵深较长,而且在一条巷道上配有两台堆垛机。首先,根据长纵深式立体仓库的特点,确定了仓库的整体布局。即确定两堆垛机出入库站台的位置,以及两堆垛机在进行货物出入库作业时的“U”型路径作业模式。此外为了避免一条巷道内的两台堆垛机发生碰撞,采用区域划分的方法将多车场路由问题转化为了车场路由问题。其次,对堆垛机拣选路径的终点——仓库的货位点,进行了优化分析。得出仓库货位优化问题为多目标优化问题,并运用粒子群算法对该问题进行求解,实现了仓库货位的合理分布。而为了确定堆垛机拣选路径的起点,讨论了堆垛机的停留策略。通过分析计算,确定以堆垛机出入库站台为堆垛机的停留位置。最后,建立堆垛机拣选路径的数学模型,运用遗传学算法对堆垛机拣选路径进行优化,并通过MATLAB软件对优化模型进行实例仿真,得出对堆垛机拣选路径优化有效的结论。最后,对堆垛机控制系统进行设计。通过控制系统的设计,实现了堆垛机能够沿最优路径运动的目的。为了实现控制的可靠性,并兼顾经济性原则,选择了以西门子S7-200为核心的控制系统。PLC通过其扩展的EM253PWM/PTO脉冲输出模块对外发射脉冲,脉冲经伺服驱动器传入到伺服电机,对电机的转角进行控制,从而实现了堆垛机在空间内的运动。此外为了防止堆垛机的碰撞,控制系统中设置了限位开关;为了更有效地对货物信息进行读取,规划货物的货位,设置了条码系统;为了对堆垛机的位置进行精确的控制设置了水平、垂直认址系统;设置的监控系统可以实时对系统的运动进行监控,并且还可以对故障进行排查。(本文来源于《兰州理工大学》期刊2017-04-20）
何亿[9]（2016）在《遗传算法下物流配送中心订单拣选路径优化》一文中研究指出订单拣选路径选择是物流配送中心运作效能的核心环节,运用遗传算法等先进算法优化订单拣选路径有助于提高配送中心运作效率。本文阐述了物流配送中心订单拣选路径优化研究的意义,从人工订单拣选模式、拣选路径选择和内设巷道型订单拣选决策方面回顾相关研究,设计遗传算法支持的配送中心订单拣选路径优化方案规划和具体实施步骤,提出构建多订单处理信息系统、强化订单拣选作业与越库配送系统对接能力建设等优化配送中心订单拣选的可行策略。(本文来源于《商业经济研究》期刊2016年21期）
李电生,张腾飞,李佳祺[10]（2016）在《基于TSP仓库拣选路径优化研究——以A公司为例》一文中研究指出我国许多中小企业,特别是在制造业当中,其物流管理水平有限,仓库管理较为粗放,拣选运作效率低,导致整体物流成本居高不下等问题,严重制约企业的长远发展,不利于企业经济效益的实现。文中将采用解决TSP问题的方式,利用图论求解哈密顿回路的方法,建立最优拣选路径的模型并进行求解,以达到拣选效率的提高。(本文来源于《物流工程与管理》期刊2016年06期）
拣选路径优化论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着计算机技术的发展与企业信息化的推进,中小型企业仓库管理系统如雨后春笋般层出不穷,为库内信息采集、记录和管理提供了有效的平台。而随着出入库任务的增加,货位分配与拣选路径优化成为提高仓库存储能力与作业效率的关键,传统记账式仓库管理系统已经无法满足当前的仓储和拣选需求。因此,开发一款具有自动优化货位分配和拣选路径功能的仓库管理系统对中小型企业的发展具有重要的现实意义。遗传算法具有内在的隐并行性和良好的全局寻优能力,运行速度快且容易发现最优解,对求解货位分配和拣选路径优化模型具有很好的性能。但是,随着迭代次数的增多,算法的搜索效率逐渐降低,容易陷入局部最优解。针对上述问题,本文提出了改进的遗传算法对货位分配和拣选路径优化模型进行求解。在此基础上,设计并实现了应用于中小型企业的仓库货位分配和拣选路径优化原型系统。论文的主要工作如下:(1)提出基于改进选择算子的多种群遗传货位分配算法(Multi-population Genetic Location Allocation Algorithm Based on Improved Selection Operator,IMGA-LA)以解决货位分配与优化问题,满足中小型企业仓库管理系统对货位分配的需求。考虑货物周转率、货物相关性、货架稳定性和货物与货位之间匹配关系对仓库存储能力和作业效率的影响,建立多目标货位分配优化模型。在采用遗传算法求解模型过程中,采用累积概率改进选择算子,保证子代种群个体的优良性,提高算法的搜索效率;采用多种群遗传机制,增加种群的多样性,使算法不易陷入局部最优解。将IMGA-LA算法与GA、IGA和PSO算法在特定数据集上进行实验比较,结果表明,所提算法在全局搜索能力、收敛性和稳定性方面都得到显着提高,而在仓库的存储能力和作业效率方面也有明显改善。(2)提出基于时间窗约束多种群遗传拣选路径优化算法(Multi-population Genetic Order-picking Optimization Algorithm Based on Time Window Constraints,TWCMGA-OPO)以解决多人作业拣选路径优化问题,满足中小型企业仓库管理系统对拣货策略的优化需求。考虑到中小型企业仓库货物拣选依靠人工作业会导致的拣选任务分配、拣选路径冲突以及如何求得最短拣选路径的问题,建立以拣选路径长度最短为目标的多人作业拣选路径优化模型。在模型求解过程中,采用时间窗算法分析路径集合,通过调整对同一路段重迭占用的时间窗,从而消除路径冲突。在特定数据集上的实验结果表明,所提算法求得的拣选路径长度与GA、IGA和PSO算法相比分别减少了6.09%、4.45%和6.72%,同时由于算法考虑到多人拣货的并行性,因此可以使得拣货时间大幅减少。(3)通过对中小型企业仓库管理系统的需求分析和在上述货位分配和多人作业拣选路径优化算法的基础上,采用MySQL和SQLite数据库以及Java语言,设计和实现了运行在客户端和Android端的具有货位分配和拣选路径优化功能的中小型企业仓库管理原型系统。测试结果表明,该系统满足仓库管理的基本需求,并能满足货位分配和货物拣选路径优化的需求。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
拣选路径优化论文参考文献
[1].张新艳,周雨晴.基于鱼骨型仓库的拣选路径问题优化[J].同济大学学报(自然科学版).2019
[2].张宇.仓库管理系统中货位分配与多人作业拣选路径优化[D].江苏大学.2019
[3].王均峰,于军琪,赵安军,李若琳.基于群智能算法的仓库拣选路径优化[J].工业控制计算机.2019
[4].包珊珊,张敏,尹健康,蔡振宇.考虑半托盘出库的堆垛机复合作业拣选路径优化研究[J].工业工程.2019
[5].李永伟,刘树安,郭晋秦.基于双层遗传算法的仓库拣选路径优化问题研究[J].太原学院学报(自然科学版).2018
[6].佘智勇,庄健敏,翟旭平.双区型仓库拣选路径优化研究[J].工业控制计算机.2018
[7].李燕刚,邓建新,贺秋瑶,冯岩捷,王伟杰.基于TransCAD的固定货架立体仓库拣选路径优化[J].装备制造技术.2017
[8].贾京京.长纵深式立体仓库拣选路径优化及堆垛机控制系统的设计[D].兰州理工大学.2017
[9].何亿.遗传算法下物流配送中心订单拣选路径优化[J].商业经济研究.2016
[10].李电生,张腾飞,李佳祺.基于TSP仓库拣选路径优化研究——以A公司为例[J].物流工程与管理.2016
标签：鱼骨型仓库布局; 拣货路径优化; 混沌理论; 模拟退火粒子群优化算法;