(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210654815.6 (22)申请日 2022.06.10 (71)申请人 中国科学技术大学 地址 230026 安徽省合肥市包河区金寨路 96号 (72)发明人 余玉刚　刘雨雨　 (74)专利代理 机构 合肥金安专利事务所(普通 合伙企业) 341 14 专利代理师 彭超 (51)Int.Cl. G06F 30/13(2020.01) G06F 30/20(2020.01) G06Q 10/08(2012.01) (54)发明名称 用于多巷道立体仓库的最优尺寸及分类存 储的设计方法 (57)摘要 本发明公开了用于多巷道立体仓库的最优 尺寸及分类存储的设计方法， 方法步骤如下： S1： 对多巷道立体仓库所有货架的存储区域进行划 分； S2： 建立多巷道立体仓库分类存储的期望行 程时间模型； S3： 在随机存储的期望行程时间模 型中优化系统尺寸； S4： 在最优系统尺寸下采用 二分法优化 分类边界； 所述S1中多巷道立体仓库 一台堆垛机服务多条巷道， 系统出入口位于第一 条巷道出入口处， 将存储区域划分为两个， 周转 率越高的货物离出入口越近。 本发 明通过基于二 分法的算法优化分两类的存储边界， 在系统尺寸 确定的情况下可以在几秒钟 内得到最优的分类 边界， 且系统的最优边界在每排货架上的形状不 尽相同， 相比于随机存储策略， 本发明分类策略 改进幅度高达 50％。 权利要求书2页 说明书6页 附图3页 CN 115062381 A 2022.09.16 CN 115062381 A 1.用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其特征在于， 方法步骤如 下： S1： 对多巷道立体仓库所有货架的存 储区域进行划分； S2： 建立多巷道立体仓库分类存 储的期望行程时间模型； S3： 在随机存 储期望行程时间模型中优化系统尺寸； S4： 在最优系统尺寸下采用二分法优化分类边界。 2.根据权利要求1所述的用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其 特征在于， 所述S1中多巷道立体仓库中一台堆垛机服务多条巷道， 系统出入口位于第一条 巷道出入口处， 将存 储区域划分为两个， 周转 率越高的货物离出入口越近 。 3.根据权利要求2所述的用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其 特征在于， 所述S2中期望行程时间模型为： E(t)＝G1(t)E1(t)+(1‑G1(t))E2(t) 其中， t为第一区域和第二区域的在时间维度上的分类边界， E(t)为系统的期望行程时 间， E1(t)为第一存储区域的期望行程时间， E2(t)为第二存储区域的期望行程时间， G1(t)为 第一区域存 储货物的累计需求百分比。 4.根据权利要求3所述的用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其 特征在于， 所述第一区域和第二区域的在时间维度上的分类边界为： t(i,x,y)＝a(i)+max(x,y)； 其中， a(i)＝(i ‑1)w为系统存取货物时在交叉过道从系统出入口到第i个巷道入口的 时间； w为时间维度上相邻两个巷道之间的距离； max(x,y)为堆垛机运行至货物存储位置 (x,y)时沿x轴和y轴运行时间中的最大值。 5.根据权利要求3所述的用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其 特征在于， 所述第一存 储区域的期望行程时间和第二存 储区域的期望行程时间分别为： 其中， 区域j内所有存储货位的行程时间总和Vj(i,t)＝ ∫ ∫(x,y)∈zonei(t)tdxdy， (j＝ 1,2)； 区域j的总面积Sj(i,t)＝ ∫ ∫(x,y)∈zo nei(t)1dxdy， (j＝1,2)。 6.根据权利要求3所述的用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其 特征在于， 所述第一区域存 储货物的累计需求百分比为： 其中， ∑i:(i,x,y)∈zone1(t)S1(i,t)为第一存储区域的面积； N为巷道数目； b为货架在时间 维度上的高度； c为货架在时间维度上的长度； s为ABC曲线的形状参数。 7.根据权利要求6所述的用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其 特征在于， 所述ABC曲线的形状参数s计算方式为：权　利　要　求　书 1/2 页 2 CN 115062381 A 2G(i)＝is； 其中， G(i)为前i类货物的累计需求占比。 8.根据权利要求1所述的用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其 特征在于， 所述S3中优化的系统尺寸包括巷道数目、 货架在时间维度上的高度和长度。 9.根据权利要求8所述的用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其 特征在于， 优化后的巷道数目、 货架在时间维度上的高度和长度分别为： 其中， 表示对 进行四舍五入取整。 10.根据权利要求9所述的用于多巷道立体仓库的最优尺寸及分类存储的设计方法， 其 特征在于， 以优化后的巷道数目、 货架在时间维度上 的高度和长度为参数确定最优的期望 行程时间以及采用二分法确定最优的分类边界。权　利　要　求　书 2/2 页 3 CN 115062381 A 3