一种立体库多提升机的配置方案及任务调度方法技术

本发明专利技术提供了一种立体库多提升机的配置方案及任务调度方法，涉及物流技术领域以及工业自动化领域，针对目前物流技术领域没有适用于立体库多台提升机的调度优化方法，其中包含基于建立XYZ三轴模型下的立体库中四向穿梭车与提升机的时间模型，多台提升机的任务合理分配与调度优化，用循环补齐方法对本模型求解与验证。基于MATLAB的仿真模型验证了本方法的可靠性，补充了当前产业内关于多台提升机的配置优化与调度方法。

【技术实现步骤摘要】
一种立体库多提升机的配置方案及任务调度方法
本专利技术涉及物流
以及工业自动化领域，是一种立体库多提升机的配置方案及任务调度方法。
技术介绍
(1)目前国内很多立体库都是采用堆垛起重机，这种方式虽然可以增加仓库的存储高度，但是能耗高，柔性差。(2)针对起重机的不足，当今的发展主流开始使用穿梭车与提升机，但是目前市面上的仓库与专利都是采用多台穿梭车并行的运行以及一台提升机串行的运行，虽然单提升机立体库的形式会节省提升机成本，调度算法简单，运行性能稳定，但是系统整体性能并没有得到提升，因为一旦提升机故障，整个系统将会宕机。(3)一种立体库多提升机的配置方案及任务调度方法，旨在解决当前立体库设备中的多提升机配置及任务分配方法及优化问题。虽然目前国内外针对立体库起重机模式与立体库单提升机穿梭车模式的解决方案较为成熟，然而并没有针对多提升机的配置方案与调度任务解决方法，因此此类问题仍需要进一步的研究，为此，本方法在上述背景中提出。
技术实现思路
本专利技术针对目前物流
没有立体库多台提升机的调度优化方法，运本文档来自技高网...

【技术保护点】
1.一种立体库多提升机的配置方案及任务调度方法，其特征在于，该方法包括以下步骤：/n1)对于多台四向穿梭车与多台提升机并行运输穿梭车，建立立体库XYZ三轴坐标模型以及货物出入库作业时间模型；/n2)对各批次订单任务以自然数编码的编码方案并对多台提升机建立任务调度模型；其中，每个自然数编码的编码方案中包含订单任务的层、列和行；/n3)建立优先等级制度与同等级先到先服务原则的策略；/n所述优先等级制度是指四向穿梭车系统对任务进行等级分类，第一等级运输任务为提升机运输空闲穿梭车，第二等级运输任务为提升机运输载货穿梭车；所述同等级先到先服务原则是指先提交提升机服务申请的穿梭车优先得到服务；/n4)基于...

【技术特征摘要】
1.一种立体库多提升机的配置方案及任务调度方法，其特征在于，该方法包括以下步骤：
1)对于多台四向穿梭车与多台提升机并行运输穿梭车，建立立体库XYZ三轴坐标模型以及货物出入库作业时间模型；
2)对各批次订单任务以自然数编码的编码方案并对多台提升机建立任务调度模型；其中，每个自然数编码的编码方案中包含订单任务的层、列和行；
3)建立优先等级制度与同等级先到先服务原则的策略；
所述优先等级制度是指四向穿梭车系统对任务进行等级分类，第一等级运输任务为提升机运输空闲穿梭车，第二等级运输任务为提升机运输载货穿梭车；所述同等级先到先服务原则是指先提交提升机服务申请的穿梭车优先得到服务；
4)基于循环补齐法的求解方法对模型进行求解。


2.根据权利要求1所述的立体库多提升机的配置方案及任务调度方法，其特征在于，
步骤1)中所述立体库XYZ三轴模型即列数为X轴，从左至右为0至W，W为最大列数；行数为Z轴，从前至后为0至L，L为最大行数；层数为Y轴，从下至上为0到H，H为最高层数；
所述时间模型即为穿梭车的运行时间与提升机运行时间
其中，穿梭车取货时间为

为穿梭车横向轨道运行时间，为穿梭车纵向轨道运行时间，为穿梭车换向时间，为穿梭车取货时间；
提升机运行时间为
t(x)与t(y)为提升机上下运行的时间，tk为穿梭车上下提升机时间；

和由公式计算得到，
t(x)与t(y)由公式计算得到，
其中SS为轨道上的横纵运动距离，由公式SS,Z＝|i-j|·WS计算得到，
SL为提升机垂直方向的运动距离，由公式计算得到，
aS与vS为穿梭车的加速度与最大均速速度，aL与vL分别为提升机的加速度与最大均速速度；
M为设定的货位行数，且M＝W/2，W为偶数；WS为货位宽度，WL为货位长度，且Lh为巷道宽度，A为每个提升机服务的巷道数；i和j表示穿梭车运动前后在纵向轨道的列数，或横向轨道的行数，为向上取整符号，Wn为货位所在行数，Am,n为提升机所在巷道数。


3.根据权利要求1所述的立体库多提升机的配置方案及任务调度方法，其特征在于，
步骤2)中任务调度模型中提升机数量配置通过以下几个步骤获得：
1)确定提升机巷道服务数量其中M...

【专利技术属性】
技术研发人员：隋振，陈华锐，吴涛，张天星，
申请(专利权)人：吉林大学，
类型：发明
国别省市：吉林;22