[发明专利]子母穿梭车密集仓储系统复合作业三维路径规划方法

说明书

本发明公开了子母穿梭车密集仓储系统复合作业三维路径规划方法，步骤1：双目标复合作业三维路径优化模型建立：步骤2：建立适应度函数：步骤3：基于布谷鸟算法局部搜索的混合智能水滴算法迭代寻最优路径：步骤4：运用混合智能水滴算法求得最优的水滴路径，解码可得综合最优的复合作业三维路径。为提高子母穿梭车密集仓储系统运作效率，对系统的复合作业三维路径规划问题进行研究，能够有效的降低复合作业设备的碳排放成本，优化三维空间路径，提高出入库效率。

技术领域

本发明涉及一种子母穿梭车密集仓储系统复合作业三维路径规划方法。

背景技术

密集仓储系统因其自动化程度高、存储率高、占地面积小和空间利用率高等优点，正在成为仓储系统建设的主要趋势。子母穿梭车(穿梭车集合穿梭板)型密集式仓储系统是一种典型的密集式仓储系统。与传统自动化立体仓库相比，能节省50％—60％的空间，但作业效率比自动化立体仓库低，因此该系统运营效率如何提升就成为关键问题。

要提高该系统的运营效率，除了需要研究设备选型及货位分配方面问题外，还要研究子母穿梭车出入库作业的路径优化设计问题。子母穿梭车在执行货物出入库存取任务时，货物存取的方式通常有单一作业方式和复合作业方式两种：(1)单一作业方式是指子母穿梭车完成单一的出库或入库任务；(2)复合作业方式是指子母穿梭车执行完入库任务后马上执行出库任务，出库任务与入库任务交叉执行。相比于单一作业方式，复合作业的调度更具复杂性，解的搜索空间随着复合作业任务K的增加而增大，可能的路径数目K！。如何采取合适的复合作业调度策略，在提升子母穿梭车密集仓储系统效率的同时，又能有效的减少出入库设备的碳排放量，这很大程度上取决于复合作业三维路径是否合理。因此研究子母穿梭车密集仓储系统复合作业的三维路径规划方法，如何减少碳排放、提高系统效率成为一个科学问题。

对于自动化立体仓库中出入库设备的复合作业路径优化问题，目前的研究多是以设备运行路径最短或时间最短为目标建立模型。分析轨道导引小车系统复合作业任务队列特征，建立了运行时间最短的数学模型，并用改进量子微粒群算法加以优化；对堆垛机和RGV配置比为1:2的密集仓储系统进行研究，考虑了设备在执行复合作业任务过程中的加速度，建立了以设备运行时间最短为目标的复合作业调度优化模型，并利用混合ACO算法进行优化求解；针对多RGV和多提升机的AVS/RS系统的复合作业调度问题进行研究，建立了以设备完成任务路径最短为目标的数学模型；针对双载式多层穿梭车仓储系统复合作路径优化问题，建立了以最小作业时间为目标的复合作业路径优化模型，在求解该模型时，运用了混合植物繁殖算法，实例证明，该算法能有效的减少复合作业调度时间。

对于路径优化中设备的碳排放问题，李进针对带时间窗的车辆路径问题，在模型中考虑了油耗、碳排放和旅行时间等因素，将车辆速度作为决策变量，建立了以综合成本最低为目标的混合整数规划模型，并提出了两阶段启发式算法对该模型进行求解；建立了一个考虑碳排放成本的冷链物流配送路径优化数学模型，采用蚁群启发式算法对该模型进行求解；Lerher等研究了小负荷的自动化立体仓库拣选路径规划问题，将拣选过程中出入库设备的能源消耗转化成碳排放量，建立了以设备最小碳排放为目标的能源效率模型，该模型能有效降低设备的能耗，从而降低二氧化碳的排放量；Ali Roozbeh Nia限制了自动化立体仓库中所有设备的可用时间和允许产生的温室气体总排放量，在拣选路径的模型中考虑了碳排放的税收成本、惩罚成本和折扣成本，建立了以综合碳排放成本最低为目标的拣选路径优化模型，并用蚁群算法对该数学模型进行求解。

综上所述，国外近几年的研究开始在自动化立体仓库出入库设备的路径规划上考虑碳排放因素，而国内对立体仓库复合作业三维路径的规划多是以出入库设备运行路径最短或时间最短为目标建立模型，对出入库设备运行过程中的碳排放因素研究未见相关文献，且模型中并未考虑设备满载与空载的速度差异。以上均没有见子母穿梭车系统的碳排化问题的研究。

发明内容