首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
针对某计量检定中心对大量待检仪表的仓储需求,提出了基于模拟退火算法的自动小车存取系统(Autonomous Vehicle Storage and Retrieval Systems,AVS/RS)多批货箱入库货位优化分配方法.提出货位预分区策略,在提高货箱出入库节奏的同时使仓库整体货位安排也较为合理;根据货箱质量与周转率将货箱分类,分类数目与仓库货区分类数目相同,并采用模拟退火算法求解各类货箱与货区的对应关系;以出入库总能耗及存取效率为优化目标建立货位分配模型,采用模拟退火算法求解该模型得到最佳货位组合,并通过实例对比分析了采用不同方法对多批货箱入库能耗和效率的影响.  相似文献   

2.
自动分拣系统并行分区拣选优化策略   总被引:5,自引:0,他引:5  
分析自动拣选系统的拣货区数量、缓冲区容量和品项分配与并行分区拣选策略下系统效率的关系,研究各拣货区挡板动作时序对订单拣选总时间的影响,提出一个对并行分区拣选策略的综合优化方法.该方法以总拣选时间最小为目标,确定最佳拣货区数量和缓冲区容量,引入并改进相似系数,建立基于相似系数的品项分配聚类模型,提出一种启发式聚类算法.经对某自动分拣系统进行实例仿真分析,结果表明,该综合优化方法有效.  相似文献   

3.
介绍了货位存储的策略,在货品一货位耦合分配策略中根据堆垛机水平垂直运行速度不同给出了新的货位编号策略;根据不同的货位分配原则,得出货位分配优化的三个目标条件;对求解货位分配优化的各种方法进行了比较.  相似文献   

4.
为优化仓储拣货路径,缩短拣货距离,根据仓储布局条件建立了拣货路径优化模型,构造了货位间距离矩阵,基于基本教与学算法步骤设计了一种离散型教与学算法进行模型求解,为提高算法求解效率和搜索能力,在算法中引入优秀插班生策略和自学策略,给出一种多班级离散型教与学算法。为验证本文算法的有效性,对算法进行了实例测试,并与原算法进行对比,测试结果表明本文算法能够解决仓储路径规划问题,对比结果表明引入优秀插班生策略和自学策略后算法的收敛速度和搜索能力得到一定提升。  相似文献   

5.
面向配送中心自动拣选系统的效率需求,提出了一种新型的串并行混合拣选策略,并设计了品项货位分配的优化方法。针对订单拣选作业,结合串、并行拣选策略的优点设计混合拣选策略:首先选择非干涉品项进行并行拣选,而后针对并行拣选后产生的间隙选择合适品项进行插空拣选,最后对剩余品项进行串行拣选。针对该拣选策略受品项货位分配影响较大的特点,设计了改进的小生境遗传算法对拣选系统的品项货位分配进行优化。仿真试验结果证明了串并行混合拣选策略和品项货位分配优化方法对提高自动拣选系统效率的有效性和可行性。  相似文献   

6.
为了提升仓储物流中心的生产运作效益,基于一种非传统fishbone布局路径优化特点研究的基础上,提出了一种质量、体积双负载约束下的存取协同的策略模式,并构建了拣选路径的优化模型。针对该模型,设计了改进的禁忌搜索算法(TS)进行模拟仿真试验,该算法的初始值部分由遗传算法生成,有效地克服了禁忌搜索算法对初始值的依赖性。应用该算法,针对不同的订单规模和不同的初始负载比例,将传统的拣选模式和存取协同的策略模式下的最短拣货路径距离进行了比较,结果显示存取协同策略模式能够缩短fishbone布局下拣货路径的距离,其优化比例最高可达38%左右,最差的优化结果也有12%,从而提升生产作业效率。  相似文献   

7.
为了求解车载能力有限的双区型仓库拣货路径优化问题,根据双区型仓库拣货作业的特点,以拣货路径距离最短为目标,建立了双区型仓库拣货路径模型,并根据双区型仓库构造,求解任意2个货位间最短距离,同时提出了贪心算法和遗传算法相结合的贪心遗传算法求解方法,并以双区型仓库为对象进行仿真验证和分析。仿真结果表明,本文提出的算法能有效地提高优化路径的全局最优性和稳定性,而且对不同规模大小的拣货点均可以取得很好的优化效果;利用本文算法求解双区型仓库中的最优拣货路径能极大的缩短拣货车辆行走距离,提高拣货作业工作效率。该研究对双区型仓库拣货路径的优化具有十分重要的意义。  相似文献   

8.
随着可利用土地资源的日益稀缺,仓储企业为降低成本,提高存储密度,对紧致化仓储要求愈加迫切。提高存储密度的一个重要途径是尽量减少巷道,与单倍货架相比,倍深式货架节约了巷道空间,从而实现了紧致化仓储。在考虑堆垛机的运行时间和堆垛机在货位的停留时间的基础上,建立堆垛机执行交叉存取指令的倍深式货位优化模型。为减少翻箱操作次数,根据倍深式货架特征提出CloseOpen算法和指派算法对模型进行求解。仿真实验显示:批量存储的效率比单一存储的效率高;当存储密度为80%时,与随机存储算法对比,CloseOpen算法提高了27.76%,指派算法提高了30.12%。  相似文献   

9.
为了对自动化立体仓库拣货系统进行优化,本文根据自动化仓库订单拣货问题的特点,以拣货时间最小化为目标建立了相应的数学模型,设计了基于启发式规则的求解算法,并用MATLAB实现了算法,经仿真验证以及将启发式算法与文献其它算法进行比较,结果表明,应用本文模型以及改进的启发式算法进行拣选路径的设计,能够有效地缩短拣选时间和距离,从而提高拣选效率,本算法具有一定的实用性。  相似文献   

10.
基于ABC法和自适应混合遗传算法的仓储区域布局优化策略   总被引:1,自引:0,他引:1  
针对仓储区域的规划问题,提出了基于ABC法和自适应混合遗传算法的两阶段布局优化策略:第一阶段从整体上应用ABC法对仓储区域进行科学规划,缩短了搬运距离和作业时间;第二阶段将货位分配问题转化为装箱问题进行研究,并应用自适应混合遗传算法进行求解,从而提高了货位利用率.仿真结果表明,该算法在效率和精度上均优于基本遗传算法.  相似文献   

11.
将模拟退火算法应用于超声层析成像,以避免对初始模型的依赖,并在全局范围内搜寻最优解。为合理确定模拟退火算法的各项参数和规则,在对超声波速进行反演时,进行如下设计:以声波走时误差的二阶范数作为目标函数;以逐渐缩小的邻域对波速向量进行随机扰动,并根据先验信息对新解进行取模约束;以Me-tropolis准则接受新解;通过实验获得合理的初始温度;以指数函数进行降温。为最大程度逼近最优解,需要跟踪保持历史最优解。经过数值模拟及对混凝土桩基的实际测算,证明了该方法的有效性。  相似文献   

12.
A method of hydraulic grid slotting and hydraulic fracturing was proposed to enhance the permeability of low permeability coal seam in China. Micro-structural development and strength characteristics of coal were analysed to set up the failure criterion of coal containing water and gas, which could describe the destruction rule of coal containing gas under the hydraulic measures more accurately. Based on the theory of transient flow and fluid grid, the numerical calculation model of turbulence formed by high pressure oscillating water jet was used. With the high speed photography test, dynamic evolution and pulsation characteristics of water jet water analysed which laid a foundation for mechanism analysis of rock damage under water jet. Wave equation of oscillating water jet slotting was established and the mechanism of coal damage by the impact stress wave under oscillation jet was revealed. These provide a new method to study the mechanism of porosity and crack damage under high pressure jet.Fracture criterion by jet slotting was established and mechanism of crack development controlled by crack zone between slots was found. The fractures were induced to extend along pre-set direction,instead of being controlled by original stress field. The model of gas migration through coal seams after the hydraulic measures for grid slotting and fracking was established. The key technology and equipment for grid slotting and fracking with high-pressure oscillating jet were developed and applied to coal mines in Chongqing and Henan in China. The results show that the gas permeability of coal seam is enhanced by three orders of magnitude, efficiency of roadway excavation and mining is improved by more than 57%and the cost of gas control is reduced by 50%.  相似文献   

13.
为获取捡货作业的最优路径,本文以某配送中心双区型仓库中人工拣货作业为研究对象,探讨了订单批量处理和拣货路径优化问题,建立了拣货车容量受限的TSP模型,并基于遗传算法,设计一种启发式算法对拣货路径进行优化处理,同时,应用Visual 6.0C++程序进行仿真实验,以快速获得任意订单中所有待拣货物的拣取顺序,计算出最短路程。仿真结果表明,将考虑拣货车容量限制的情况下求得的最优路径与未考虑拣货车容量限制的情况下求得的最优路径进行对比,结果拣货的先后次序完全不同,说明考虑运载量是有效的,且更符合实际情况。该研究不但提高拣货效率,而且节约各项成本,对现实仓库的拣货作业具有实际应用价值。  相似文献   

14.
车辆路径问题是物流系统优化的核心问题,在满足相关需求的情况下需要达到路径最短、成本最低等目的。文章提出一种模拟退火算法和蚁群算法的组合,通过改进蚁群算法相关参数、采用邻域算法对解进行二次搜索,从而改变解的质量并进行优选,以实现在满足相关约束条件下达到路径最短的优化。将该组合算法与基本蚁群算法、改进型的蚁群算法及VRP官网算例进行比较,实验结果表明,该组合算法在时间上和准确度上都有较大的提升,具有较好的应用价值。  相似文献   

15.
一种新的自适应退火遗传算法   总被引:3,自引:0,他引:3  
在函数的全局优化算法中,模拟退火算法和遗传算法的结合可较好地改善算法的性能。基于这个思想提出一种新的自适应退火策略用于遗传算法中选择概率的计算以增强算法的收敛性,在交叉和变异概率的选取上也进行了自适应处理,以进一步改善算法的稳定性和收敛性。基于典型算例的仿真结果验证了该算法对高维复杂函数最优化的有效性和高效性,其性能明显优于传统遗传退火算法、改进的进化规划方法。  相似文献   

16.
地球物理资料非线性反演方法讲座(三)模拟退火法   总被引:3,自引:1,他引:3  
模拟退火法源于统计热力物理学,它模拟熔融状态下物体缓慢冷却达到结晶状态的物理过程。模拟退火反演算法的基本思想是:生成一系列参数向量模拟粒子的热运动,通过缓慢地减小一个模拟温度的控制参数,使模拟的系统最终冷却结晶达到系统能量最小值的过程。模拟退火反演算法实质是利用了地球物理反演问题求解过程与熔化固体退火过程的相似性,开辟了地球物理反演的新途径,是非线性反演算法中一种最常用的算法。本讲座概要地介绍了模拟退火法的基本原理,模型搜索及解的接受准则,模拟退火法的分类及实现方法,并给出了模拟退火法在地震资料、电法资料及其他地球物理资料反演中的实例,最后总结和归纳了拟退火法的特点以及该方法的局限性。  相似文献   

17.
Difficulties with soft coal seams having a high gas content and high stress levels can be addressed by a technology of pressure relief and permeability increase. Slotting the seam by auxiliary drilling with a water jet that breaks the coal and slots the coal seam during the process of retreat drilling achieves pressure relief and permeability increase. Improved efficiency of gas extraction from a field test, high gas coal seam was observed. Investigating the theory of pressure relief and permeability increase required analyzing the characteristics of the double power slotting process and the effects of coal pressure relief and permeability increase. The influence of confining pressure on coal physical properties was examined by using FLAC3D software code to simulate changes of coal stress within the tool destruction area. The double power joint drilling method was modeled. Field experiments were performed and the effects are analyzed. This research shows that there is an “islanding effect” in front of the joint double power drill and slotting equipment. The failure strength of the coal seam is substantially reduced within the tool destruction area. Drilling depths are increased by 72% and the diameter of the borehole is increased by 30%. The amount of powdered coal extracted from the drill head increases by 17 times when using the new method. A 30 day total flow measurement from the double power drilled and slotted bores showed that gas extraction increased by 1.3 times compared to the standard drilled bores. Gas concentrations increased from 30% to 60% and were more stable so the overall extraction efficiency increased by a factor of two times.  相似文献   

18.
多阶段网络被广泛应用于机器学习集群,由于多阶段网络中可用路径多,分组的路由是一个组合优化难题。现有基于启发式的路由算法由于缺乏性能保证,严重影响分组传输延迟。提出了基于强化学习的多阶段网络分组路由方法,使用一个新颖的策略迭代算法,通过学习的方式计算出最佳路由策略。算法通过在策略评估步骤中使用价值函数的最大似然估计器,克服了强化学习方法中蒙泰卡罗(MC)或时间差分(TD)价值估计器样本效率低的问题。为了应对组合优化时计算复杂度高的问题,算法在策略改进步骤中将组合动作空间上的优化分解为各组成动作的序列优化,以提高求解效率。基于NS-3网络模拟器的仿真实验结果表明,相较于现有最优的启发式路由策略,该算法学习到的路由策略降低了13.9%的平均分组延迟。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号