[发明专利]一种多层穿梭车系统货位分配与作业调度集成优化方法

说明书

一种双载式双深位多层穿梭车系统货位分配与作业调度集成优化方法，包括以下步骤：步骤1、确定双载式双深位多层穿梭车系统出入库复合作业流程；步骤2、根据出入库复合作业流程的描述，初始化系统基本参数，建立复合作业时间模型；步骤3、基于分区策略，建立倒货作业时间模型；步骤4、将各分区货位状态分类，便于入库货位选择及倒货货位确定；步骤5、基于分区改进型作业原则，更新各分区货位状态；步骤6、设计自适应多种群遗传算法,运用matlab软件对实例求解。本发明提高仓库作业效率，求解效率高且收敛速度快。

技术领域

本发明属于多层穿梭车技术领域，具体是涉及一种双载式双深位多层穿梭车系统货位分配与作业调度集成优化方法，既包括对该问题的建模，也包括自适应多种群遗传算法求解该模型的具体过程。

背景技术

随着土地和劳动力成本的不断攀升，仓储企业为节省成本，提高存储密度和吞吐量，对紧致化、自动化以及智能化的仓储系统要求愈加迫切，其中较为典型的就是多层穿梭车系统。随着多层穿梭车系统在不同行业的广泛应用，形式单一的多层穿梭车系统已不能满足行业需求。为应对不同的市场需求，多层穿梭车系统设计和配置出现了形式的多样化，如料箱单元双深位及提升机双载位、跨层穿梭车、跨巷道穿梭车等等。为了同时满足快速出入库以及高密度存储的需求，双载式双深位多层穿梭车系统随之得到应用，相比传统的单载单深位多层穿梭车系统，双载式双深位多层穿梭车系统在空间利用率和作业效率上有其独特的优势，这是因为该系统具有更少的巷道数量，并减少了提升机空载运行时间。

出入库复合作业是双载式双深位多层穿梭车系统主要作业模式，然而，在出库作业过程中，有一定概率发生倒货，这无疑增加了仓储调度过程中的复杂性。由于双载式双深位多层穿梭车系统单次访问货位数和调度的复杂度增加，且货位分配与作业调度关联度相比单载时增强，依然单独优化货位分配或作业调度，将难以发挥仓库最佳性能。因此，对货位分配和作业调度集成优化进行研究，可增加系统灵活性，提高系统运行效率，更符合实际运行情况。

发明内容

本发明的目的在于解决现有研究的不足，提出一种双载式双深位多层穿梭车系统货位分配与作业调度集成优化方法，提高仓库作业效率，求解效率高且收敛速度快。

为了解决上述技术问题本发明提供如下技术方案：

一种双载式双深位多层穿梭车系统货位分配与作业调度集成优化方法，包括以下步骤：

步骤1、确定双载式双深位多层穿梭车系统出入库复合作业流程；

步骤2、根据出入库复合作业流程的描述，初始化系统基本参数，建立复合作业时间模型；

步骤3、基于分区策略，建立倒货作业时间模型；

步骤4、将各分区货位状态分类，便于入库货位选择及倒货货位确定；

步骤5、基于分区改进型作业原则，更新各分区货位状态；

步骤6、设计自适应多种群遗传算法,运用matlab软件对实例求解。

进一步，所述步骤1中，双载式双深位多层穿梭车系统执行出入库复合作业的过程如下：

1.1)提升机从I/O位置出发，前往入库任务1所在层，缓存区卸下货物后，由该层穿梭车放入指定货位；

1.2)提升机继续前往入库任务2所在层，缓存区卸下货物后，由该层穿梭车放入指定货位；

1.3)提升机前往出库任务1所在层，该层穿梭车取出货物，若需要倒货，则先倒货再出库，并运送至提升机；

1.4)提升机继续前往出库任务2所在层，该层穿梭车取出货物，若需要倒货，则先倒货再出库，并运送至提升机；

1.5)提升机将货物运送至I/O位置；