(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111498034.4 (22)申请日 2021.12.09 (71)申请人 中国科学技术大学 地址 230026 安徽省合肥市包河区金寨路 96号 (72)发明人 陈然　余玉刚　郭晓龙　余虎　 (74)专利代理 机构 中科专利商标代理有限责任 公司 11021 代理人 张博 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/04(2012.01) (54)发明名称 用于自动小车存取系统的作业优化方法及 系统 (57)摘要 本发明提供了一种用于自动小车存取系统 的作业优化方法， 包括： 获取自动小车存取系统 的参数， 其中， 参数包括与储位分配和作业调度 相关的系统结构信息、 自动小车信息和作业信 息； 根据参数， 为自动小车存取系统的作业巷道 构建储位分配和作业调度联合优化模 型； 利用储 位分配和作业调度联合优化模型， 根据作业信 息， 获取自动小车存取系统的储位分配和作业调 度策略； 根据储位分配和作业调度策略， 优化自 动小车存取系统的自动小车的作业区域。 本发明 同时提供了一种用于自动小车存取系统的作业 优化系统及电子设备。 权利要求书3页 说明书10页 附图2页 CN 114266452 A 2022.04.01 CN 114266452 A 1.一种用于自动小车存取系统的作业优化方法， 包括： 获取所述自动小车存取系统的参数， 其中， 所述参数包括与储位分配和作业调度相关 的系统结构信息、 自动小车信息和作业信息； 根据所述参数， 为所述自动小车存取系统的作业巷道构建储位分配和作业调度联合优 化模型； 利用所述储位分配和作业调度联合优化模型， 根据所述作业信息， 获取所述自动小车 存取系统的储位分配和作业调度策略； 根据所述储位分配和作业调度 策略， 优化所述自动小车存取系统 的自动小车的作业 区 域。 2.根据权利要求1所述的方法， 其中， 所述系统结构信息包括巷道数量信息、 相邻巷道 的间距信息和存储位信息； 所述自动小车信息包括自动小车数量信息、 自动小车速度信息 和自动小 车存取货物时间信息； 所述作业信息包括存货作业数量信息、 存货坐标信息、 取货 作业数量信息和取货坐标信息 。 3.根据权利要求2所述的方法， 其中， 所述存 储位信息由式(1)表示： 其中， no是所述自动小车存取系统的作业巷道上初始空存储位的数量， nr是所述取货作 业数量。 4.根据权利要求3所述的方法， 其中， 所述储位分配和作业调度联合优化模型由(2)表 示： 其中， no是所述自动小车存取系统的作业巷道上初始空存储位的数量， nr是所述取货作 业数量， cij是完成作业指令(i， j)的时间， yij是二元决策变量， 当指令(i， j)完成时等于1， 当(i， j)未完成时等于 0。 5.根据权利要求4所述的方法， 其中， 所述作业指令包括存货指令、 取货指令和存取货 指令； 其中， 所述存货指令表示所述自动小车运送货物到指定存货位、 释放货物并返回到所 述作业巷道的进出口 的位置； 完成所述存货 指令的作业时间由式(3)表示： 所述取货指令表示所述自动小车从所述作业巷道的进出口的位置移动到指定取货位， 拿起在所述取货位上 的货物后， 返回所述作业巷道的进出 口的位置； 完成所述取货指令的 作业时间由式(4)表示：权　利　要　求　书 1/3 页 2 CN 114266452 A 2所述存取货指令表示所述自动小车运送货物到指定的存货位， 释放货物后， 再移动到 取货位， 拿起货物后返回到所述作业巷道的进出 口的位置； 完成所述存取货指令的作业时 间由式(5)表示： 其中， di和dj表示所述自动小车存取系统的存储位到所述作 业巷道的进出口的距离， vw 表示所述自动小车在所述作业巷道内的速度， tp表示所述自动小车拿起、 释放一个货物所 需时间。 6.根据权利要求4所述的方法， 其中， 所述储位分配和作业调度联合优化模型由式(6) ～式(10)表示的条件进行约束： 其中， ns表示所述作业巷道上存货作业的数目， R表示取货作业的储位集合， Rc是R的子 集， 大小用|Rc|表示； 约束(6)确保每个取货作业必须被执行； 约 束(7)表示在 一个指令中最 多选择一个存货作业与取货作业配对； 约束(8)确保所有存货作业都被完成； 约束(9)为子 回路消除约束； 约束(10)给 出了所述 二元决策变量yij的取值范围。 7.根据权利要求1所述的方法， 其中， 所述获取所述自动小车存取系统的储位分配和作 业调度策略包括： 当所述存货作业数量小于等于所述取货作业数量 时， 计算所述存货作业数量和所述取 货作业数量的差值， 执行所述取货指 令， 当所述取货指 令的次数达到所述差值时， 执行所述 存取货指令， 获得 所述储位分配和作业调度策略； 当所述存货作业数量大于所述取货作业数量时， 选择所述存货作业数量的空存储位， 利用匈牙利算法进行作业指令规划， 当所述规划中存在子回路， 则将新的存储位代替子回 路中的最小存储位编号， 并根据所述存货作业数量小于等于所述取货作业数量进行规划， 获得所述储位分配和作业调度策略。权　利　要　求　书 2/3 页 3 CN 114266452 A 3