基于遗传退火算法的AS/RS货位分配问题求解

作为自动化立体仓库出入库作业的起点,货位分配对立体仓库的性能和效率都有着重要的影响,文章在分析立体仓库作业特点的基础上,运用遗传退火算法求解优化模型,并基于MATLAB对优化算法进行了实验仿真验证,结果显示,遗传退火算法对解决货位优化分配问题是有效可行的.     

多载具自动化立体仓库货位分配与作业调度集成优化

为提高多载具自动化立体仓库进出库作业效率,提出货位分配与作业调度集成优化方法。从指令分组、货位分配及子行程作业模式与顺序3方面进行分析,结合堆垛机实际运作规律,构建以最小化行程时间为目标函数的集成优化数学模型。针对二者相互反馈的特点,设计了双层遗传搜索算法对模型进行求解,该算法使优化形成一个闭环,可得到比较理想的解。仿真实验结果表明,双层遗传算法在不同的订单规模和载具数量下均能获得满意解;与分别优化相比,所提方法能够有效缩短作业时间。     

基于改进灰狼优化算法的自动化立体仓库作业能量优化调度

针对带有截止时间约束的自动化立体仓库出入库作业调度问题,以调度过程中堆垛机能量消耗为优化目标建立数学模型,并引入相应的惩罚函数。对于入库货物,同时考虑定位存储和随机存储两种入库策略,采用一种最近邻货位选择策略对随机存储货物进行合理货位分配。采用一种改进灰狼优化算法对问题进行求解,算法通过引入融合Lévy飞行的混合个体更新策略和多种群重组策略来增强算法的搜索能力。通过仿真实验验证了改进灰狼优化算法在求解自动化立体仓库出入库作业能量优化调度问题的有效性。     

基于SA的PSO自动化仓库拣选作业路径优化方法

自动化立体仓库是现代化大生产的必然产物,立体仓库制造业是我国新兴的高科技产业.本文分析自动化立体仓库拣挑算法的路径优化问题,提出基于模拟退火的粒子算群算法,求解拣选作业路径优化问题,得到了较好的效果.     

基于混合禁忌搜索算法的自动化立体仓库的货位分配与优化研究

自动化立体仓库是现代物流系统的重要组成部分。文章在对自动化立体仓库的出入库作业方式进行分析的基础上,提出了一种求解自动化立体仓库货位分配与优化的混合禁忌搜索算法HTS(Hybrid Tabu Search)。HTS通过启发式算法生成货位分配的初始解,然后由禁忌搜索算法对货位分配进行优化,从而提高立体仓库的运作效率。在实施应用的过程中,对HTS算法的有效性进行了验证。     

两端式同轨双车运行模式的货位分配策略EI北大核心CSCD

针对大型工业立体仓库因巷道纵深过长普遍存在存储效率低的问题,提出两端式同轨双车的运行模式,并以存储效率优先原则、结构稳定性原则为评价标准,建立了适用于同轨双车运行模式的货位分配模型。设计了3种多目标生物地理学优化算法,构建了集成多目标生物地理学优化算法获取符合货位分配模型的最优解集,实现了该模式下的货位优化。运用MATLAB进行仿真,结果表明集成多目标生物地理优化算法比3种多目标生物地理学优化算法及标准遗传算法均具有更好的收敛性和搜索效率,可以有效解决两端式同轨双车运行模式下任意规模的立体仓库货位分配问题,且性能稳定,对提高大型工业立体仓库的存储效率及其结构稳定性具有一定的理论指导和应用价值。     

基于粒子群算法的立体仓库系统堆垛机作业路线优化

运用粒子群算法优化立体仓库系统堆垛机作业路线。实际应用证明,该算法用于自动化立体仓库系统堆垛机作业路线优化是有效可行的。     

GASA混合优化算法在自动化立体仓库堆垛机作业调度问题中的应用

堆垛机出入库调度优化问题是提高自动化立体仓库工作效率的关键技术之一.本文通过对出入库调度问题中影响堆垛机作业时间因素的分析,把堆垛机调度的优化路线问题转化为TSP问题,然后采用遗传-模拟退火混合优化算法来解决.数值试验表明混合优化算法吸收了单一算法的各自优点,克服了本身的缺点,显示出较强的全局优化能力,为立体仓库任务调度问题提供了新的求解思路.     

自动小车存取系统复合作业三维空间路径优化

为了提高智能立体仓库的运转效率,提出了一种改进的人工狼群算法,利用该算法有效地解决了轨道小车存取系统复合作业三维空间路径优化问题。针对该系统出入库复合作业的特点,设计了一种包含轨道引导小车任务分配与三维空间路径信息的编码和解码方法;将禁忌表和拥挤度因子引入算法,并采用自适应围攻步长来避免算法陷入局部最优,同时加快算法的后期收敛速度。以某省级电能计量设备自动检定中心的AVS/RS系统为实例,将该算法与另外两种优化算法进行比较,结果表明该改进算法的收敛速度更快、优化率更高、得到的解最优。     

多载具自动化存取系统作业调度优化

为从作业调度角度提交多载具自动化存取系统的运作效率,根据多载具自动化存取系统的作业特点,建立了多载具自动化存取系统作业调度优化问题的数学模型,对问题进行复杂度分析,证明为NP-hard问题,设计了遗传模拟退火算法对问题进行求解.通过实例对算法性能进行分析,结果表明提出的算法具有较好的求解精度和较高的求解效率,能够有效地缩短完成存取货作业的行程时间.     

烟丝原料立体仓库堆垛机出入库作业优化研究

为了提高烟丝原料立体仓库堆垛机的作业效率,解决多台堆垛机作业不均衡问题,提出了以各堆垛机作业时间总和最小与作业时间均衡为目标的出入库作业优化模型.在该模型中,用出入库优化作业的规则替代原有作业规则.为了寻求最佳的出入库货位序列,该模型通过构建货位坐标系,采用堆垛机在全速和减速运行状态下联合作业和单作业两种模式的作业时间计算方法,提高了出入库的作业效率.在相同参数下,对一个具体烟丝立体仓库实例进行了作业优化前后的比较.结果表明,通过采用优化作业方法,作业效率每小时可以提高82个烟包,各堆垛机的作业不均衡性大为减小.     

自动化立体仓库货位优化研究

分析了自动化立体仓库货位优化的问题,建立了自动化立体仓库货位优化的数学模型,采用遗传算法研究了货位优化的方法,通过实例仿真分析,优化后显著提高了货架的稳定性,并且提高了货物的存取效率。     

大型周转型自动化仓库的倒库算法

为提高出库效率,优化自动化仓库的货物布局,提出了基于分层序列法思想的自动化仓库倒库优化算法。根据“货物距离出口最近”和“空筐距离出口最远”原则生成仓库货物的最佳布局位置,以单目标序列优化法对倒库作业进行优化。该算法已应用于某机场大型自动化周转仓库监控管理系统,提高了出入库效率。     

自动化立体仓库双梭堆垛机作业时间及系统吞吐性能

分析了堆垛机作业时间的影响因素及系统吞吐性能;建立了多种情况下双梭堆垛机作业时间期望和方差的数学模型以及多种情况下双梭堆垛机自动存取系统的作业周期数学模型。     

自动化立体仓库中载人联机可视化拣选方案及其性能分析

提出了一种新颖的利用网络技术和触摸屏进行载人巷道堆垛机上的可视化拣选操作方案，配合存储货位分配策略和执行批量拣选作业的优化顺序方式，可以提高自动化立体仓库中载人拣选作业方式的工作效率，增加拣选操作的吞吐率，在概述了这种新方案的实现框架之后，给出了这种方案的性能模型，并对具有动态作业插入时的系统性能进行了分析。     

基于Petri网的自动化立体仓库复合建模研究

阐述了自动化立体仓库的作业流程,针对自动化立体仓库工作环节多、作业复杂的特点,使用Petri网建模和面向对象建模相结合的复合建模方法,建立了自动化立体仓库的整体层次模型和动态模型,提供一种解决复杂系统建模、分析和验证等问题的方法。     

Storage assignment optimization in a multi-tier shuttle warehousing system

The current mathematical models for the storage assignment problem are generally established based on the traveling salesman problem(TSP), which has been widely applied in the conventional automated storage and retrieval system(AS/RS). However, the previous mathematical models in conventional AS/RS do not match multi-tier shuttle warehousing systems(MSWS) because the characteristics of parallel retrieval in multiple tiers and progressive vertical movement destroy the foundation of TSP. In this study, a two-stage open queuing network model in which shuttles and a lift are regarded as servers at different stages is proposed to analyze system performance in the terms of shuttle waiting period (SWP) and lift idle period (LIP) during transaction cycle time. A mean arrival time difference matrix for pairwise stock keeping units(SKUs) is presented to determine the mean waiting time and queue length to optimize the storage assignment problem on the basis of SKU correlation. The decomposition method is applied to analyze the interactions among outbound task time, SWP, and LIP. The ant colony clustering algorithm is designed to determine storage partitions using clustering items. In addition, goods are assigned for storage according to the rearranging permutation and the combination of storage partitions in a 2D plane. This combination is derived based on the analysis results of the queuing network model and on three basic principles. The storage assignment method and its entire optimization algorithm method as applied in a MSWS are verified through a practical engineering project conducted in the tobacco industry. The applying results show that the total SWP and LIP can be reduced effectively to improve the utilization rates of all devices and to increase the throughput of the distribution center.     

面向仓储物流的建模及控制系统设计方法

为提高现代企业仓储物流的设计质量和效率,提出了一种基于资源颜色时序信号的扩展Petri网建模及控制系统设计方法.该方法首先采用资源颜色时序信号的扩展Petri网建立了仓储系统的动态模型,清晰地描述了各种物流活动的顺序、并发,冲突等关系,并结合关联矩阵,阐述了判断死锁和陷阱的方法.该方法建立的模型可根据Petri网运算规则进行保性化简,便于仿真分析和验证,且可直接用于系统可编程逻辑控制器的控制程序设计.最后,以仓储物流控制系统为例,阐述了系统建模及控制设计过程.     

基于FMS的自动化立体仓库监控系统开发与应用术

为了实现对基于柔性制造系统（FMS）的自动化立体仓库（AS／RS）的监控与管理,以浙江机电职业技术学院示范院校建设FMS项目为背景,根据具体实验教学的要求,进行了自动化立体仓库集成监控系统设计,实现了一套功能完备、规范化、工程化的集成监控软件。研究结果表明,该系统的运行效果令人满意。     

具有AGV和AS/RS的装配线物流系统分析

阐述了具有自动导引车(AGV)和自动存取系统(AS／RS)的物流系统的工作流程，建立了该类物流系统的排队网络模型，分析了系统的性能与系统设计参数之间的关系，为设计具有AGV和AS／RS的复杂物流系统提供依据。